链表查询问题，懂得帮我看下。

acreil

写的一个链表，比较复杂。
有个检查序列是不是重复的函数，当链表有两条以上的记录的时候，在检查到重复，退出的时候，程序会崩溃。。。
附上代码图。






这个是查询函数



调用代码。


把网盘地址附上。。只有一个main.cpp文件，，应用台程序。。。麻烦大家看下。
http://pan.baidu.com/s/1bnvTgf1

musilintan

代码多的话就把工程整个发过来，网盘或者附件什么的都可以。你发的这些代码看不出有什么逻辑错误。不调试很难找出错误。尤其是你那个退出代码，只给一部分，很难理解你是打算做什么。。。

acreil

重新把文件附上了，大家帮忙看下。。。有不足的地方也请指出。

musilintan

1. book* insert(book* head)
   
2. {
   
3.         string num;
   
4.     string price;
   
5.     book *temp = head;
   
6.         if (head != NULL)
   
7.         {
   
8.                 while (temp->next)
   
9.                 {
   
10.                         temp = temp->next;
    
11.                 }
    
12.         }
    
13.     book *temp_next = NULL;
    
14.     do
    
15.     {
    
16.         cout << "请输入书籍的编号:";
    
17.         cin >> num;
    
18.         while (check_int(num))
    
19.         {
    
20.             
    
21.             cout << "你输入的格式有错误，请重新输入."<<endl;
    
22.             cout << "请输入书籍的编号:";
    
23.             cin >> num;
    
24.         }
    
25.                 while (find_num(head, num))
    
26.                 {
    
27. 
    
28.                         cout << "已存在编号,请重新输入." << endl;
    
29.                         cout << "请输入书籍的编号:";
    
30.                         cin >> num;
    
31.                 }
    
32.         if (num == "0")
    
33.         {
    
34.                         if (temp)
    
35.                         {
    
36.                                 return head;
    
37.                         }
    
38.                         else if (temp->next==NULL)
    
39.                         {
    
40.                                 return head;
    
41.                         }
    
42.                         else
    
43.                         {
    
44.                                 temp_next->next = NULL;
    
45.                                 return head;
    
46.                         }
    
47.         }
    
48.         cout << "请输入书籍的价格:";
    
49.         cin >> price;
    
50.         while (check_float(price))
    
51.         {
    
52.             cout << "你输入的格式有错误，请重新输入."<<endl;
    
53.             cout << "请输入书籍的价格:";
    
54.             cin >> price;
    
55.         }
    
56.         if (num == "0")
    
57.         {
    
58.                         if (temp == NULL)
    
59.                         {
    
60.                                 return head;
    
61.                         }
    
62.                         else if (temp_next == NULL)
    
63.                         {
    
64.                                 return head;
    
65.                         }
    
66.                         else
    
67.                         {
    
68.                                 temp_next->next = NULL;
    
69.                                 return head;
    
70.                         }
    
71.                 }
    
72.         temp_next = new book;
    
73.         temp_next->num = atoi(num.c_str());
    
74.         temp_next->price = (float)atof(price.c_str());
    
75.                 temp_next->next = NULL;                        //这里
    
76.                 if (head == NULL)
    
77.                 {
    
78.                         temp = temp_next;
    
79.                         head = temp;
    
80.                 }
    
81.                 else if (temp->next == NULL)
    
82.                 {
    
83.                         temp->next = temp_next;
    
84.                 }
    
85.                 else
    
86.                 {
    
87.                         temp = temp->next;
    
88.                         temp->next = temp_next;
    
89.                 }
    
90.     } while (true);
    
91. }

复制代码

你的思路没问题，引起错误的原因是再查询函数里面。而最终的病因是因为创建的新节点的next指针没有制NULL导致的。所以在查询的时候会出现无限查询，直到差出链表的范围，最终报错。
程序本身的整体思路很好，只是链表方面的思路比较乱，多看看别人的代码，提高空间很大。
创建节点时需要注意2点：
1.当前节点和上一个节点的联系有没有建立。
2.当前节点的next指针有没有为NULL。
上面的注意事项针对的是链表尾插法。
不过，要是养成下面这个习惯，就会在以后编程中，为你减少很多不必要麻烦。
这是你的代码：

1. class book
   
2. {
   
3. public:
   
4.     int num;
   
5.     float price;
   
6.     book *next;
   
7. };

