S1E46：单链表2--笔记

BaysideLizard

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. //鱼C论坛——BaysideLizard写于2023年11月30日
   
5. 
   
6. struct Book
   
7. {
   
8.     char title[128];
   
9.     char author[40];
   
10.     struct Book *next;
    
11. //申请一个单链表节点
    
12. };
    
13. 
    
14. void addBook(struct Book **headLibrary);
    
15. void inputBook(struct Book *book);
    
16. void printLibrary(struct Book *headLibrary);
    
17. void releaseLibrary(struct Book *headLibrary);
    
18. struct Book *searchBook(struct Book *library,char *searchtarget);
    
19. void printsearchresult(struct Book *searchresult);
    
20. 
    
21. 
    
22. int main()
    
23. {
    
24.     struct Book *headLibrary = NULL,*searchresult;
    
25.     char ch,searchtarget[128];
    
26.     while(1)
    
27.     {
    
28.         printf("请问是否需要录入书籍信息[Y/n]:");
    
29.         do
    
30.         {
    
31.             ch = getchar();
    
32.             if(ch != '\n')
    
33.             {
    
34.                 getchar();
    
35.             }
    
36.         }while(ch!='Y'&&ch!='N'&&ch!='y'&&ch!='n'&&ch!='\n');
    
37.         if(ch == 'y' || ch == 'Y' || ch == '\n')
    
38.         {
    
39.             addBook(&headLibrary);
    
40.         }
    
41.         else
    
42.         {
    
43.             break;
    
44.         }
    
45.     }
    
46.     while(1)
    
47.     {
    
48.         printf("请问是否需要输出书籍信息[Y/n]:");
    
49.         do
    
50.         {
    
51.             ch = getchar();
    
52.             if(ch != '\n')
    
53.             {
    
54.                 getchar();
    
55.             }
    
56.         }while(ch!='Y'&&ch!='N'&&ch!='y'&&ch!='n'&&ch!='\n');
    
57.         if(ch == 'y' || ch == 'Y' || ch == '\n')
    
58.         {
    
59.             printLibrary(headLibrary);
    
60.             break;
    
61.         }
    
62.         else
    
63.         {
    
64.             break;
    
65.         }
    
66.     }
    
67. 
    
68. searchbook:
    
69.     printf("\n请输入要搜索的书名或作者：");
    
70.     scanf("%s",searchtarget);
    
71.     getchar();
    
72.     searchresult = searchBook(headLibrary,searchtarget);
    
73.     if(searchresult == NULL)
    
74.     {
    
75.         printf("很抱歉，没能找到:(\n");
    
76.         printf("请问是否需要重新查找[y/N]:");
    
77.         while(1)
    
78.         {
    
79.             do
    
80.             {
    
81.                 ch = getchar();
    
82.                 if(ch != '\n')
    
83.                 {
    
84.                     getchar();
    
85.                 }
    
86.             }while(ch!='Y'&&ch!='N'&&ch!='y'&&ch!='n'&&ch!='\n');
    
87.             if(ch == 'n' || ch == 'Y' || ch == '\n')
    
88.             {
    
89.                 break;
    
90.             }
    
91.             else
    
92.             {
    
93.                 goto searchbook;
    
94.             }
    
95.         }
    
96.     }
    
97.     else
    
98.     {
    
99.         do
    
100.         {
     
101.             printf("已找到相关图书：\n");
     
102.             printsearchresult(searchresult);
     
103.         }while(searchBook(searchresult->next,searchtarget) != NULL);
     
104.     }
     
105. 
     
106.     releaseLibrary(headLibrary);
     
107. 
     
108.     return 0;
     
109. }
     
110. 
     
111. //插入一个单链表节点（尾插法）
     
112. void addBook(struct Book **headLibrary)
     
113. {
     
114.     struct Book *book,*temp;
     
115.     static struct Book *tail;
     
116.     book = (struct Book *)malloc(sizeof(struct Book));
     
117.     if(book == NULL)
     
118.     {
     
119.         printf("Memory allocation failed :(");
     
120.         exit(1);
     
121.     }
     
122.     inputBook(book);
     
123. 
     
124.     if(*headLibrary != NULL)
     
125.     {
     
126. //插入数据
     
127.         tail->next = book;
     
128.         book->next = NULL;
     
129. 
     
130.     }
     
131.     else
     
132.     {
     
133.         *headLibrary = book;
     
134.         book->next = NULL;
     
135.     }
     
136. //修改指向单链表尾部的指针使之指向新的尾部
     
137.     tail = book;
     
138. }
     
139. 
     
140. void inputBook(struct Book *book)
     
141. {
     
142.     printf("请输入书名：");
     
143.     scanf("%s",book->title);
     
144.     getchar();
     
145.     printf("请输入作者：");
     
146.     scanf("%s",book->author);
     
147.     getchar();
     
148. }
     
149. 
     
150. void printLibrary(struct Book *headLibrary)
     
