码迷,mamicode.com
首页 > 编程语言 > 详细

C语言单链表逆置的代码实现 (简单易懂版)

时间:2018-05-30 21:28:34      阅读:309      评论:0      收藏:0      [点我收藏+]

标签:struct   void   保存   交换   if语句   while   编译   ++   lib   

  嗯,,这是自己写的第一篇博客哈,写的不好大家不要见怪,主要是想把自己的一些思想分享给大家。也欢迎大家指出错误,一同进步。

 

  话不多说,直接先说想法。要把一个单链表逆置,可以大致分为下列几步。先创建一个链表。然后要考虑到链表的逆置实现。最后是链表的输出。有了这样过几步大概的想法之后,我们便要来一步步的实现啦。嗯,,创建链表就不说了,大家都会。  然后呢就是链表的逆置,这里我是采用的就地逆置法,,嗯,反正我是这么叫的,大家可以参考一下。当然啦,你得考虑到函数的形参和返回值以及指针的交接,这里如果出了问题,编译器是不会报错的,所以大家务必多加注意。其余的小问题还是看代码吧。

 

  额,,之前画的草图不见了,,现在也没有办法给大家画个草图演示一下,很抱歉啊。如果大家看不懂链表逆置可以画个草图自己看看,应该就差不多了

  

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 
 4 struct student 
 5 {
 6     int data;
 7     struct student *next;
 8 };
 9 
10 int iCount;                                                        //定义全局变量保存代码长度
11 
12 struct student *Create()
13 {
14     struct student *pHead = NULL;
15     struct student *pNew,*pEnd;
16     iCount = 0;
17     pEnd = pNew = (struct student*)malloc(sizeof(struct student));
18     printf("请输入数据:");
19     scanf("%d",&pNew->data);
20     while(pNew->data!=0)
21     {
22         iCount++;
23         if(iCount == 1)                                                 //从本条if语句开始就要多注意指针的交接了哦,比较容易错
24         {
25             pNew->next = NULL;
26             pEnd = pNew;
27             pHead = pNew;
28         }
29         else
30         {
31             pNew->next = NULL;
32             pEnd->next = pNew;
33             pEnd = pNew; 
34         }
35         pNew = (struct student*)malloc(sizeof(struct student));
36         printf("请输入数据:");
37         scanf("%d",&pNew->data);
38     }
39     free(pNew);
40     return pHead;
41 }
42 
43 struct student *reverse(struct student *pHead)                             //链表逆置函数
44 {
45     struct student *p,*q,*t;                                              //p为前置指针,q为后置指针,t为交换指针
46     q = pHead;
47     p = (q->next);
48     q->next = NULL;
49     while(t!=NULL)
50     {
51         t = p->next;
52         p->next = q;
53         q = p;
54         if(t!=NULL) p = t;
55         else;
56     }
57     return (p);
58 }
59 
60 void showlist(struct student *pHead)                                //指针输出函数
61 {
62     struct student *temp;
63     temp = pHead;
64     
65     while(temp)
66     {
67         printf(" %d ",temp->data);
68         temp = temp->next;
69     }
70     printf("\n");
71 }
72 
73 int main()  
74 {  
75    struct student *first;  
76   
77     first = Create();  
78     printf("链表逆置前的数据:"); 
79     showlist(first);  
80   
81     first = reverse(first);  
82   
83     printf("链表逆置后的数据:");  
84     showlist(first);  
85       
86     return 0;  
87 } 

 

 

 

C语言单链表逆置的代码实现 (简单易懂版)

标签:struct   void   保存   交换   if语句   while   编译   ++   lib   

原文地址:https://www.cnblogs.com/pasifar-31/p/9112805.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!