2118=数据结构实验之链表三：链表的逆置

最新推荐文章于 2020-05-18 13:00:32 发布

转载最新推荐文章于 2020-05-18 13:00:32 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Angfe/p/10431663.html

文章标签：

#数据结构与算法

本文详细介绍了使用C语言实现链表逆序的过程。通过创建节点、输入数据、连接节点并最终逆序输出链表，展示了链表操作的基本原理。文章包含完整的代码示例，适合初学者理解链表的数据结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 struct node
 4 {
 5     int data;
 6     struct node*next;
 7 };
 8 int main()
 9 {
10     int n,i;
11     struct node*head,*p,*end,*q;
12     head=(struct node*)malloc(sizeof(struct node));//为head在这个链表中开辟一个空间。
13     head->next=NULL;//一个链表要有结尾。
14     end=head;
15    while(1)
16     {
17         p=(struct node*)malloc(sizeof(struct node));
18         scanf("%d",&p->data);
19         if(p->data==-1)break;
20         p->next=NULL;
21         end->next=p;
22         end=p;
23 
24     }
25     p=head->next;
26     head->next=NULL;
27     q=p->next;
28     while(p)
29     {
30         p->next=head->next;//利用P来做一个储存点。
31         head->next=p;
32         p=q;
33         if(q!=NULL)
34         {
35             q=q->next;//最后NULL也会出现在链表内，因为链表要有结束点。
36         }
37     }
38     for(p=head->next;p;p=p->next)
39     {
40 
41         printf("%d",p->data);
42         if(p->next!=NULL)printf(" ");
43     }
44     return 0;
45 }