C 语言结构指针，请大牛帮忙看看链表的创建和增删功能的代码。

lyoal

C 语言结构指针，请大牛帮忙看看链表的创建和增删功能的代码。
帮忙看看问题出在什么问题，老卡死。
另外，帮忙看看，是不是还可以再优化？
在此深表感激！

1. #include <stdio.h>
   
2. #include <malloc.h>
   
3. #include <stdlib.h>#define LEN sizeof(struct stu)int n=0;//*****************************************************************
   
4. //定义一个学生结构stu，参数只包含了学号和成绩,num,score
   
5. //还有一个指向下一个结点的next指针
   
6. //*****************************************************************struct stu
   
7. {
   
8. int num;
   
9. int score;
   
10. struct stu *next;
    
11. };//*****************************************************************
    
12. //声明主要用到的函数，创建链表，及对链表的增删改操作的函数
    
13. //*****************************************************************
    
14. struct stu *create(); //创建
    
15. void print(struct stu *head);//输出
    
16. struct stu *del(struct stu *head,int num); //删除节点
    
17. struct stu *inser(struct stu *head,struct stu *stu_2);//插入节点
    
18. //*****************************************************************
    
19. //主函数MAIN()
    
20. //*****************************************************************
    
21. void main()
    
22. {
    
23. //定义一个结构指针，用来接收创建的链表
    
24. struct stu *T;
    
25. int num;
    
26. T = create(); //打印输出链表
    
27. print(T); //删除节点
    
28. printf("Please input the num that You want to deleted:");
    
29. scanf("%d",&num);
    
30. T = del(T,num);
    
31. print(T); //插入节点
    
32. 
    
33. printf("Please input the data of insert!\n"); struct stu *stu_2; stu_2 = (struct stu *)malloc(LEN); printf("Please input the data of num:");
    
34. scanf("%d",&stu_2->num);
    
35. printf("Please input the data of score:");
    
36. scanf("%d",&stu_2->score);
    
37. T = inser(T,stu_2);
    
38. print(T);
    
39. 
    
40. 
    
41. system("pause");
    
42. }
    
43. //*****************************************************************
    
44. //创建表
    
45. //*****************************************************************
    
46. struct stu *create()
    
47. {
    
48. struct stu *head;//头指针
    
49. struct stu *p1,*p2;//动态指针，p2跟随p1，保存p1的足迹，以备所需 //用户输入数据前，要手动为结构开辟一个结构空间，并将p1,p2指向此结构地址
    
50. p1 = p2 = (struct stu *)malloc(LEN);
    
51. //提示用户输入数据
    
52. printf("Please input the data of num:");
    
53. scanf("%d",&p1->num);
    
54. printf("Please input the data of score:");
    
55. scanf("%d",&p1->score); head = NULL;
    
56. while(0 != p1->num)
    
57. {
    
58.   n++;
    
59.   if(1 == n)
    
60.   {
    
61.    head = p1;
    
62.   }
    
63.   else
    
64.   {
    
65.    p2->next = p1;
    
66.    
    
67.   }
    
68.   p2 = p1;//此处注意：必须先将p1指向下一个结点，再把p2跟过来，最后开辟新的内存空间
    
69.    
    
70.   //开避下一个节点内存空间
    
71.   p1 = (struct stu *)malloc(LEN);  printf("Please input the data of num:");
    
72.   scanf("%d",&p1->num);
    
73.   printf("Please input the data of score:");
    
74.   scanf("%d",&p1->score);
    
75. }
    
76. p2->next = NULL;
    
77. return head;
    
78. }//*****************************************************************
    
79. //打印表
    
80. //*****************************************************************
    
81. void print(struct stu *head)
    
82. {
    
83. //定义指针结构变量来接收链表
    
84. struct stu *p;
    
85. p = head; printf("共有%d条记录被统计\n",n); if(NULL != head)
    
86. {
    
87.   while (NULL != p)
    
88.   {
    
89.    printf("\n该学生学号是:%d，成绩是:%d \n",p->num,p->score);
    
90.    p = p->next;
    
91.   };
    
92. }
    
93. }//*****************************************************************
    
94. //删除节点
    
95. //*****************************************************************
    
96. struct stu *del(struct stu *head,int num)
    
