[已解决]单链表的删除

林江楠

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. char adminname[20] = "admin1";
   
6. char adminpassword[20] = "a123456";
   
7. 
   
8. struct Date
   
9. {
   
10.         int year;
    
11.         int month;
    
12.         int day;
    
13. };
    
14. 
    
15. typedef struct Infor
    
16. {
    
17.         char name[20];
    
18.         char gender[10];
    
19.         int age;
    
20.         char address[30];
    
21.         char buytype[50];
    
22.         char color[20];
    
23.         long price;
    
24.         struct Date date;
    
25.         struct Infor *next;
    
26. }INFOR,*Pointer;
    
27. 
    
28. Pointer infor = NULL;
    
29. 
    
30. int login(void);
    
31. void Menushow(void);
    
32. void Add(Pointer *infor);
    
33. void Modify(Pointer *infor);
    
34. void Show(Pointer *infor);
    
35. void Search_name(Pointer *infor);
    
36. void Printuser(Pointer *infor);
    
37. void Del(Pointer *infor);
    
38. //void Sort(Pointer infor);
    
39. void Loadfromfile(void);
    
40. void Xuigai(char adminname[],char adminpassword[]);
    
41. void Release(Pointer *infor);
    
42. 
    
43. 
    
44. void Release(Pointer *infor)
    
45. {
    
46.         Pointer temp, p =*infor;
    
47.         while(p == NULL)
    
48.         {
    
49.                 temp = p;
    
50.                 p = p->next;
    
51.                 free(temp);
    
52.                
    
53.         }
    
54. }
    
55. int login(void)
    
56. {
    
57.         char username[20];
    
58.         char userpassword[20];
    
59.         printf("请输入用户名:");
    
60.         gets(username);
    
61.         printf("请输入密码:");
    
62.         gets(userpassword);
    
63.        
    
64.         if(!strcmp(adminname,username) && !strcmp(adminpassword,userpassword))
    
65.         {
    
66.                 return 1;
    
67.         }
    
68.         else
    
69.         {
    
70.                 return 0;
    
71.         }
    
72. }
    
73. void Menushow(void)
    
74. {
    
75.         int i;
    
76.         printf("\n");
    
77.         printf("  |----1.增加购买电瓶车用户信息-----|\n");
    
78.         printf("  |----2.修改购买电瓶车用户信息-----|\n");
    
79.         printf("  |----3.显示购买电瓶车用户信息-----|\n");
    
80.         printf("  |----4.查询用户信息---------------|\n");
    
81.         printf("  |----5.删除用户信息---------------|\n");
    
82.         printf("  |----6.按购买日期进行排序---------|\n");
    
83.         printf("  |----7.从文件中读取用户信息-------|\n");
    
84.         printf("  |----8.将购买用户信息保存到文件---|\n");
    
85.         printf("  |----9.修改密码-------------------|\n");
    
86.         printf("  |----10.退出系统------------------|\n");
    
87.         printf("\n");
    
88.         printf("请输入你选择的编号:");
    
89.         scanf("%d",&i);
    
90.         do
    
91.         {
    
92.                 switch(i)
    
93.                 {
    
94.                         case 1:Add(&infor);break;
    
95.                         case 2:Modify(&infor);break;
    
96.                         case 3:Show(&infor);break;
    
97.                         case 4:Search_name(&infor);break;
    
98.                         case 5:Del(&infor);break;
    
99.                         //case 6:Sort(&infor);break;
    
100.                         case 7:Loadfromfile();break;
     
101.                         //case 8:Save();break;
     
102.                         case 9:Xuigai(adminname,adminpassword);break;
     
103.                         //case 10:Quit();break;
     
104.                 }
     
105.         }while(i < 1 || i > 10);
     
106. }
     
107. void Add(Pointer *infor)
     
