【数据布局】双向循环链表实现浅易图书管理系统的增删改查 ...

1. #include <stdio.h>
2. #include <stdlib.h>
3. #include <string.h>
5. // 书籍结构体
6. struct book {
7.     char name[20];      // 书名
8.     char authorname[20]; // 作者名
9.     float price;        // 价格
10.     int num;            // 总数量
11.     int borrowed;       // 已借出数量
12. };
14. // 双向循环链表节点
15. struct node {
16.     struct book data;
17.     struct node *prev;
18.     struct node *next;
19. };
21. // 全局变量：链表头指针
22. struct node *head = NULL;
24. // 函数声明
25. void add_book();
26. void delete_book();
27. void modify_book();
28. void search_book();
29. void borrow_book();
30. void return_book();
31. void display_all();
32. void free_list();
33. struct node* find_book(char *name);
35. int main() {
36.     int choice;
37.     while (1) {
38.         printf("\n图书管理系统\n");
39.         printf("1. 添加书籍\n");
40.         printf("2. 删除书籍\n");
41.         printf("3. 修改书籍信息\n");
42.         printf("4. 查询书籍信息\n");
43.         printf("5. 借书\n");
44.         printf("6. 还书\n");
45.         printf("7. 显示所有书籍\n");
46.         printf("0. 退出\n");
47.         printf("请选择操作: ");
48.         scanf("%d", &choice);
50.         switch (choice) {
51.             case 1: add_book(); break;
52.             case 2: delete_book(); break;
53.             case 3: modify_book(); break;
54.             case 4: search_book(); break;
55.             case 5: borrow_book(); break;
56.             case 6: return_book(); break;
57.             case 7: display_all(); break;
58.             case 0: free_list(); return 0;
59.             default: printf("无效选择!\n");
60.         }
61.     }
62.     return 0;
63. }
65. // 添加书籍
66. void add_book() {
67.     struct node *new_node = (struct node*)malloc(sizeof(struct node));
68.     if (!new_node) {
69.         printf("内存分配失败!\n");
70.         return;
71.     }
73.     printf("请输入书名: ");
74.     scanf("%s", new_node->data.name);
75.     printf("请输入作者名: ");
76.     scanf("%s", new_node->data.authorname);
77.     printf("请输入价格: ");
78.     scanf("%f", &new_node->data.price);
79.     printf("请输入总数量: ");
80.     scanf("%d", &new_node->data.num);
81.     new_node->data.borrowed = 0;
83.     if (!head) {
84.         head = new_node;
85.         head->next = head;
86.         head->prev = head;
87.     } else {
88.         new_node->next = head;
89.         new_node->prev = head->prev;
90.         head->prev->next = new_node;
91.         head->prev = new_node;
92.     }
93.     printf("书籍添加成功!\n");
94. }
96. // 删除书籍
97. void delete_book() {
98.     if (!head) {
99.         printf("没有书籍可删除!\n");
100.         return;
101.     }
103.     char name[20];
104.     printf("请输入要删除的书名: ");
105.     scanf("%s", name);
107.     struct node *current = head;
108.     do {
109.         if (strcmp(current->data.name, name) == 0) {
110.             if (current->data.borrowed > 0) {
111.                 printf("该书还有借出未还，不能删除!\n");
112.                 return;
113.             }
115.             if (current == head) {
116.                 if (head->next == head) {
117.                     head = NULL;
118.                 } else {
119.                     head = head->next;
120.                 }
121.             }
123.             current->prev->next = current->next;
124.             current->next->prev = current->prev;
125.             free(current);
126.             printf("书籍删除成功!\n");
127.             return;
128.         }
129.         current = current->next;
130.     } while (current != head);
132.     printf("未找到该书!\n");
133. }
135. // 修改书籍信息
136. void modify_book() {
137.     if (!head) {
138.         printf("没有书籍可修改!\n");
139.         return;
140.     }
142.     char name[20];
143.     printf("请输入要修改的书名: ");
144.     scanf("%s", name);
146.     struct node *book = find_book(name);
147.     if (!book) {
148.         printf("未找到该书!\n");
149.         return;
150.     }
152.     printf("当前信息:\n");
153.     printf("书名: %s\n", book->data.name);
154.     printf("作者: %s\n", book->data.authorname);
155.     printf("价格: %.2f\n", book->data.price);
156.     printf("总数量: %d\n", book->data.num);
157.     printf("已借出: %d\n", book->data.borrowed);
159.     printf("\n请输入新的作者名: ");
160.     scanf("%s", book->data.authorname);
161.     printf("请输入新的价格: ");
162.     scanf("%f", &book->data.price);
163.     printf("请输入新的总数量: ");
164.     scanf("%d", &book->data.num);
166.     printf("书籍信息修改成功!\n");
167. }
169. // 查询书籍信息
170. void search_book() {
171.     if (!head) {
172.         printf("没有书籍可查询!\n");
173.         return;
174.     }
176.     char name[20];
177.     printf("请输入要查询的书名: ");
178.     scanf("%s", name);
180.     struct node *book = find_book(name);
181.     if (!book) {
182.         printf("未找到该书!\n");
183.         return;
184.     }
186.     printf("\n书籍信息:\n");
187.     printf("书名: %s\n", book->data.name);
188.     printf("作者: %s\n", book->data.authorname);
189.     printf("价格: %.2f\n", book->data.price);
190.     printf("总数量: %d\n", book->data.num);
191.     printf("可借数量: %d\n", book->data.num - book->data.borrowed);
192. }
194. // 借书
195. void borrow_book() {
196.     if (!head) {
197.         printf("没有书籍可借!\n");
198.         return;
199.     }
201.     char name[20];
202.     printf("请输入要借的书名: ");
203.     scanf("%s", name);
205.     struct node *book = find_book(name);
206.     if (!book) {
207.         printf("未找到该书!\n");
208.         return;
209.     }
211.     int available = book->data.num - book->data.borrowed;
212.     printf("当前可借数量: %d\n", available);
213.    
214.     if (available <= 0) {
215.         printf("该书已全部借出!\n");
216.         return;
217.     }
219.     int quantity;
220.     printf("请输入要借的数量: ");
221.     scanf("%d", &quantity);
222.    
223.     if (quantity <= 0) {
224.         printf("借书数量必须大于0!\n");
225.         return;
226.     }
227.    
228.     if (quantity > available) {
229.         printf("借书数量超过可借数量!\n");
230.         return;
231.     }
233.     book->data.borrowed += quantity;
234.     printf("借书成功! 当前已借出: %d\n", book->data.borrowed);
235. }
237. // 还书
238. void return_book() {
239.     if (!head) {
240.         printf("没有书籍可还!\n");
241.         return;
242.     }
244.     char name[20];
245.     printf("请输入要还的书名: ");
246.     scanf("%s", name);
248.     struct node *book = find_book(name);
249.     if (!book) {
250.         printf("未找到该书!\n");
251.         return;
252.     }
254.     if (book->data.borrowed <= 0) {
255.         printf("该书没有借出记录!\n");
256.         return;
257.     }
259.     printf("当前已借出数量: %d\n", book->data.borrowed);
260.    
261.     int quantity;
262.     printf("请输入要还的数量: ");
263.     scanf("%d", &quantity);
264.    
265.     if (quantity <= 0) {
266.         printf("还书数量必须大于0!\n");
267.         return;
268.     }
269.    
270.     if (quantity > book->data.borrowed) {
271.         printf("还书数量超过已借出数量!\n");
272.         return;
273.     }
275.     book->data.borrowed -= quantity;
276.     printf("还书成功! 当前已借出: %d\n", book->data.borrowed);
277. }
279. // 显示所有书籍
280. void display_all() {
281.     if (!head) {
282.         printf("没有书籍可显示!\n");
283.         return;
284.     }
286.     struct node *current = head;
287.     printf("\n所有书籍信息:\n");
288.     do {
289.         printf("\n书名: %s\n", current->data.name);
290.         printf("作者: %s\n", current->data.authorname);
291.         printf("价格: %.2f\n", current->data.price);
292.         printf("总数量: %d\n", current->data.num);
293.         printf("可借数量: %d\n", current->data.num - current->data.borrowed);
294.         current = current->next;
295.     } while (current != head);
296. }
298. // 释放链表内存
299. void free_list() {
300.     if (!head) return;
302.     struct node *current = head;
303.     struct node *temp;
304.     do {
305.         temp = current;
306.         current = current->next;
307.         free(temp);
308.     } while (current != head);
309. }
311. // 查找书籍
312. struct node* find_book(char *name) {
313.     if (!head) return NULL;
315.     struct node *current = head;
316.     do {
317.         if (strcmp(current->data.name, name) == 0) {
318.             return current;
319.         }
320.         current = current->next;
321.     } while (current != head);
323.     return NULL;
324. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。