97. {
    
98. struct stu *p1,*p2; if(NULL != head)
    
99. {
    
100.   p1 = head;  while(num != p1->num && NULL != p1->next)
     
101.   {
     
102.    
     
103.    p2 = p1;
     
104.    p2->next = p1;
     
105.   }  if(num == p1->num)
     
106.   {
     
107.    if(head = p1)
     
108.    {
     
109.     head = p1->next;
     
110.    }
     
111.    else
     
112.    {
     
113.     p2->next = p1->next;
     
114.    }
     
115.    printf("Delete No.%d SUCCEDD!\n",num);
     
116.   }
     
117.   else
     
118.   {
     
119.    printf("No.%d is not found!",num);
     
120.   }
     
121.   n = n - 1;
     
122. }
     
123. else
     
124. {
     
125.   printf("This is a Null table!");
     
126.   head = NULL;
     
127. }
     
128. 
     
129. return head;
     
130. }//*****************************************************************
     
131. //插入节点
     
132. //*****************************************************************
     
133. struct stu *inser(struct stu *head,struct stu *stu_2)
     
134. {
     
135. struct stu *p0;
     
136. struct stu *p1,*p2; p0 = stu_2;
     
137. p1 = head; if(NULL == head)
     
138. {
     
139.   head = p0;//如果是空的链表，就将头指针指向此将要插入的节点
     
140.   p0->next = NULL;
     
141. }
     
142. else
     
143. {
     
144.   while((p0->num > p1->num) && (NULL != p1->next)) //如果学号小于或等于下一个节点的学号且，下一个节点非空，就继续遍历此表
     
145.   {
     
146.    
     
147.    p2 = p1;
     
148.    p2->next = p1;
     
149.   }  if(p0->num <= p1->num) //如果将要插入的节点的学号等于下个节点的学号，且此节点为头节点，则将head指向p0。即表头插入。
     
150.   {
     
151.    if(head == p1)
     
152.    {
     
153.     head = p0;
     
154.    }
     
155.    else //中间插入
     
156.    {
     
157.    
     
158.     p2->next = p0;
     
159.    
     
160.    }
     
161.    p0->next = p1;
     
162.   }
     
163.   else //表尾插入
     
164.   {
     
165.    p1->next = p0;
     
166.    p0->next = NULL;
     
167.   }
     
168. }
     
169. n = n + 1;
     
170. return head;
     
171. }
     

复制代码

消失在黑暗中

1. 
   
2. 
   
3. 
   
4. #include <stdio.h>
   
5. #include <malloc.h>
   
6. #include <stdlib.h>
   
7. #define LEN sizeof(struct stu)
   
8. int n=0;
   
9. //*****************************************************************
   
10. //定义一个学生结构stu，参数只包含了学号和成绩,num,score
    
11. //还有一个指向下一个结点的next指针
    
12. //*****************************************************************
    
13. struct stu
    
14. {
    
15.         int num;
    
16.         int score;
    
17.         struct stu *next;
    
18. };//*****************************************************************
    
19. //声明主要用到的函数，创建链表，及对链表的增删改操作的函数
    
20. //*****************************************************************
    
21. struct stu *create(); //创建
    
22. void print(struct stu *head);//输出
    
23. struct stu *del(struct stu *head,int num); //删除节点
    
24. struct stu *inser(struct stu *head,struct stu *stu_2);//插入节点
    
25. //*****************************************************************
    
26. //主函数MAIN()
    
27. //*****************************************************************
    
28. void main()
    
29. {
    
30.         //定义一个结构指针，用来接收创建的链表
    
31.         struct stu *T;
    
32.         int num;
    
33.         T = create(); //创建链表
    
34.         print(T); //打印链表
    
35.         printf("Please input the num that You want to deleted:");
    
36.         scanf("%d",&num);
    
37.         T = del(T,num);//删除节点
    
38.         print(T); //打印链表
    
39.         printf("Please input the data of insert!\n");
    
40.         struct stu *stu_2;
    
41.         stu_2 = (struct stu *)malloc(LEN);
    
42.         printf("Please input the data of num:");
    
43.         scanf("%d",&stu_2->num);
    
44.         printf("Please input the data of score:");
    
45.         scanf("%d",&stu_2->score);
    
46.         T = inser(T,stu_2);
    
47.         print(T);
    
48.         system("pause");
    
49. }
    
50. //*****************************************************************
    
51. //创建表
    
52. //*****************************************************************
    
