本文共 939 字，大约阅读时间需要 3 分钟。

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

函数接口定义：

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;}/* 你的代码将被嵌在这里 */
    
   

输入样例：

51 3 4 5 2

输出样例：

12 5 4 3 1

此题困扰了我好久，看似觉得很对的代码交上去却不对。。。。看了别人的题解才知道自己错在了哪里。。。。

定义两个指针p1,p2. 初始让两个指针的值为NULL。然后先记下下一个指针值，然后让下一个指针的值指向前一个节点。。。

然后各自向后移一位。。。

如此循环。。

代码如下：

List Reverse( List L ){  List p1=NULL,p2=NULL;  while (L)  {    p2=L->Next;    L->Next=p1;    p1=L;    L=p2;  }  return p1;}

转载地址：http://etaen.baihongyu.com/