ReverseLinkedList

最新推荐文章于 2019-06-09 17:41:09 发布

bu再等待

最新推荐文章于 2019-06-09 17:41:09 发布

阅读量352

点赞数

CC 4.0 BY-SA版权

分类专栏： DataStructure 文章标签： null struct output list

本文链接：https://blog.youkuaiyun.com/lilong1207/article/details/4296070

DataStructure 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个简单的单链表反转程序的实现过程。通过使用C语言，文章详细展示了如何初始化一个带头结点的单链表，并利用尾插法填充元素，接着实现了链表的反转功能，最后遍历输出反转后的链表。对于理解链表基本操作和掌握链表反转技巧非常有帮助。

#include<stdio.h>
#include<malloc.h>
typedef struct Node
{
int data;
struct Node * next;
}LNode,*LinkedList;
LinkedList L;

LinkedList LinkedListInit(LinkedList L)
{// init linkedlist
int x;
LNode *p;
LinkedList r;
L=(LNode*)malloc(sizeof(LNode));
L->next = NULL;
r = L;
scanf("%d",&x);
while(x!=0)
{ //带头结点的尾插法
  p=(LNode*)malloc(sizeof(LNode));
  p->data = x;
  p->next = r->next;
  r->next = p;
   r = p;
  scanf("%d",&x);
}
if(r!=NULL) r->next = NULL;
return L;

}

LinkedList reverse(LinkedList L) //要用到引用&,才能改变该链表
{
LNode *p1,*p2,*temp;
p1=L->next;
p2=p1->next;
p1->next=NULL;
while(p2!=NULL)
{
  temp=p2->next;
  p2->next=p1;
  p1=p2;
  p2=temp;
}
L->next=p1;
return L;
}
void travel(LinkedList L)
{// Output single-linked list L of the node element values
LinkedList p;
p=L->next;
while(p)
{
  printf("%d ",p->data);
  p= p->next;
}
}
void main(void)
{
L = LinkedListInit(L);
L = reverse(L);
travel(L);

}