C语言翻转链表题目

原创于 2018-09-10 22:31:08 发布 · 552 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法

本文介绍了一种使用前驱指针、当前指针和后继指针的方法来实现链表的原地反转。通过详细的代码示例，展示了如何利用这三个指针高效地完成链表元素的顺序反转。

用好前驱指针，当前指针和后继指针，在原链表上进行实现，用下图直观表示

#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;
}

List Reverse( List L )
{
  
   PtrToNode current,result,nxt;
   current = L;
   nxt = NULL;
   while(current)
   {
     nxt = current->Next;
     current->Next = result;
     result = current;
     current = nxt;
     
   }
   return result;
   
  
  
  
  
}