6-1 单链表逆转 (20分)两种实现方法。

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

函数接口定义：

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

List Reverse( List L )//前插法
{
    struct Node *p,*L1=(struct Node*)malloc(sizeof(struct Node));
    L1->Next=NULL;
    struct Node *p1=L;
    while(p1!=NULL)//前插法，返回的是一个新链表，记住这点
    {
        p=(struct Node*)malloc(sizeof(struct Node));
        p->Data=p1->Data;
        //
        p->Next=L1->Next;
        L1->Next=p;
        p1=p1->Next;
    }
    if(L!=NULL)//为什么这里有这样的一个if语句呢？还记得我说的吗，这个函数返回的是一个新链表……而进行过逆转后的第一个数字下一个应该指向的是NULL
    L->Next=NULL;
    return L1->Next;
}

总之上面那个代码，说实话不太好，我下次不会再写了……下面这个比较好一点，如果看不懂，听我解释一遍你应该就能懂了。
你从一个链表里拿出一个结点，让这个结点指向上一个结点，前提是用了一个同类型的指针保存了这个结点的下一个结点，并且还要保存这个结点，因为这个结点就是下次循环里的上个节点，这就是下面这个代码的思路。

List Reverse( List L )
{
   List *p1=NULL,*p2=NULL;
        while(L)
        {
            p2=L->Next;//保存“这个结点的下一个结点”
            L->Next=p1;//让“这个结点”指向上一个结点
            p1=L;//“这个结点”还有用，因为“下一个结点”要指向它,所以用p1来存放着，
            //换句话说就是下一个循环里的“上一个结点”
            L=p2;//这个起遍历的作用
        }
    return p1;
}