108. {
     
109.         Pointer p;
     
110.         static Pointer tail;
     
111.         char ch;
     
112.         do{
     
113.        
     
114.                 p = (Pointer)malloc(sizeof(INFOR));
     
115.                
     
116.                 if(p == NULL)
     
117.                 {
     
118.                         printf("内存分配失败\n");
     
119.                         exit(1);
     
120.                 }
     
121.                 getchar();
     
122.                 printf("请输入姓名:");
     
123.                 gets(p->name);
     
124.                 printf("请输入性别(男/女):");
     
125.                 scanf("%s",p->gender );
     
126.                 printf("请输入年龄:");
     
127.                 scanf("%d",&p->age);
     
128.                 printf("请输入地址:");
     
129.                 scanf("%s",p->address );
     
130.                 printf("请输入购品牌和型号:");
     
131.                 scanf("%s",p->buytype );
     
132.                 printf("请输入购买的颜色:");
     
133.                 scanf("%s",p->color );
     
134.                 printf("请输入价格:");
     
135.                 scanf("%ld",&p->price );
     
136.                 printf("请输入购买时间:(yyyy-mm-dd):");
     
137.                 scanf("%d-%d-%d",&p->date.year,&p->date.month ,&p->date.day);
     
138.                
     
139.                 getchar();
     
140.                
     
141.                 printf("请问是否需要继续插入用户信息(Y/N):");
     
142.                 ch = getchar();
     
143.                 if((*infor )!= NULL)
     
144.                 {
     
145.                         tail->next = p;
     
146.                         p->next = NULL;
     
147.                 }
     
148.                 else
     
149.                 {
     
150.                         (*infor )= p;
     
151.                         p->next = NULL;
     
152.                 }
     
153.                 tail = p;
     
154.         }while(ch == 'Y' || ch == 'y');
     
155. 
     
156.        
     
157. }
     
158. void Modify(Pointer *infor)
     
159. {
     
160.         int t = 0;
     
161.         Pointer p = *infor;
     
162.         int flag = 0;
     
163.         char sename[20];
     
164.         if(p == NULL)
     
165.         {
     
166.                 printf("并未存在任何数据，不能进行修改!!");
     
167.                 return ;
     
168.         }
     
169.         getchar();
     
170.         printf("请输入你要修改的用户名字:");
     
171.         gets(sename);
     
172.        
     
173.         while(p != NULL)
     
174.         {
     
175.                 if(!strcmp(sename,p->name))
     
176.                 {
     
177.                         flag = 0;
     
178.                         printf("请输入修改后的信息:\n");
     
179.                         printf("请输入姓名:");
     
180.                         scanf("%s",p->name );
     
181.                         printf("请输入性别(男/女):");
     
182.                         scanf("%s",p->gender );
     
183.                         printf("请输入年龄:");
     
184.                         scanf("%d",&p->age);
     
185.                         printf("请输入地址:");
     
186.                         scanf("%s",p->address );
     
187.                         printf("请输入购品牌和型号:");
     
188.                         scanf("%s",p->buytype );
     
189.                         printf("请输入购买的颜色:");
     
190.                         scanf("%s",p->color );
     
191.                         printf("请输入价格:");
     
192.                         scanf("%ld",&p->price );
     
193.                         printf("请输入购买时间:(yyyy-mm-dd):");
     
194.                         scanf("%d-%d-%d",&p->date.year,&p->date.month,&p->date.day);
     
195.                         break;
     
196.                 }
     
197.                 else
     
198.                 {
     
199.                         flag = 1;
     
200.                         p = p->next;
     
201.                 }
     
202.                 if(!flag)
     
203.                 {
     
204.                         t = 1;
     
205.                 }
     
206.         }
     
207.         if(!t)
     
208.         {
     
209.                 printf("并未查询到存在该用户信息!!\n");
     
210.         }
     
211.        
     
212. }
     
213. void Show(Pointer *infor)
     
214. {
     
215.         Pointer p = *infor;
     
216.         if(p == NULL)
     
217.         {
     
218.                 printf("\n暂时还未存入数据!!\n");
     
219.                 printf("显示失败!!\n\n");
     
220.         }
     
221.         else
     
222.         {
     
223.                 while(p != NULL)
     
224.                 {
     
225.                         Printuser(&p);
     
226.                         printf("^_^==========================^_^\n");
     
227.                         p = p->next ;
     
228.                 }
     
229.         }
     
230. }
     