151. {
     
152.     struct Book *book;
     
153.     int count = 1;
     
154. 
     
155.     book = headLibrary;
     
156.     while(book != NULL)
     
157.     {
     
158.         printf("Book%d:\n",count);
     
159.         printf("书名：%s\n",book->title);
     
160.         printf("作者：%s\n",book->author);
     
161.         book = book->next;
     
162.         ++count;
     
163.     }
     
164. }
     
165. 
     
166. //依次释放单链表节点
     
167. void releaseLibrary(struct Book *headLibrary)
     
168. {
     
169.     struct Book *temp;
     
170.     while(headLibrary != NULL)
     
171.     {
     
172.         temp = headLibrary;
     
173.         headLibrary = headLibrary->next;
     
174.         free(temp);
     
175.     }
     
176. }
     
177. 
     
178. //搜索单链表
     
179. struct Book *searchBook(struct Book *library,char *searchtarget)
     
180. {
     
181.     struct Book *searchresult;
     
182. 
     
183.     searchresult = library;
     
184.     while(searchresult != NULL)
     
185.     {
     
186.         if(strcmp(searchresult->title,searchtarget) == 0 || strcmp(searchresult->author,searchtarget) == 0)
     
187.         {
     
188.             break;
     
189.         }
     
190.         searchresult = searchresult->next;
     
191.     }
     
192. 
     
193.     return searchresult;
     
194. }
     
195. 
     
196. //打印搜索结果
     
197. void printsearchresult(struct Book *searchresult)
     
198. {
     
199.         printf("书名：%s\n",searchresult->title);
     
200.         printf("作者：%s\n",searchresult->author);
     
201. }
     

复制代码

运行结果：
请问是否需要录入书籍信息[Y/n]:y
请输入书名：《带你学C带你飞》
请输入作者：小甲鱼
请问是否需要录入书籍信息[Y/n]:
请输入书名：《零基础入门学习Scratch》
请输入作者：不二如是
请问是否需要录入书籍信息[Y/n]:Y
请输入书名：《零基础入门学习Python》
请输入作者：小甲鱼
请问是否需要录入书籍信息[Y/n]:n
请问是否需要输出书籍信息[Y/n]:
Book1:
书名：《带你学C带你飞》
作者：小甲鱼
Book2:
书名：《零基础入门学习Scratch》
作者：不二如是
Book3:
书名：《零基础入门学习Python》
作者：小甲鱼

请输入要搜索的书名或作者：大甲鱼
很抱歉，没能找到:(
请问是否需要重新查找[y/N]:y

请输入要搜索的书名或作者：小鱼
很抱歉，没能找到:(
请问是否需要重新查找[y/N]:Y

请输入要搜索的书名或作者：小甲鱼
已找到相关图书：
书名：《带你学C带你飞》
作者：小甲鱼
已找到相关图书：
书名：《零基础入门学习Python》
作者：小甲鱼

Process returned 0 (0x0)   execution time : 74.824 s
Press any key to continue.








在FishC学C的第25天

FishC_GPT

这段代码是一个简单的图书管理系统，使用单链表实现。下面是对代码的解析和修改建议。

1. 在定义Book结构体时，title和author应该为字符串类型（char数组），而不是char类型。需要修改如下：

1. struct Book
2. {
3.     char title[100];
4.     char author[100];
5.     struct Book *next;
6. };

复制代码

2. inputBook函数中的scanf需要使用%s格式化输入字符串，因此要将book->title和book->author改为数组名，即book->title和book->author。修改如下：

1. void inputBook(struct Book *book)
2. {
3.     printf("请输入书名：");
4.     scanf("%s", book->title);
5.     getchar();
6.     printf("请输入作者：");
7.     scanf("%s", book->author);
8.     getchar();
9. }

复制代码

3. 在searchBook函数中，searchresult初始值应该设置为NULL。修改如下：

1. struct Book *searchBook(struct Book *library, char *searchtarget)
2. {
3.     struct Book *searchresult = NULL;
4.     // ...
5. }

复制代码

4. 在printsearchresult函数中，输出搜索结果前需要检查searchresult是否为空。修改如下：

1. void printsearchresult(struct Book *searchresult)
2. {
3.     if (searchresult != NULL)
4.     {
5.         printf("书名：%s\n", searchresult->title);
6.         printf("作者：%s\n", searchresult->author);
7.     }
8.     else
9.     {
10.         printf("很抱歉，没能找到:(\n");
11.     }
12. }

复制代码

5. 为了避免内存泄漏，releaseLibrary函数在释放每个节点之前，需要先将headLibrary指针指向下一个节点。修改如下：

1. void releaseLibrary(struct Book *headLibrary)
2. {
3.     struct Book *temp;
4.     while (headLibrary != NULL)
5.     {
6.         temp = headLibrary->next;
7.         free(headLibrary);
8.         headLibrary = temp;
9.     }
10. }

复制代码

以上是对代码的修改建议，希望能帮助到你。如果还有疑问，请随时追问。

以上回复来自 -- ChatGPT（FishC官方接口），如未能正确解答您的问题，请继续追问。