单链表

ZWY_712

听了小甲鱼两节单链表，在原本代码增加删除和修改函数

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. void getInput(struct Book *book);//添加数据
   
5. void addBook(struct Book **library);//定位指针
   
6. void printLibrary(struct Book *library);//显示所有数据
   
7. void printBook(struct Book *book);//显示查找数据
   
8. void library_free(struct Book **library);//释放内存
   
9. struct Book *searchBook(struct Book *library, char *target);//搜索数据
   
10. void delBook(struct Book *book); //删除数据
    
11. void reviseBook(struct Book *book);//修改数据
    
12. struct Book *delsearchBook(struct Book *library, char *target);//搜索删除数据的前一个
    
13. 
    
14. struct Book{
    
15.         char number[30];
    
16.         char title[128];
    
17.         char author[40];
    
18.         struct Book *next;
    
19. };
    
20. 
    
21. void getInput(struct Book *book)
    
22. {
    
23.         printf("请输入书号：");
    
24.         scanf("%s", book->number);
    
25.         printf("请输入书名：");
    
26.         scanf("%s", book->title);
    
27.         printf("请输入作者：");
    
28.         scanf("%s", book->author);
    
29.        
    
30. }
    
31. 
    
32. void addBook(struct Book **library)
    
33. {
    
34.         struct Book *book, *temp;
    
35.                 static struct Book *tail;
    
36.         book = (struct Book *)malloc(sizeof(struct Book));
    
37.         if (book == NULL)
    
38.         {
    
39.                 printf("内存分配失败！\n");
    
40.                 exit(1);
    
41.         }
    
42. 
    
43.         getInput(book);
    
44.         if (*library != NULL)
    
45.         {
    
46.             /*temp = *library;
    
47.             while(temp->next != NULL)
    
48.                         {
    
49.                                 temp = temp->next;
    
50.                         }
    
51.             temp->next = book;
    
52.             book->next = NULL;*/
    
53.             tail->next = book;
    
54.             book->next= NULL;
    
55.         }
    
56.         else
    
57.         {
    
58.                 *library = book;
    
59.                 book->next = NULL;
    
60.                 }
    
61.                 tail = book;
    
62. }
    
63. 
    
64. 
    
65. 
    
66. void printLibrary(struct Book *library)
    
67. {
    
68.         struct Book *book;
    
69.         int count = 1;
    
70.         book = library;
    
71.         while(book != NULL)
    
72.         {
    
73.                 printf("book%d\n",count);
    
74.                 printf("书号：%s\n", book->number);
    
75.                 printf("书名：%s\n", book->title);
    
76.                 printf("作者：%s\n", book->author);
    
77.                 book = book->next;
    
78.                 count++;
    
79.         }
    
80. }
    
81. 
    
82. struct Book *searchBook(struct Book *library, char *target)
    
83. {
    
84.         struct Book *book;
    
85.         book = library;
    
86.         while(book != NULL)
    
87.         {
    
88.                 if(!strcmp(book->number, target))
    
89.                 {
    
90.                         break;
    
91.                 }
    
92.                 book = book->next;
    
93.         }
    
94.         return book;
    
95. }
    
96. 
    
97. void printBook(struct Book *book)
    
98. {
    
99.         printf("书号：%s\n", book->number);
    
100.         printf("书名：%s\n", book->title);
     
101.         printf("作者：%s\n", book->author);
     
102. }
     
103. 
     
104. struct Book *delsearchBook(struct Book *library, char *target)
     
105. {
     
106.         struct Book *book;
     
107.         book = library;
     
108.         if(book == NULL){
     
109.                 printf("链表为空，删除失败");
     
110.                 return book;
     
111.         }
     
112.        
     
113.         while(book->next != NULL)
     
114.         {
     
115.                 if(!strcmp(book->next->number, target))
     
116.                 {
     
117.                         break;
     
118.                 }
     
119.                 book = book->next;
     
120.                 book->next = book->next->next;
     
121.         }
     
122.         if(book->next == NULL){
     
123.                 printf("没有这个数据，删除失败");
     
124.                 return book;
     
125.         }
     
126.         return book;
     
127. }
     