231. 
     
232. void Search_name(Pointer *infor)
     
233. {
     
234.         Pointer p = *infor;
     
235.         char sename[20];
     
236.         getchar();
     
237.         printf("请输入你要查询的用户姓名:");
     
238.         gets(sename);
     
239. 
     
240.         while(p != NULL)
     
241.         {
     
242.                 if(!strcmp(sename,(p)->name))
     
243.                 {
     
244.                         printf("已查询到信息\n是否打印该用户信息(Y/N):\n");
     
245.                         char ch = getchar();
     
246.                         if(ch == 'Y'|| ch == 'y')
     
247.                         {
     
248.                                 Printuser(&p);
     
249.                         }
     
250.                 }
     
251.                 p = p->next;
     
252.         }
     
253. }
     
254. 
     
255. void Printuser(Pointer *infor)
     
256. {
     
257.                 Pointer p = *infor;
     
258.                 printf("姓名:%s\n",p->name );
     
259.                 printf("性别:%s\n",p->gender );
     
260.                 printf("年龄:%d\n",p->age );
     
261.                 printf("地址:%s\n",p->address );
     
262.                 printf("购买品牌型号:%s\n",p->buytype );
     
263.                 printf("颜色:%s\n",p->color );
     
264.                 printf("价格:%ld\n",p->price);
     
265.                 printf("购买时间:%d-%d-%d\n",p->date.year ,p->date.month ,p->date.day);
     
266. }
     
267. 
     
268. void Del(Pointer *infor)
     
269. {
     
270.         Pointer previous,current,new;
     
271.         getchar();
     
272.         current = *infor;
     
273.         previous = NULL;
     
274.        
     
275.         char delname[20];
     
276.         printf("请输入你要删除的用户姓名:");
     
277.         gets(delname);
     
278.        
     
279.         while(strcmp(delname,current->name) && current != NULL)
     
280.         {
     
281.                 previous = current;
     
282.                 current = current->next ;
     
283.                 printf("进行循环了");
     
284.         }
     
285.         if(current == NULL)
     
286.         {
     
287.                 printf("并未找到该用户的信息");
     
288.                 return ;
     
289.         }
     
290.         else
     
291.         {
     
292.                 if(previous == NULL)
     
293.                 {
     
294.                         current = current->next;
     
295.                 }
     
296.                 else
     
297.                 {
     
298.                         previous->next = current->next ;
     
299.                 }
     
300.                 printf("删除成功");
     
301.                 free(current);
     
302.         }
     
303. }
     
304. 
     
305. void Sort(Pointer infor)
     
306. {
     
307.         ;
     
308. }
     
309. 
     
310. void Xuigai(char adminname[],char adminpassword[])
     
311. {
     
312.         char username[20];
     
313.         char userpassword[20];
     
314.         getchar();
     
315.                 printf("请输入用户名:");
     
316.                 gets(username);
     
317.                 printf("请输入密码:");
     
318.                 gets(userpassword);       
     
319.                 if(!strcmp(adminname,username) && !strcmp(adminpassword,userpassword))
     
320.                 {
     
321.                         while(1){
     
322.                                 printf("请输入修改后的用户名:");
     
323.                                 gets(adminname);
     
324.                                 printf("请输入密码:");
     
325.                                 gets(adminpassword);
     
326.                                 printf("请再次输入密码:");
     
327.                                 gets(userpassword);
     
328.                                 if(!strcmp(adminpassword,userpassword))
     
329.                                 {
     
330.                                         printf("修改完毕");
     
331.                                         return;
     
332.                                 }
     
333.                         }
     
334.                 }
     
335.                 else
     
336.                 {
     
337.                         printf("用户名或密码输入错误，系统自动退出!!\n");
     
338.                 }
     
339.                
     
340.        
     
341. 
     
342. }
     
343. void Loadfromfile(void)
     