复制代码

改进后：

1. class book
   
2. {
   
3. public:
   
4.     int num;
   
5.     float price;
   
6.     book *next;
   
7.         
   
8. public:
   
9.         book()
   
10.         {
    
11.                 num = -1;
    
12.                 price = 0.0;
    
13.                 next = NULL;
    
14.         }
    
15. };
    

复制代码

加一个初始化进去，这样做以后就不用考虑next指针是否为NULL了。在创建链表的时候，会自动将next制空。结构体同样可以这样做。

elvo

        if (num == "0")
                {
                        if (temp)
                        {
                                return head;
                        }
                        else if (temp->next == NULL)
                        {
                                return head;
                        }
                        else
.....
这段代码你想做什么？输入0则返回head么？？


我看了一下你的程序，修改了一些，，如下：

1. 
   
2. //  main.cpp
   
3. //  ConsoleApplication
   
4. //
   
5. //  Created by 廖庆飞 on 14/9/9.
   
6. //  Copyright (c) 2014年 廖庆飞. All rights reserved.
   
7. //
   
8. 
   
9. #include<iostream>
   
10. #include<string>
    
11. 
    
12. using namespace std;
    
13. 
    
14. class book
    
15. {
    
16. public:
    
17.     int num;
    
18.     float price;
    
19.     book *next;
    
20. };
    
21. 
    
22. book* creat();
    
23. book* delete_node(book*);
    
24. int delete_all(book*);
    
25. void find(book*);
    
26. bool find_num(book*,string);
    
27. book* insert(book*);
    
28. book* sort(book*);
    
29. bool check_int(string);
    
30. bool check_float(string);
    
31. int showbook(book*);
    
32. 
    
33. int main(int argc, const char * argv[])
    
34. {
    
35.         string str;
    
36.         int i;
    
37.         book *head = NULL;
    
38.         while (true)
    
39.         {
    
40.                 cout << "1.重建图书2.添加图书3.删除图书4.图书排序5.图书查找6.显示图书7.屏幕清除0.程序退出" << endl;
    
41.                 cin >> str;
    
42.                 while (check_int(str))
    
43.                 {
    
44. 
    
45.                         cout << "你输入的格式有错误，请重新输入." << endl;;
    
46.                         cout << "请输入选项编号:";
    
47.                         cin >> str;
    
48.                 }
    
49.                
    
50.                 if (str == "0")
    
51.                 {
    
52.                         delete_all(head);
    
53.                         return 0;
    
54.                 }
    
55.                
    
56.                 i = atoi(str.c_str());
    
57.                
    
58.                 switch (i)
    
59.                 {
    
60.                 case 1:
    
61.                         if (head == NULL)
    
62.                         {
    
63.                                 head = creat();
    
64.                         }
    
65.                         else
    
66.                         {
    
67.                                 delete_all(head);
    
68.                                 head = creat();
    
69.                         }
    
70.                         break;
    
71.                 case 2:
    
72.                         head = insert(head);
    
73.                         break;
    
74.                 case 3:
    
75.                         head = delete_node(head);
    
76.                         break;
    
77.                 case 4:
    
78.                         head = sort(head);
    
79.                         break;
    
80.                 case 5:
    
81.                         find(head);
    
82.                         break;
    
83.                 case 6:
    
84.                         showbook(head);
    
85.                         break;
    
86.                 case 7:
    
87.                         system("cls");
    
88.                         break;
    
89.                 default:
    
90.                         cout << "对不起,没有这个选项." << endl;
    
91.                         break;
    
92.                 }
    
93.         }
    
94.        
    
95.     return 0;
    
96. }
    
97. //--------------------create---------------------------------
    
98. book *creat()
    
99. {
    
100.     string num;
     
101.     string price;
     
102.     book *head = NULL;
     
103.         book *temp = NULL;
     
104.     book *tail = head;
     
105.     while(tail!=NULL && tail->next !=NULL) //找到链表的尾
     
106.         {
     
107.             tail = tail->next;
     
108.     }
     
109.    
     
110.     do
     
111.     {
     
112.         cout << "请输入书籍的编号:";
     
113.         cin >> num;
     
114.         while (check_int(num))
     
115.         {
     
116.             
     
117.                         cout << "你输入的格式有错误，请重新输入." << endl;;
     
118.             cout << "请输入书籍的编号:";
     
119.             cin >> num;                          //输入格式错误后重新输入
     
120.         }
     
121.         
     
122.                 while (find_num(head,num))
     
123.                 {
     
124. 
     
125.                         cout << "已存在编号,请重新输入." << endl;
     
126.                         cout << "请输入书籍的编号:";
     
127.                         cin >> num;
     
128.                 }
     
129.                
     
130.                 if (num == "0")
     
131.                 {
     
132.                         if(head)
     
133.                         {
     
134.                                 return head;
     
135.                         }
     
136.                         cout<<"没有创建新图书"<<endl;
     
137.                         return NULL;               
     
138.                 }
     
139.         cout << "请输入书籍的价格:";
     
140.         cin >> price;
     
141.         while (check_float(price))
     
142.         {
     
143.                         cout << "你输入的格式有错误，请重新输入." << endl;
     
144.             cout << "请输入书籍的价格:";
     
145.             cin >> price;
     
146.         }
     
147.                 if (price == "0")
     
148.                 {
     
149.                         if(head)
     
150.                         {
     
151.                                 return head;
     
152.                         }
     
153.                         cout<<"没有创建新图书"<<endl;
     
154.                         return NULL;               
     
155.                 }
     
156.         temp=new book;
     
157.         temp->num = atoi(num.c_str());
     
158.         temp->price = (float)atof(price.c_str());
     
159.         temp->next = NULL;
     
160.         if (head == NULL)
     
161.         {
     
162.                 head=temp;
     
163.                 tail=head;
     
164.         }
     
165.                        
     
166.         else
     
167.         {
     
168.             tail->next=temp;
     
169.             tail=temp;
     
170.         }
     
171.     } while (true);
     
172. }
     
173. 
     
174. //---------------------------------------------check_int
     
175. 
     
176. //检测输入的字符是否为数字字符
     
177. //若是返回false，否则返回true
     
178. bool check_int(string str)
     
179. {
     
180.     for (unsigned i = 0; i < str.length();i++)
     
181.     {
     
182.                 if (str[i] > '9' || str[i] < '0')
     
183.         {
     
184.             return true;
     
185.         }
     
186.     }
     
187.     return false;
     
188. }
     
189. 
     
190. ///--------------------------------------------check_float
     
191. bool check_float(string str)
     
192. {
     
193.     int ax = 0;//用来控制小数点的个数
     
194.     for (unsigned i = 0; i < str.length(); i++)
     
195.     {
     
196.         if (str[i] == '.')
     
197.         {
     
198.             ax += 1;
     
199.         }
     
200.         if (ax > 1)
     
201.         {
     
202.             return true;
     
203.         }
     
204.         if (str[i] > '9' || str[i] < '.' || str[i] == '/')//由于0到.之间的ASSCII只有一个'/'所把'/'字符排除
     
205.         {
     
206.             return true;
     
207.         }
     
208.     }
     
209.     return false;
     
210. }
     
211. 
     
212. //-----------------------------------------------showbook
     
213. int showbook(book *head)
     
214. {
     
215.     if (head == NULL)
     
216.     {
     
217.         cout << "没有图书信息." << endl;
     
218.         return 0;
     
219.     }
     
220.     while (head)
     
221.     {
     
222.                 cout << "编号:\t" << head->num << "\t" << "价格:\t" << head->price << endl;
     
223.         head = head->next;
     
224.     }
     
225.     return 0;
     
226. }
     
227. //-------------------------------------------delete_node
     
228. book *delete_node(book* head)
     
229. {
     
230.     if (head == NULL)
     
231.     {
     
232.         cout << "没有数据." << endl;
     
233.         return head;
     
234.     }
     
235.     string str;
     
236.     cout << "请输入查找的编号:";
     
237.     cin >> str;
     
238.     while (check_int(str))
     
239.     {
     
240.         
     
241.                 cout << "你输入的格式有错误，请重新输入." << endl;
     
242.         cout << "请输入查找的编号:";
     
243.         cin >> str;
     
244.     }
     
245.     if (str == "0")
     
246.     {
     
247.         return head;
     
248.     }
     
249.     int num = atoi(str.c_str());
     
250.     book* temp = head;
     
251.     book*temp_two = NULL;
     
252.     if (head->num == num)
     
253.     {
     
254.         temp = head->next;
     
255.         delete head;
     
256.         head = temp;
     
257.         cout << "删除完成";
     
258.         return head;
     
259.     }
     
260.     else
     
261.     {
     
262.         while (head)
     
263.         {
     
264.             temp_two = temp->next;
     
265.             if (temp_two->num == num)
     
266.             {
     
267.                 if (temp_two->next == NULL)
     
268.                 {
     
269.                     delete temp_two;
     
270.                     temp->next = NULL;
     
271.                     return head;
     
272.                 }
     
273.                 temp->next = temp_two->next;
     
274.                 delete temp_two;
     
275.                 cout << "删除完成." << endl;
     
276.                 return head;
     
277.             }
     
278.             else
     
279.             {
     
280.                 temp = temp_two->next;
     
281.             }
     
282.         }
     
283.     }
     
284.     cout << "没有查找到输入的相关数据." << endl;
     
285.     return head;
     
286. }
     
287. //======---------------------------------------delete_all 0
     
288. int delete_all(book* head)
     
289. {
     
290.     if (head == NULL)
     
291.     {
     
292.         cout << "没有数据." << endl;
     
293.         return 0;
     
294.     }
     
295.     else
     
296.     {
     
297.         book *temp = NULL;
     
298.         while (head)
     
299.         {
     
300.             temp = head->next;
     
301.             delete head;
     
302.             head = temp;
     
303.         }
     
304.     }
     
305.     if(head == NULL)
     
306.             cout << "删除成功." << endl;
     
307.            else
     
308.                    cout<<"删除失败"<<endl;
     
309.     return 0;
     
310. }
     
311. ///------------------------------------------------find
     
312. void find(book* head)
     
313. {
     
314.     if (head == NULL)
     
315.     {
     
316.         cout << "没有数据." << endl;
     
317.         return;
     
318.     }
     
319.     string str;
     
320.     cout << "请输入查找的编号:";
     
321.     cin >> str;
     
322.     while (check_int(str))
     
323.     {
     
324.         
     
325.                 cout << "你输入的格式有错误，请重新输入." << endl;
     
326.         cout << "请输入查找的编号:";
     
327.         cin >> str;
     
328.     }
     
329.     if (str == "0")
     
330.     {
     
331.         return;
     
332.     }
     
333.     int num = atoi(str.c_str());
     
334.     while (head)
     
335.     {
     
336.         if (head->num == num)
     
337.         {
     
338.             cout << "图书编号:" << head->num << endl;
     
339.             cout << "图书价格:" << head->price << endl;
     
340.             return;
     
341.         }
     
342.         else
     
343.         {
     
344.             head = head->next;
     
345.         }
     
346.     }
     
347.     cout << "没有查找到相关数据." << endl;
     
348.     return;
     
349. }
     
350. 
     
351. //=--------------------------------------------find_num
     
352. //寻找链表中是否存在输入序列
     
353. //若是返回true，否则false
     
354. bool find_num(book* head,string str)
     
355. {
     
356.         if (head == NULL)
     
357.         {
     
358.                 return false;
     
359.         }
     
360.        
     
361.         int num=atoi(str.c_str());
     
362.         book *temp = head;
     
363.         while (temp)
     
364.         {
     
365.                 if (temp->num == num)
     
366.                 {
     
367.                         return true;
     
368.                 }
     
369.                 temp = temp->next;
     
370.         }
     
371.         return false;
     
372. }
     
373. //----------------------------------------insert  这里和create内部实现基本一样，是否考虑封装一下
     
374. book* insert(book* head)
     
375. {
     
376.         string num;
     
377.     string price;
     
378.     book *temp=NULL;
     
379.     book *tail = head;
     
380.         if (head != NULL)
     
381.         {
     
382.                 while (tail->next)
     
383.                 {
     
384.                         tail = tail->next;  //寻找链表尾
     
385.                 }
     
386.         }
     
387.        
     
388.    do
     
389.     {
     
390.         cout << "请输入书籍的编号:";
     
391.         cin >> num;
     
392.         while (check_int(num))
     
393.         {
     
394.             
     
395.                         cout << "你输入的格式有错误，请重新输入." << endl;;
     
396.             cout << "请输入书籍的编号:";
     
397.             cin >> num;                          //输入格式错误后重新输入
     
398.         }
     
399.         
     
400.                 while (find_num(head,num))
     
401.                 {
     
402. 
     
403.                         cout << "已存在编号,请重新输入." << endl;
     
404.                         cout << "请输入书籍的编号:";
     
405.                         cin >> num;
     
406.                 }
     
407.                
     
408.                 if (num == "0")
     
409.                 {
     
410.                         if(head)
     
411.                         {
     
412.                                 return head;
     
413.                         }
     
414.                         cout<<"没有创建新图书"<<endl;
     
415.                         return NULL;               
     
416.                 }
     
417.         cout << "请输入书籍的价格:";
     
418.         cin >> price;
     
419.         while (check_float(price))
     
420.         {
     
421.                         cout << "你输入的格式有错误，请重新输入." << endl;
     
422.             cout << "请输入书籍的价格:";
     
423.             cin >> price;
     
424.         }
     
425.                 if (price == "0")
     
426.                 {
     
427.                         if(head)
     
428.                         {
     
429.                                 return head;
     
430.                         }
     
431.                         cout<<"没有创建新图书"<<endl;
     
432.                         return NULL;               
     
433.                 }
     
434.         temp=new book;
     
435.         temp->num = atoi(num.c_str());
     
436.         temp->price = (float)atof(price.c_str());
     
437.         temp->next = NULL;
     
438.         if (head == NULL)
     
439.         {
     
440.                 head=temp;
     
441.                 tail=head;
     
442.         }
     
443.                        
     
444.         else
     
445.         {
     
446.             tail->next=temp;
     
447.             tail=temp;
     
448.         }
     
449.     } while (true);
     
450. }
     
451. 
     
452. ///----------------------------------------------------------sort  4
     
453. book* sort(book* head)
     
454. {
     
455.     if (head == NULL)
     
456.     {
     
457.                 cout << "没有数据" << endl;
     
458.         return NULL;
     
459.     }
     
460.         /*
     
461.     book *p=head, *p1=NULL, *p2=NULL, *p3=NULL,*temp;
     
462.         p1 = p->next;
     
463.         p2 = p1->next;
     
464.         if (p > p1)   //这个地址有什么可排列的。。。
     
465.         {
     
466.                 temp = p;
     
467.                 p = p1;
     
468.                 p = temp;
     
469.                 head = p;
     
470.                 if (p2 == NULL)
     
471.                 {
     
472.                         return head;
     
473.                 }
     
474.                 p = p->next;
     
475.                 p1 = p1->next;
     
476.                 p2 = p2->next;
     
477.         }
     
478.         do
     
479.         {
     
480.                 if (p1 > p2)
     
481.                 {
     
482.                         p3 = p2->next;
     
483.                         temp = p1;
     
484.                         p1 = p2;
     
485.                         p2 = temp;
     
486.                         p->next = p1;
     
487.                         p1->next = p2;
     
488.                         p2->next = p3;
     
489.                 }
     
490.                 p = p->next;
     
491.                 p1 = p1->next;
     
492.                 p2 = p2->next;
     
493.         } while (p3);
     
494.         */
     
495.         //实现一个按序号排列  冒泡
     
496.        
     
497.         book * tempf = head; //链表前面节点
     
498.         book * tempb = head; //链表 后面节点
     
499.         int temp;
     
500.         while(tempb=tempf){
     
501.                 while(tempb){
     
502.                         if(tempf->num > tempb->num)
     
503.                         {
     
504.                                 temp =  tempb->num;
     
505.                                 tempb->num = tempf->num;
     
506.                                 tempf->num = temp;
     
507.                         }
     
508.                         tempb=tempb->next;    //指向下一个节点
     
509.                 }
     
510.                 tempf=tempf->next;
     
511.         }       
     
512.         cout<<"结束排列！"<<endl;
     
513.     return head;
     
514. }
     

复制代码

acreil

musilintan 发表于 2014-9-15 09:37
你的思路没问题，引起错误的原因是再查询函数里面。而最终的病因是因为创建的新节点的next指针没有制NU ...

嗯，看明白了，是在插入方法里面忘记对next赋NULL，导致在下一次的输入，在检查重复，调用了未知指针。

acreil

elvo 发表于 2014-9-15 10:36
if (num == "0")
                {
                        if (temp)

刚开始写链表，有些方法确实用得比较笨。。