128. 
     
129. void delBook(struct Book *book)
     
130. {
     
131.         struct Book *del;
     
132.        
     
133.         del = book->next;
     
134.         book->next = del->next;
     
135.         free(del);
     
136.         printf("删除数据成功\n");
     
137.        
     
138. }
     
139. 
     
140. void reviseBook(struct Book *book)
     
141. {
     
142.         char a1[128];
     
143.         char a2[40];
     
144.        
     
145.         printf("书名修改为：");
     
146.         scanf("%s",a1);
     
147.         printf("作者修改为：");
     
148.         scanf("%s",a2);
     
149.         strcpy(book->title, a1);
     
150.         strcpy(book->author, a2);
     
151.        
     
152.         printf("修改后\n");
     
153.         printf("书号：%s\n", book->number);
     
154.         printf("书名：%s\n", book->title);
     
155.         printf("作者：%s\n", book->author);
     
156. }
     
157. 
     
158. 
     
159. 
     
160. void library_free(struct Book **library)
     
161. {
     
162.         struct Book *temp;
     
163.         while(*library != NULL)
     
164.         {
     
165.                 temp = *library;
     
166.                 *library = (*library)->next;
     
167.                 free(temp);
     
168.                
     
169.         }
     
170. }
     
171. 
     
172. 
     
173. int main(void)
     
174. {
     
175.         struct Book *library = NULL;
     
176.         struct Book *book;
     
177.         struct Book *delbook;
     
178.         int ch, a;
     
179.         char target[30];
     
180.        
     
181.        
     
182.         while(1)
     
183.         {
     
184.                 printf("1录入信息，2打印信息,3搜索数据，4删除数据，5修改数据，6退出   :");
     
185.                 scanf("%d", &a);
     
186.                 switch(a)
     
187.                 {
     
188.                         case 1 :
     
189.                                 while(1)
     
190.                                 {
     
191.                                         printf("请问是否需要输入信息（Y/N）：");
     
192.                                         do
     
193.                                         {
     
194.                                                 ch = getchar();
     
195.                                         }while(ch != 'Y' && ch != 'N');
     
196.                                         if(ch == 'Y')
     
197.                                         {
     
198.                                                 addBook(&library);
     
199.                                         }
     
200.                                         else
     
201.                                         {
     
202.                                                 break;
     
203.                                         }
     
204.                                 }
     
205.                         break;
     
206.                         case 2 :
     
207.                                 printLibrary(library);
     
208.                                 /*printf("请问是否需要输出信息（Y/N）：");
     
209.                                 do
     
210.                                 {
     
211.                                         ch = getchar();
     
212.                                 }while(ch != 'Y' && ch != 'N');
     
213.                                 if(ch == 'Y')
     
214.                                 {
     
215.                                         printLibrary(library);
     
216.                                 }*/
     
217.                                 break;
     
218.                         case 3 :
     
219.                                 printf("请输入书号:");
     
220.                                 scanf("%s", target);
     
221.                                
     
222.                                 book = searchBook(library, target);
     
223.                                
     
224.                                 if(book == NULL)
     
225.                                 {
     
226.                                         printf("很抱歉，没有找到这个数据\n");
     
227.                                 }
     
228.                                 else
     
229.                                 {
     
230.                                         printBook(book);
     
231.                                 }
     
232.                                 break;
     
233.                         case 4 :
     
234.                                 printf("请输入删除的数据的书号：");
     
235.                                 scanf("%s",target);
     
236.                                 book = delsearchBook(library, target);
     
237.                                 delBook(book);
     
238.                                 break;
     
239.                         case 5:
     
240.                                 printf("请输入修改的数据的书号：");
     
241.                                 scanf("%s",target);
     
242.                                 book = searchBook(library, target);
     
243.                                 reviseBook(book);
     
244.                                 break;
     
245.                         case 6:
     
246.                                 printf("再见!\n");
     
247.                                 library_free(&library);
     
248.                                  exit(1);
     
249.                                           
     
250.                 }
     
251.        
     
252.         }
     
253.                
     
254.         return 0;
     
255. }

复制代码