344. {
     
345.         FILE *fp = fopen("stdin","r");
     
346. 
     
347.         if(fp == NULL)
     
348.         {
     
349.                 printf("读取文件失败!!");
     
350.                 exit(0);
     
351.         };
     
352.         char xinxi[1024];
     
353. 
     
354.         fgets(xinxi,1023,fp);
     
355. 
     
356.         fclose(fp);
     
357. 
     
358. }
     
359. 
     
360. int main(void)
     
361. {
     
362.         int count = 3;
     
363.         while(1)
     
364.         {
     
365.                 if(login())
     
366.                 {
     
367.                         printf("\n欢迎使用电瓶车信息管理系统^_^");
     
368.                         printf("\n登陆成功\n");
     
369.                        
     
370.                         while(1)
     
371.                         {
     
372.                                 Menushow();
     
373.                         }
     
374.                        
     
375.                 }
     
376.                 else
     
377.                 {
     
378.                         count -= 1;
     
379.                         printf("\n用户或密码输入错误\n请重新输入\n");
     
380.                         if (count  == 0)
     
381.                         {
     
382.                                 printf("用户名或密码输入错误超过3次\n系统自动退出\n\n");
     
383.                                 break;
     
384.                         }
     
385.                         else
     
386.                         {
     
387.                                 printf("你还有%d次机会\n\n",count);
     
388.                         }
     
389.                 }
     
390.         }
     
391.        
     
392.        
     
393.         return 0;
     
394. }
     

复制代码

我的删除函数不能删除插入的第一个，为什莫，我明明写了
current = current->next
求解答

最佳答案

月排行榜 / 总排行榜

jhq999

2021-12-14 17:34:34

1. void Del(Pointer *infor)
   
2. {
   
3.         Pointer previous,current,new;
   
4.         getchar();
   
5.         current = *infor;
   
6.         previous = NULL;
   
7.       
   
8.         char delname[20];
   
9.         printf("请输入你要删除的用户姓名:");
   
10.         gets(delname);
    
11.       
    
12.         while(strcmp(delname,current->name) && current != NULL)
    
13.         {
    
14.                 previous = current;
    
15.                 current = current->next ;
    
16.                 printf("进行循环了");
    
17.         }
    
18.         if(current == NULL)
    
19.         {
    
20.                 printf("并未找到该用户的信息");
    
21.                 return ;
    
22.         }
    
23.         else
    
24.         {
    
25.                 if(previous == NULL)
    
26.                 {
    
27.                         *infor = current->next;///////////既然是要删除开头（current），就应该把开头的位置交给第二个（current->next）
    
28.                 }
    
29.                 else
    
30.                 {
    
31.                         previous->next = current->next ;
    
32.                 }
    
33.                 printf("删除成功");
    
34.                 free(current);
    
35.         }
    
36. }

复制代码

跳转到最佳答案楼层

jhq999

1. void Del(Pointer *infor)
   
2. {
   
3.         Pointer previous,current,new;
   
4.         getchar();
   
5.         current = *infor;
   
6.         previous = NULL;
   
7.       
   
8.         char delname[20];
   
9.         printf("请输入你要删除的用户姓名:");
   
10.         gets(delname);
    
11.       
    
12.         while(strcmp(delname,current->name) && current != NULL)
    
13.         {
    
14.                 previous = current;
    
15.                 current = current->next ;
    
16.                 printf("进行循环了");
    
17.         }
    
18.         if(current == NULL)
    
19.         {
    
20.                 printf("并未找到该用户的信息");
    
21.                 return ;
    
22.         }
    
23.         else
    
24.         {
    
25.                 if(previous == NULL)
    
26.                 {
    
27.                         *infor = current->next;///////////既然是要删除开头（current），就应该把开头的位置交给第二个（current->next）
    
28.                 }
    
29.                 else
    
30.                 {
    
31.                         previous->next = current->next ;
    
32.                 }
    
33.                 printf("删除成功");
    
34.                 free(current);
    
35.         }
    
36. }

复制代码