链表的输入输出及逆转

对于链表，输入输出以及逆转是比较常见的，输入输出时可以根据自己的需要调整，我这写的c程序是输入一个链表的长度，然后输入链表各节点数据，最后输出顺序的数据以及逆序的数据。给了三个函数，分别是输入输出以及逆转的程序。

先给出一个输入输出函数：

#include<stdio.h>#include<stdlib.h>typedef struct node * List;struct node{	int data;	List next;};List read(){	int len,num;	List first,second,third;	scanf("%d",&len);	scanf("%d",&num);	first=(List)malloc(sizeof(struct node));	first->data=num;	first->next=NULL;	second=first;	len--;	while(len--)	{		scanf("%d",&num);		third=(List)malloc(sizeof(struct node));		third->data=num;		third->next=NULL;		second->next=third;		second=third;	}	return first;}int main(){	List L1;	L1=read();	while(L1->next!=NULL)	{		PRintf("%d ",L1->data);		L1=L1->next;	}	printf("%d/n",L1->data);	return 0;}运行如图。
单链表逆转也和上面类似，多了一个逆转过程：
#include <stdio.h>  #include<stdlib.h>typedef int ElementType;  typedef struct Node * PtrToNode;typedef PtrToNode List; struct Node {      ElementType Data;      PtrToNode   Next;  };   int main()  {  	List Read();     void Print( List L );      List Reverse( List L ); //函数声明      List L1, L2;      L1 = Read();  	Print(L1);      L2 = Reverse(L1);  //如果将这一行和上面一行交换位置，就会不一样，输出L1的时候就会只有一个数。    Print(L2);      return 0;  }  List Read()  {    int len;  int num;  List list;  List last;  List node;  scanf( "%d",&len );  if(  len == 0  )    return NULL;  scanf( "%d",&num );  list = ( PtrToNode )malloc( sizeof( struct Node ) );  list->Data = num;  list->Next = NULL;  last = list;  len--;  while(  len-- ){    scanf( "%d",&num );	node= ( List )malloc(sizeof(struct Node));    node->Data = num;    node->Next = NULL;    last->Next = node;    last = node;  }  return list;}  void Print( List L )  {      if(L==NULL)      return ;	else    while(L!=NULL){          printf("%d ",L->Data);          L=L->Next;      }    putchar('/n');  }  List Reverse( List L ){    PtrToNode t=NULL;    PtrToNode newlist=NULL;    while(L!=NULL){        t=L->Next;      //用t保存L的下一个节点，否则L->next就丢失了，方便L的移动         L->Next=newlist;//L指向它的前一个节点         newlist=L;      //newlist指向已经逆转的最后一个节点         L=t;        //将L移动到下一个元素     }    return newlist;}