实现单链表的倒置

最新推荐文章于 2021-03-31 19:10:57 发布

weixin_30500289

最新推荐文章于 2021-03-31 19:10:57 发布

阅读量133

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/yanglf/archive/2012/10/30/2747033.html

本文详细介绍了如何通过指针操作创建链表并实现链表的反转，包括创建链表的基本步骤和反转链表的算法流程。通过实际代码演示，展示了如何在C++中实现这一过程，提供了深入理解链表操作和指针运用的实例。

指针L指向链表的哨兵节点，遍历链表，L改指向为所要求解链表的哨兵节点，遍历到当前元素时，将该元素插在哨兵节点和第一个真正节点之间，遍历结束时，于是

就得到了反向链表。

#include<iostream>

using namespace std;

typedef struct Node{
    int data;
    struct Node *next;
}LNode,*LinkList;

LNode *Create_LinkList()//创建链表
{
     LinkList L;
  LNode *s,*r;
     int x;
     s=(LNode *)malloc(sizeof(LNode));
  s->next=NULL;
  L=r=s;
     while(cin>>x,x)
  {
       s=(LNode *)malloc(sizeof(LNode));
    s->data=x;
    s->next=NULL;
    if(L->next==NULL)
    {
     L->next=s;
    }
    else
    {
     r->next=s;
    }
     r=s;
  }
  return L;
}

LinkList reverse(LinkList L)//反转链表
{
     LNode *p,*q;
  p=L->next;
  L->next=NULL;
     
     while(p)
  {
       q=p;
    p=p->next;
    q->next=L->next;
    L->next=q;
  }
  return L;
}


int main()
{
      LinkList H;
   H=Create_LinkList();
      LNode *p;
   p=H->next;
   while(p)
   {
    cout<<p->data<<" ";
    p=p->next;
   }
   cout<<endl;
   LinkList S;
   S=reverse(H);
      LNode *q;
   q=S->next;
   while(q)
   {
    cout<<q->data<<" ";
    q=q->next;
   }
   cout<<endl;
   system("pause");
   return 0;
}