单链表的反转

本题要求实现一个函数，将给定的单链表逆转。

函数接口定义：

List Reverse( List L );
其中List结构定义如下：

typedef struct Node *PtrToNode;
struct Node {
    ElementType Data; /* 存储结点数据 */
    PtrToNode   Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */

L是给定单链表，函数Reverse要返回被逆转后的链表。

裁判测试程序样例：
#include <stdio.h>
#include <stdlib.h>

typedef int ElementType;
typedef struct Node *PtrToNode;
struct Node {
ElementType Data;
PtrToNode Next;
};
typedef PtrToNode List;

List Read(); /* 细节在此不表 /
void Print( List L ); / 细节在此不表 */

List Reverse( List L );

int main()
{
List L1, L2;
L1 = Read();
L2 = Reverse(L1);
Print(L1);
Print(L2);
return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：
5
1 3 4 5 2
输出样例：
1
2 5 4 3 1
题目实现代码:

#include <stdio.h>
#include <stdlib.h>

typedef int ElementType;
typedef struct Node *PtrToNode;
struct Node {
    ElementType Data;
    PtrToNode   Next;
};
typedef PtrToNode List;

List Read()
{    int n ;
scanf("%d",&n);
PtrToNode head=(PtrToNode)malloc(sizeof(Node));
PtrToNode s=(PtrToNode)malloc(sizeof(Node));
head=s;
 int k ; 
	for(int i = 0;i<n;i++)
	{
		PtrToNode p=(PtrToNode)malloc(sizeof(Node));
		head->Next=p;
		scanf("%d",&k);
		p->Data=k;
		head=p;
	}
	head->Next=NULL;//这一行代码说明，这整条链的头的下一个就是空的了，所以，要在开始用一个类型 的指针记录开始的头位置 
	head=s;
}
 /* 细节在此不表 */
void Print( List L )
{	

    if(L->Next==NULL)
	{
		printf("%d\n",1);
	 } 
	 
	 else 
	 {
	while(NULL!=L->Next)
	{
	L=L->Next;
printf("%d",L->Data);
if(L->Next!=NULL)
{
	printf(" ");
 } 

    }
    printf("\n");
}

} /* 细节在此不表 */
List Reverse( List L )
{	List k,q;
	
    k=L->Next;
    L->Next=NULL;
   
  
		 
	while(k!=NULL)
	{ 
	q=k;
	k=k->Next;
	q->Next=L->Next;//q 的next =NULL; 
	L->Next=q; 
	}
	//List L2; 
	//如果像上面那样定义，而不像下面那样定义的话，那么，L2只能分配一个结点的内存
	//然后，尽管L2的next是指向 一条链表的，但是，在输出的时候，只能输出一个，所以
	//可以想象成L2只是一个结点。 
	List L2=(List)malloc(sizeof(L2));
    L2->Next=L->Next;
	L->Next=NULL;
	return L2;
}

/*
//这道题的答案是这个，0 0 我输出的结果和那个的结果一样，但是 答案是错的，应该是它那边的read 和print 
//和我实现的不一样把。。 
List Reverse( List L )
{
  List p1=NULL,p2=NULL;
  while (L)
  {
    p2=L->Next;
    L->Next=p1;
    p1=L;
    L=p2;
  }
  return p1;
}
*/
int main()
{
    List L1, L2;
    L1 = Read();
    L2 = Reverse(L1);
    Print(L1);
    Print(L2);
    return 0;
}