6-1 单链表逆转(PTA数据结构与算法题目集)

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

函数接口定义：

List Reverse( List L );

其中List结构定义如下：

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

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

输入样例：

5
1 3 4 5 2

输出样例：

1
2 5 4 3 1

实现代码：

List Reverse(List L)
{
    struct Node* p=NULL;
    if(L!=NULL)
    {
      p=L->Next; 
      L->Next=NULL;
    }
    
    while(p!=NULL)
    {
        struct Node* temp;
        temp=p;
        p=p->Next;
        temp->Next=L;
        L=temp;
    }
    return L;
}