PTA-数据结构与算法题目集（中文）6-1单链表逆转

题目链接

题目描述：

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

函数接口定义：

List Reverse( List L );

其中List结构定义如下：

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

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

裁判测试程序样例：

#include 
#include 

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

 代码长度限制                              16 KB

 时间限制                                    400 ms

 内存限制                                     64 MB

 代码如下：（C语言）

List Reverse( List L ){                 //方法二：两个指针
    List l1 = NULL, l2 = NULL;
    while(L){
        l2 = L->Next;
        L->Next = l1;
        l1 = L;
        L = l2;
    }
    return l1;
}