53. struct stu *create()//修改了这个函数，按照楼主的意思，如果输入的num等于0，结束链表的添加，此函数至少返回
    
54. //一个头结点
    
55. {
    
56.         struct stu *head = NULL;//头指针
    
57.         struct stu *p1,*p2;//动态指针，p2跟随p1，保存p1的足迹，以备所需 //用户输入数据前，要手动为结构开辟一个结构空间，并将p1,p2指向此结构地址
    
58.         while(1)
    
59.         {
    
60.                 p1 = (struct stu *)malloc(LEN);
    
61.                 printf("Please input the data of num:");
    
62.                         scanf("%d",&p1->num);
    
63.                 if(head == NULL)
    
64.                 {
    
65.                      p2  =   head = p1;
    
66.                 }
    
67.                 else
    
68.                 {
    
69.                         p2->next = p1;
    
70.                 }
    
71.                 p1->next = NULL;
    
72.                 if (p1->num == 0)//假如输入的学号为0，结束链表的添加
    
73.                 {
    
74.                                  p2->next = NULL;
    
75.                                 break;
    
76.               }
    
77.               n++;
    
78.                 printf("Please input the data of score:");
    
79.                 scanf("%d",&p1->score);
    
80.                 p2 = p1;//此处注意：必须先将p1指向下一个结点，再把p2跟过来，最后开辟新的内存空间
    
81.         }
    
82.         return head;
    
83. }//*****************************************************************
    
84. //打印表
    
85. //*****************************************************************
    
86. void print(struct stu *head)
    
87. {
    
88.         //定义指针结构变量来接收链表
    
89.         struct stu *p;
    
90.         p = head;
    
91.         printf("共有%d条记录被统计\n",n);
    
92.         if(NULL != head)
    
93.         {
    
94.                 while (NULL != p)
    
95.                 {
    
96.                         printf("\n该学生学号是:%d，成绩是:%d \n",p->num,p->score);
    
97.                         p = p->next;
    
98.                 };
    
99.         }
    
100. }//*****************************************************************
     
101. //删除节点
     
102. //*****************************************************************
     
103. struct stu *del(struct stu *head,int m_num)//修改了删除函数
     
104. {
     
105.         struct stu *p1,*p2;
     
106.         p1 = head;
     
107.         if (head != NULL)
     
108.         {
     
109.                 while (m_num != p1->num)
     
110.                 {
     
111.                         p2 =p1;//保存节点指针
     
112.                         p1 = p1->next;//获取下一个节点地址
     
113.                         if (p1 == NULL)
     
114.                         {
     
115.                                 printf("No.%d is not found!",m_num);
     
116.                                 return head;
     
117.                         }//找不到节点，返回head
     
118.                 }
     
119.                 if (p1 == head)
     
120.                         head = p1->next;
     
121.                 else
     
122.                         p2->next = p1->next;
     
123.                 free(p1);//释放删除的节点
     
124.                 n--;
     
125.         }
     
126.         return head;
     
127. }//*****************************************************************
     
128. //插入节点
     
129. //*****************************************************************
     
130. struct stu *inser(struct stu *head,struct stu *stu_2)//我试了下插入的功能，能正常插入，所以没改
     
131. {
     
132.         struct stu *p0;
     
133.         struct stu *p1,*p2; p0 = stu_2;
     
134.         p1 = head;
     
135.         if(NULL == head)
     
136.         {
     
137.                 head = p0;//如果是空的链表，就将头指针指向此将要插入的节点
     
138.                 p0->next = NULL;
     
139.         }
     
140.         else
     
141.         {
     
142.                 while((p0->num > p1->num) && (NULL != p1->next)) //如果学号小于或等于下一个节点的学号且，下一个节点非空，就继续遍历此表
     
143.                 {
     
144.                         
     
145.                         p2 = p1;
     
146.                         p2->next = p1;
     
147.                 }  if(p0->num <= p1->num) //如果将要插入的节点的学号等于下个节点的学号，且此节点为头节点，则将head指向p0。即表头插入。
     
148.                 {
     
149.                         if(head == p1)
     
150.                         {
     
151.                                 head = p0;
     
152.                         }
     
153.                         else //中间插入
     
154.                         {
     
155.                                 
     
156.                                 p2->next = p0;
     
157.                                 
     
158.                         }
     
159.                         p0->next = p1;
     
160.                 }
     
161.                 else //表尾插入
     
162.                 {
     
163.                         p1->next = p0;
     
164.                         p0->next = NULL;
     
165.                 }
     
166.         }
     
167.         n = n + 1;
     
168.         return head;
     
169. }

