循环链表

乔宽

1. #ifndef CIRCLELINKLIST
   
2. #define CIRCLELINKLIST
   
3. #define CIRCLELINKLIST_TRUE 1
   
4. #define CIRCLELINKLIST_FALSE 0
   
5. #include <stdio.h>
   
6. #include <stdlib.h>
   
7. 
   
8. //链表小结点
   
9. typedef struct CIRCLELINKNODE{
   
10.         struct CIRCLELINKNODE * next;
    
11. 
    
12. }CircleLinkNode;
    
13. //链表结构体
    
14. typedef struct CIRCLELINKLIST{
    
15.         CircleLinkNode head;
    
16.         int size;//判断循环是否停止的标志
    
17. }CircleLinkList;
    
18. 
    
19. //编写针对链表结构体操作的API函数
    
20. 
    
21. //比较回调
    
22. typedef int(*COMPARENODE)(CircleLinkNode *, CircleLinkNode *);
    
23. typedef void(*PRINTLINKLIST)(CircleLinkNode *);
    
24. //初始化函数
    
25. CircleLinkList * Init_CircleLinkList();
    
26. //插入函数
    
27. void Insert_CircleLinkList(CircleLinkList * clist, int pos, CircleLinkNode* data);
    
28. //根据位置删除
    
29. void RemoveByPos_CircleLinkList(CircleLinkList * clist, int pos);
    
30. //根据值删除函数
    
31. void RemoveByValue_CircleLinkList(CircleLinkList * clist, CircleLinkNode * data,COMPARENODE compare);
    
32. //获取链表的长度
    
33. int Size_CircleLinkList(CircleLinkList * clist);
    
34. //判断是否为空
    
35. int IsEmpty_CircleLinkList(CircleLinkList * clist);
    
36. //返回第一个元素
    
37. CircleLinkNode *  Front_CircleLinkList(CircleLinkList * clist);
    
38. int Find_CircleLinkList(CircleLinkList * clist, CircleLinkNode * data, COMPARENODE compare);
    
39. //打印
    
40. void Print_CircleLinkList(CircleLinkList * clist, PRINTLINKLIST print);
    
41. //释放
    
42. void FreeSpace_CircleLinkList(CircleLinkList * clist);
    
43. #endif

复制代码

1. #include "CircleLinkList.h"
   
2. 
   
3. //初始化函数
   
4. CircleLinkList * Init_CircleLinkList(){
   
5.        
   
6.         CircleLinkList *clist = (CircleLinkList *)malloc(sizeof(CircleLinkList));
   
7.         clist->head.next = &(clist->head);//指向自己
   
8.         clist->size = 0;
   
9.         return clist;
   
10. }
    
11. //插入函数
    
12. void Insert_CircleLinkList(CircleLinkList * clist, int pos, CircleLinkNode* data){
    
13.         if (clist == NULL)
    
14.         {
    
15.                 return;
    
16.         }
    
17.         if (data == NULL)
    
18.         {
    
19.                 return;
    
20.         }
    
21.         if (pos < 0 || pos >=clist->size)
    
22.         {
    
23.                 pos = clist->size;
    
24.         }
    
25.         //根据位置查找结点
    
26.         //辅助指针变量
    
27.         CircleLinkNode * pCurrent = &(clist->head);
    
28.         for (int i = 0; i < pos; i++)
    
29.         {
    
30.                 pCurrent = pCurrent->next;
    
31.         }
    
32.         data->next = pCurrent->next;
    
33.         pCurrent->next = data;
    
34. 
    
35.         clist->size++;
    
36. 
    
37. }
    
38. //根据位置删除
    
39. void RemoveByPos_CircleLinkList(CircleLinkList * clist, int pos){
    
40.         if (clist == NULL)
    
41.         {
    
42.                 return;
    
43.         }
    
44.         if (pos < 0 || pos >= clist->size){
    
45.                 return;
    
46.         }
    
47.         CircleLinkNode  * pCurrent = &(clist->head);
    
48.         for (int i = 0; i < pos; i++){
    
49.                 pCurrent = pCurrent->next;
    
50.         }
    
51.         //缓存当前结点的下一个结点
    
52.         CircleLinkNode * pNext = pCurrent->next;
    
53.         pCurrent->next = pNext->next;
    
54.         clist->size--;
    
55. 
    
56. }
    
57. //根据值删除函数
    
58. void RemoveByValue_CircleLinkList(CircleLinkList * clist, CircleLinkNode * data, COMPARENODE compare){
    
59.         if (clist == NULL){
    
60.                 return;
    
61.         }
    
62.         if (data == NULL){
    
63.                 return;
    
64.         }
    
65.         CircleLinkNode * pPrev = &(clist->head);
    
66.         CircleLinkNode * pCurrent = pPrev->next;
    
67.         int i = 0;
    
68.         for ( i = 0; i < clist->size; i++){
    
69.                 if (compare(pCurrent,data) == CIRCLELINKLIST_TRUE)
    
70.                 {
    
71.                         pPrev->next = pCurrent->next;
    
72.                         break;
    
73.                
    
74.                 }
    
75.                 pPrev = pCurrent;
    
76.                 pCurrent = pPrev->next;
    
77.         }
    
78.        
    
79.         clist->size--;
    
80. 
    
81. }
    
82. //获取链表的长度
    
83. int Size_CircleLinkList(CircleLinkList * clist){
    
84.         return clist->size;
    
85. }
    
86. //判断是否为空
    
