C语言 商品单链表

liyifeng295641

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. #include <assert.h>
   
5. 
   
6. struct Goods
   
7. {
   
8.     char name[20];
   
9.     int num;
   
10.     float price;
    
11.     struct Goods *next;
    
12. };
    
13. 
    
14. void getInput(struct Goods *goods)
    
15. {
    
16.     printf("请输入商品名称:");
    
17.     scanf("%s", goods -> name);
    
18.     do
    
19.     {
    
20.         printf("请输入商品数量(数量小于100):");
    
21.         scanf("%d", &goods -> num);
    
22.     }while(goods -> num > 100);
    
23.    
    
24.     do
    
25.     {
    
26.         printf("请输入商品价格(价格小于1000):");
    
27.         scanf("%f", &goods -> price);
    
28.     }while(goods -> price > 1000);
    
29. }
    
30. 
    
31. void addGoods(struct Goods **head)
    
32. {
    
33.     struct Goods *goods, *temp;
    
34.    
    
35.     goods = (struct Goods *)malloc(sizeof(struct Goods));//分配内存
    
36.    
    
37.     assert(goods);
    
38.    
    
39.     getInput(goods);
    
40.    
    
41.     if(*head != NULL)//尾插
    
42.     {
    
43.         temp = *head;
    
44.         while(temp -> next != NULL)
    
45.                 {
    
46.                         temp = temp -> next;
    
47.                 }
    
48. 
    
49.         temp -> next = goods;
    
50.         goods -> next = NULL;
    
51.     }
    
52.     else
    
53.     {
    
54.         *head = goods;
    
55.         goods -> next = NULL;
    
56.     }
    
57. }
    
58. 
    
59. void print_Goods(struct Goods *head)//打印链表
    
60. {
    
61.         struct Goods *goods;
    
62. 
    
63.         goods = head;
    
64.         while(goods != NULL)
    
65.         {
    
66.                 printf("商品名称:%s, 商品数量:%d, 商品价格:%0.2f", goods -> name, goods -> num, goods -> price);
    
67.                 goods = goods -> next;
    
68.                 putchar('\n');
    
69.         }
    
70. }
    
71. 
    
72. void sum_Price(struct Goods *head)
    
73. {
    
74.         struct Goods *goods;
    
75.        
    
76.         goods = head;
    
77.         while(goods != NULL)
    
78.         {
    
79.                 printf("商品名称:%s, 商品总价:%0.2f", goods -> name, (goods -> num) * (goods -> price));
    
80.                 goods = goods -> next;
    
81.                 putchar('\n');
    
82.         }
    
83. }
    
84. 
    
85. void menu()
    
86. {
    
87.     putchar('\n');
    
88.     printf("|== 欢迎来到商品菜单 ==|\n");
    
89.     printf("| 1.显示所有商品       |\n");
    
90.     printf("| 2.数量最多的商品名称 |\n");
    
91.     printf("| 3.单价最高的商品名称 |\n");
    
92.     printf("| 4.商品总价           |\n");
    
93.     printf("| 5.退出系统           |\n");
    
94.     printf("|== author:chenxing == |\n");
    
95. }
    
96. 
    
97. char *search_max_num(struct Goods *head, int max)
    
98. {
    
99.    
    
100.     while(head != NULL)
     
101.     {
     
102.         if(head -> num == max)
     
103.         {
     
104.             return head -> name;
     
105.         }
     
106.         
     
107.         head = head -> next;
     
108.     }
     
109.    
     
110.     return NULL;
     
111. }
     
112. 
     
113. void num_Max_name(struct Goods *head)
     
114. {
     
115.         struct Goods *current;
     
116.     int max = head -> num;
     
117. 
     
118.     while(head != NULL)
     
119.     {
     
120.         if(max >= head -> num)
     
121.         {
     
122.             max = head -> num;
     
123.         }
     
124.                 head = head -> next;
     
125.     }
     
126.    
     
127.     char *goods = search_max_num(current, max);
     
128.    
     
129.     if(goods == NULL)
     
130.     {
     
131.             printf("没有最大的价格!");
     
132.     }
     
133.     else
     
134.     {
     
135.             printf("数量最多的商品名称是:%s", goods);
     
136.     }
     
137. }
     