复制代码

Xaros

ee。。。看不懂

小新110

有够乱的，卡住是程序有问题哈。
del的时候，修改代码：

1. //*****************************************************************
   
2. //删除节点
   
3. //*****************************************************************
   
4. struct stu *del(struct stu *head,int num)
   
5. {       
   
6.         struct stu *p1,*p2;
   
7.         if(NULL != head)
   
8.         {
   
9.                 p1 = head;  
   
10.                 while(num != p1->num && NULL != p1->next)
    
11.                 {   
    
12.                         p2 = p1;
    
13.                         p1 = p1->next;                       
    
14.                         //p2->next = p1;
    
15.                 }  
    
16.                 if(num == p1->num)
    
17.                 {
    
18.                         p2->next = p1->next;
    
19.                         /*if(head = p1)
    
20.                         {
    
21.                                 head = p1->next;
    
22.                         }else
    
23.                         {
    
24.                                 p2->next = p1->next;
    
25.                         }*/                       
    
26.                         printf("Delete No.%d SUCCEDD!\n",num);
    
27.                         n = n - 1;
    
28.                 }else
    
29.                 {
    
30.                         printf("No.%d is not found!",num);
    
31.                 }
    
32.                
    
33.         }else
    
34.         {
    
35.                 printf("This is a Null table!");
    
36.                 head = NULL;
    
37.         }
    
38.         return head;
    
39. }

复制代码

增加元数的时候，修改代码：

1. 
   
2. //*****************************************************************
   
3. //插入节点
   
4. //*****************************************************************
   
5. struct stu *inser(struct stu *head,struct stu *stu_2)
   
6. {
   
7.         struct stu *p0;
   
8.         struct stu *p1,*p2;
   
9.         p0 = stu_2;
   
10.         p1 = head;
    
11.         if(NULL == head)
    
12.         {
    
13.                 head = p0;//如果是空的链表，就将头指针指向此将要插入的节点
    
14.                 p0->next = NULL;
    
15.         }else
    
16.         {
    
17.                 //寻找最末端
    
18.                 while(NULL!=p1->next)
    
19.                 {
    
20.                         p1 = p1->next;
    
21.                 }
    
22.                 //添加元数
    
23.                 p1->next = p0;
    
24.                 p0->next = NULL;
    
25. 
    
26.                 /*
    
27.                 while((p0->num > p1->num) && (NULL != p1->next)) //如果学号小于或等于下一个节点的学号且，下一个节点非空，就继续遍历此表
    
28.                 {   
    
29.                         p2 = p1;
    
30.                         p2->next = p1;                       
    
31.                 }  
    
32.                 if(p0->num <= p1->num) //如果将要插入的节点的学号等于下个节点的学号，且此节点为头节点，则将head指向p0。即表头插入。
    
33.                 {
    
34.                         if(head == p1)
    
35.                         {
    
36.                                 head = p0;
    
37.                         }else //中间插入
    
38.                         {   
    
39.                                 p2->next = p0;   
    
40.                         }
    
41.                         p0->next = p1;
    
42.                 }else //表尾插入
    
43.                 {
    
44.                         p1->next = p0;
    
45.                         p0->next = NULL;
    
46.                 }
    
47.                 */
    
48.         }
    
49.         n = n + 1;
    
50.         return head;
    
51. }

复制代码

lyoal

小新110 发表于 2013-1-30 18:32

                               
登录/注册后可看大图

有够乱的，卡住是程序有问题哈。
del的时候，修改代码：
增加元数的时候，修改代码：

非常感谢，可能我说的不太清楚，这个对链表的创建后，对链表的节点的删除，插入操作中，插入分头部，中间，尾部三种插入情况，但经这样一改只剩追加节点的操作了。

沈纪重724

我是来刷墙的

                               
登录/注册后可看大图

                               
登录/注册后可看大图

防辐射服鉴别

xitonggongchen

牛人啊，太牛逼了

xitonggongchen

赚取鱼币了喽

xitonggongchen

赚取鱼币了喽

海柯

没有  钱了  找钱

网友

没有鱼比了