87. int IsEmpty_CircleLinkList(CircleLinkList * clist){
    
88.         if (clist->size == 0)
    
89.         {
    
90.                 return CIRCLELINKLIST_TRUE;
    
91.         }
    
92.         return CIRCLELINKLIST_FALSE;
    
93. }
    
94. //返回第一个元素
    
95. CircleLinkNode *  Front_CircleLinkList(CircleLinkList * clist){
    
96.        
    
97.         return clist->head.next;
    
98. }
    
99. //查找
    
100. int Find_CircleLinkList(CircleLinkList * clist, CircleLinkNode * data, COMPARENODE compare){
     
101.         if (clist == NULL)
     
102.         {
     
103.                 return - 1;
     
104.         }
     
105.         if (data == NULL)
     
106.         {
     
107.                 return -1;
     
108.         }
     
109. 
     
110.         CircleLinkNode * pCurrent = clist->head.next;
     
111. 
     
112.         int flag = -1;
     
113.         for (int i = 0; i < clist->size; i++)
     
114.         {
     
115.                 if (compare(pCurrent , data) == CIRCLELINKLIST_TRUE){
     
116.                         flag = i;
     
117.                         break;
     
118.                 }
     
119.                 pCurrent = pCurrent->next;
     
120.         }
     
121. 
     
122.         return flag;
     
123. }
     
124. //打印
     
125. void Print_CircleLinkList(CircleLinkList * clist, PRINTLINKLIST print){
     
126.         if (clist == NULL){
     
127. 
     
128.                 return;
     
129.         }
     
130.         CircleLinkNode * pCurrent = clist->head.next;
     
131.         for (int i = 0; i < clist->size * 3; i++){
     
132.                 if (pCurrent == &(clist->head))
     
133.                 {
     
134.                         pCurrent = pCurrent->next;
     
135.                         printf("-------------------------- \n");
     
136.                 }
     
137.                 print(pCurrent);
     
138.                 pCurrent = pCurrent->next;
     
139.         }
     
140. 
     
141. }
     
142. //释放
     
143. void Free_CircleLinkList(CircleLinkList  * clist)
     
144. {
     
145.         if (clist == NULL)
     
146.         {
     
147.                 return;
     
148.         }
     
149.         free(clist);
     
150. }

复制代码

1. #define _CRT_SECURE_NO_WARNINGS
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. #include <string.h>
   
5. #include "CircleLinkList.h"
   
6. typedef struct PERSON{
   
7. 
   
8.         CircleLinkNode node;
   
9.         char name[64];
   
10.         int age;
    
11.         int score;
    
12. }Person;
    
13. void MyPrint(CircleLinkNode *data){
    
14.         Person *p = (Person *)data;
    
15.         printf("Name:%s Age:%d Score:%d\n", p->name, p->age, p->score);
    
16. 
    
17. }
    
18. int main(void){
    
19. 
    
20.         //创建循环链表
    
21.         CircleLinkList * clist = Init_CircleLinkList();
    
22.         //创建数据
    
23.         Person p1, p2, p3, p4, p5;
    
24.         strcpy(p1.name, "aaa");
    
25.         strcpy(p2.name, "bbb");
    
26.         strcpy(p3.name, "ccc");
    
27.         strcpy(p4.name, "ddd");
    
28.         strcpy(p5.name, "eee");
    
29.         p1.age = 10;
    
30.         p2.age = 20;
    
31.         p3.age = 30;
    
32.         p4.age = 40;
    
33.         p5.age = 50;
    
34.         p1.score = 10;
    
35.         p2.score = 20;
    
36.         p3.score = 30;
    
37.         p4.score = 40;
    
38.         p5.score = 50;
    
39.         Insert_CircleLinkList(clist, 100, (CircleLinkNode*)&p1);
    
40.         Insert_CircleLinkList(clist, 100, (CircleLinkNode*)&p2);
    
41.         Insert_CircleLinkList(clist, 100, (CircleLinkNode*)&p3);
    
42.         Insert_CircleLinkList(clist, 100, (CircleLinkNode*)&p4);
    
43.         Insert_CircleLinkList(clist, 100, (CircleLinkNode*)&p5);
    
44.         //打印
    
45.         Print_CircleLinkList(clist ,MyPrint);
    
46.         //释放内存
    
47.       FreeSpace_CircleLinkList(clist);
    
48. 
    
49.         system("pause");
    
50.         return 0;
    
51. }

复制代码

在运行Freespace_CircleLinK(clist);时出错。

人造人

就是不认真导致的问题，而且还不愿意检查自己写的代码

乔宽

人造人 发表于 2020-4-18 17:14
就是不认真导致的问题，而且还不愿意检查自己写的代码

不好意思，是上传时，传错了，没有最后一个括号

人造人

乔宽 发表于 2020-4-18 17:21
不好意思，是上传时，传错了，没有最后一个括号

那你看清楚第 148 行
是 free(list);
还是 free(clist);

逻辑错误我就不说你什么了
连最基本的语法问题都保证不了？
你一定没有认真检查你的代码吧？
这种语法问题，你说你检查不出来?

乔宽

人造人 发表于 2020-4-18 17:24
那你看清楚第 148 行
是 free(list);
还是 free(clist);

跪求原谅，我自己运行时，没有这些错误，自己查了查，改了改，上传了第一次，第二次又改了改，编辑了编辑，保存了，这些错误是第二次产生的，是我的错，我会认真检查代码的，不过这错误是运行释放FreeSpace_LinkList(clist)时产生，删了这条代码，运行成功了。