138. 
     
139. char *search_max_price(struct Goods *head, float max)
     
140. {
     
141.         while(head != NULL)
     
142.         {
     
143.                 if(head -> price == max)
     
144.         {
     
145.             return head -> name;
     
146.         }
     
147.        
     
148.                 head = head -> next;
     
149.         }
     
150. 
     
151.         return NULL;//没有匹配的价格
     
152. }
     
153. 
     
154. void price_Max_name(struct Goods *head)
     
155. {
     
156.     struct Goods *current;
     
157.         float max = head -> price;
     
158.        
     
159.     current = head;
     
160.         while(head != NULL)
     
161.         {
     
162.                 if(max < head -> price)
     
163.                 {
     
164.                         max = head -> price;
     
165.                 }
     
166.                 head = head -> next;
     
167.         }
     
168.        
     
169.         char *goods = search_max_price(current, max);
     
170. 
     
171.         if(goods == NULL)
     
172.         {
     
173.                 printf("没有最大的价格!");
     
174.         }
     
175.         else
     
176.         {
     
177.                 printf("售价最高的商品名称是:%s", goods);
     
178.     }
     
179. }
     
180. 
     
181. int main(void)
     
182. {
     
183.     struct Goods *head = NULL;
     
184.     struct Goods *goods;
     
185.     int code;
     
186.     char ch;
     
187.     int count = 100;
     
188.    
     
189.     while(count--)
     
190.     {
     
191.         printf("请问是否需要录入商品信息(Y/N)?");
     
192.         do
     
193.         {
     
194.             ch = getchar();
     
195.         }while(ch != 'Y' && ch != 'N');
     
196.         
     
197.         if(ch == 'Y')
     
198.         {
     
199.             addGoods(&head);
     
200.         }
     
201.         else
     
202.         {
     
203.             goto FINDIT;
     
204.         }
     
205.     }
     
206. FINDIT:
     
207.     printf("商品信息录入完毕!\n");
     
208. 
     
209.     menu();
     
210.     while(1)
     
211.     {
     
212.         printf("\n请输入一个指令:");
     
213.         scanf("%d", &code);
     
214.         switch(code)
     
215.         {
     
216.             case 1:
     
217.                 print_Goods(head);
     
218.                 break;
     
219.             case 2:
     
220.                 num_Max_name(head);
     
221.                 break;
     
222.             case 3:
     
223.                 price_Max_name(head);
     
224.                 break;
     
225.             case 4:
     
226.                 printf("\n商品总价:\n");
     
227.                 sum_Price(head);
     
228.                 break;
     
229.             case 5:
     
230.                 exit(1);
     
231.                 break;
     
232.             default:
     
233.                 printf("请输入1～5的数字!");
     
234.                 break;
     
235.         }
     
236.     }
     
237. 
     
238.     return 0;
     
239. }
     

复制代码

@FishC,帮我看看case2: 段错误的原因？

FishC

在你的代码中，段错误主要是因为你在函数`num_Max_name`中使用了一个未初始化的指针`current`。

在`num_Max_name`函数中，你声明了一个指针变量`current`，但是没有给它赋值。然后，在调用`search_max_num`函数时，你传递了这个未初始化的指针`current`作为参数，导致出现段错误。

为了解决这个问题，你可以将`current`的初始化语句放在`num_Max_name`函数的开头，像这样：

1. void num_Max_name(struct Goods *head)
   
2. {
   
3.     struct Goods *current = head;
   
4.     int max = head->num;
   
5. 
   
6.     while(head != NULL)
   
7.     {
   
8.         if(max >= head->num)
   
9.         {
   
10.             max = head->num;
    
11.         }
    
12.         head = head->next;
    
13.     }
    
14. 
    
15.     char *goods = search_max_num(current, max);
    
16. 
    
17.     if(goods == NULL)
    
18.     {
    
19.         printf("没有最大的数量!");
    
20.     }
    
21.     else
    
22.     {
    
23.         printf("数量最多的商品名称是：%s", goods);
    
24.     }
    
25. }

复制代码

这样，就能够正确地使用指针`current`了，避免出现段错误。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。