[已解决]链表删除最后一个节点的问题

userabao

我弄了一个链表，first是头指针，pre是指向前一个节点的指针，next是指向后一个节点的指针；问题是，我想删除链表最后一个节点，我照着网上做的，但是总提示我那个是空指针的错误，我该怎么办，困扰我一个假期了这个问题额！

最佳答案

月排行榜 / 总排行榜

JLDawson

2020-4-16 13:01:02

之前的回复有一些不正确，思考了一下。直接回复完整代码，该代码经过测试，且附带输入输出信息。
相关信息：windows10 64位  vs2015 解决方案平台x86

Student.h代码

1. #pragma once
   
2. 
   
3. #include<iostream>
   
4. #include<string>
   
5. #include<cstdlib>
   
6. 
   
7. using namespace std;
   
8. 
   
9. class Student
   
10. {
    
11. private:
    
12.         friend class StudentMessage;
    
13.         Student* next;        //指向下一个节点的指针
    
14.         Student* pre;        //指向上一个节点的指针
    
15.        
    
16.         //string Class, Name, Sex; 建议分开定义，代码清晰
    
17.         string Class;
    
18.         string Name;
    
19.         string Sex;
    
20. 
    
21.         long long Number;
    
22.         double Score[3];
    
23. 
    
24. public:
    
25.         //构造和析构函数统一在类外定义
    
26.         Student();
    
27.         Student(string _name, double* _score, long long _number, string _class, string _sex);
    
28.         ~Student() {}
    
29. };
    
30. 
    
31. class StudentMessage
    
32. {
    
33. private:
    
34.         friend class Student;
    
35.         //Student* num[1000]{};//不需要额外的空间保存节点用来删除，
    
36.                                                         //而且此处申请的空间大小为4*1000kb。楼主可多定义几个StudentMessage对象测试一下会怎么样。
    
37. 
    
38.         Student* first;                //头指针
    
39.         //Student* ex;                //不需要
    
40.         int nums;                        //学生数
    
41. 
    
42. public:
    
43.         //构造和析构函数统一在类外定义
    
44.         StudentMessage();
    
45.         //以下注释代码，如果first和ex发生改变，内存泄漏。
    
46.         //而且在该成程序中，只需要定义头指针就好。双向链表不需要ex（指向链表倒数第二个节点）
    
47.         /*{
    
48.                 first = new Student;//???
    
49.                 ex = new Student;//???
    
50.                 nums = 0;
    
51.         }
    
52.         */
    
53.         ~StudentMessage();
    
54.         //{
    
55.                 //delete first;
    
56.                 //delete ex;
    
57.         //}
    
58.         void Insert();
    
59.         long Table();
    
60.         void Find();
    
61.         void Find_Num();
    
62.         void Find_Name();
    
63.         //void Change();
    
64.         void Display();
    
65.         void Delete();
    
66.         void Delete_Name();
    
67.         void Delete_Num();
    
68. 
    
69. };

复制代码

Student.cpp代码

1. #include"Student.h"
   
2. 
   
3. Student::Student()
   
4. {
   
5.         Name = Class = Sex = "null";
   
6.         Score[0] = Score[1] = Score[2] = 0;
   
7.         Number = 0;
   
8.         next = NULL;
   
9.         pre = NULL;
   
10. }
    
11. 
    
12. Student::Student(string _name, double* _score, long long _number, string _class, string _sex)
    
13. {
    
14.         Name = _name;
    
15.         Score[0] = _score[0];
    
16.         Score[1] = _score[1];
    
17.         Score[2] = _score[2];
    
18.         Number = _number;
    
19.         Class = _class;
    
20.         Sex = _sex;
    
21.         next = NULL;
    
22.         pre = NULL;
    
23. }
    
24. 
    
25. StudentMessage::StudentMessage()
    
26.         : first(NULL)
    
27.         , nums(0)
    
28. {
    
29. }
    
30. 
    
31. StudentMessage::~StudentMessage()
    
32. {
    
33. }
    
34. 
    
35. long StudentMessage::Table()
    
36. {
    
37.         long ch;
    
38.         cout << "*************           学生信息管理系统        ****************" << endl;
    
39.         cout << endl;
    
40.         cout << "*************          1、显示所有学生信息      ****************" << endl;
    
41.         cout << "*************          2、录入学生信息          ****************" << endl;
    
42.         cout << "*************          3、查询学生信息          ****************" << endl;
    
43.         cout << "*************          4、修改学生信息          ****************" << endl;
    
44.         cout << "*************          5、删除学生信息          ****************" << endl;
    
45.         cout << "*************          6、系统初始化            ****************" << endl;
    
46.         cout << "*************          0、退出系统              ****************" << endl;
    
47.         cout << endl;
    
48.         cout << "“选项（0—6）”" << endl;
    
49.         cout << "请输入：";
    
50.         cin >> ch;
    
51.         return ch;
    
52. }
    
53. 
    
54. 
    
55. void StudentMessage::Insert()
    
56. {
    
57.         long long num;
    
58.         string name, sex, cla;
    
59.         double score[3];
    
60.         cout << "请输入学生姓名：";
    
61.         cin >> name;
    
62.         cout << endl;
    
63.         cout << "请输入学生性别：";
    
64.         cin >> sex;
    
65.         cout << endl;
    
66.         cout << "请输入学生学号：";
    
67.         cin >> num;
    
68.         cout << endl;
    
69.         cout << "请输入学生班级：";
    
70.         cin >> cla;
    
71.         cout << endl;
    
72.         cout << "请输入第一门成绩：";
    
73.         cin >> score[0];
    
74.         cout << endl;
    
75.         cout << "请输入第二门成绩：";
    
76.         cin >> score[1];
    
77.         cout << endl;
    
78.         cout << "请输入第三门成绩：";
    
79.         cin >> score[2];
    
80.         cout << endl;
    
81. 
    
82.         Student* newstu = new Student(name, score, num, cla, sex);
    
83.         Student* pNode = this->first;
    
84.         if (first == NULL)
    
85.         {
    
86.                 first = newstu;
    
87.                 nums++;
    
88.         }
    
89.         else
    
90.         {
    
91.                 while (pNode)
    
92.                 {
    
93.                         if (pNode->next)
    
94.                         {
    
95.                                 pNode = pNode->next;
    
96.                         }
    
97.                         else
    
98.                         {
    
99.                                 break;
    
100.                         }
     
101.                 }
     
102.                 pNode->next = newstu;
     
103.                 newstu->pre = pNode;
     
104.                 nums++;
     
105.         }
     
106. }
     
107. 
     
108. void StudentMessage::Display()
     
109. {
     
110.         if (nums == 0)
     
111.         {
     
112.                 cout << "当前系统中无学生信息！！" << endl;
     
113.         }
     
114.         else
     
115.         {
     
116.                 Student * p = first;//此处修改，原代码为Student * p = first->next;。修改原因first指向第一个节点
     
117.                 while (p != NULL)
     
118.                 {
     
119.                         cout << "姓名：" << p->Name << " " <<
     
120.                                 "学号：" << p->Number << " " <<
     
121.                                 "班级：" << p->Class << " " <<
     
122.                                 "性别：" << p->Sex << " " <<
     
123.                                 "第一门成绩：" << p->Score[0] << " " <<
     
124.                                 "第二门成绩：" << p->Score[1] << " " <<
     
125.                                 "第三门成绩：" << p->Score[2] << endl;
     
126.                         p = p->next;
     
127. 
     
128.                 }
     
129.         }
     
130. }
     
131. 
     
132. void StudentMessage::Find()
     
133. {
     
134.         //按1、姓名  2、学号 查找；
     
135. 
     
136.         cout << "【1、姓名查找】" << endl;
     
137.         cout << "【2、学号查找】" << endl;
     
138.         cout << "【0、返回】" << endl;
     
139.         cout << "请选择：" << endl;
     
140.         long long op;
     
141.         cin >> op;
     
142.         switch (op)
     
143.         {
     
144.         case 1:Find_Name(); break;
     
145.         case 2:Find_Num(); break;
     
146.         default:
     
147.                 cout << "请正确输入：";
     
148.                 cin >> op;
     
149. 
     
150.         }
     
151.         cout << "是否继续查找？" << endl;
     
152.         cout << "【1、继续查找】" << endl;
     
153.         cout << "【0、返回菜单】" << endl;
     
154.         int op1;
     
155.         cin >> op1;
     
156.         switch (op1)
     
157.         {
     
158.         case 1:
     
159.                 Find();
     
160.                 break;
     
161.         default:
     
162.                 break;
     
163.         }
     
164. }
     
165. 
     
166. void StudentMessage::Find_Name()
     
167. {
     
168.         Student* p = first;//此处修改，原代码为Student * p = first->next;。修改原因first指向第一个节点
     
169.         string name;
     
170.         cout << "请输入姓名：";
     
171.         cin >> name;
     
172.         int nor = 0;
     
173.         while (p != NULL)
     
174.         {
     
175.                 if (p->Name == name)
     
176.                 {
     
177.                         nor++;
     
178.                         cout << "姓名：" << p->Name << " " <<
     
179.                                 "学号：" << p->Number << " " <<
     
180.                                 "班级：" << p->Class << " " <<
     
181.                                 "性别：" << p->Sex << " " <<
     
182.                                 "第一门成绩：" << p->Score[0] << " " <<
     
183.                                 "第二门成绩：" << p->Score[1] << " " <<
     
184.                                 "第三门成绩：" << p->Score[2] << endl;
     
185. 
     
186.                 }
     
187.                 p = p->next;
     
188.         }
     
189.         if (nor == 0)
     
190.         {
     
191.                 cout << "无此同学..." << endl;
     
192.                 cout << "是否继续？";
     
193.                 cout << "【1、是】" << endl;
     
194.                 cout << "【0、否】" << endl;
     
195.                 long long op;
     
196.                 cin >> op;
     
197.                 while (op)
     
198.                 {
     
199.                         switch (op)
     
200.                         {
     
201.                         case 1:
     
202.                                 Find_Name();
     
203.                                 break;
     
204.                         default:
     
205.                                 cout << "请正确输入：";
     
206.                                 cin >> op;
     
207.                         }
     
208.                 }
     
209.         }
     
210. }
     
211. 
     
212. void StudentMessage::Find_Num()
     
213. {
     
214.         Student* p = first;//此处修改，原代码为Student * p = first->next;。修改原因first指向第一个节点
     
215.         long long number;
     
216.         cout << "请输入学号：";
     
217.         cin >> number;
     
218.         int nor = 0;
     
219.         while (p != NULL)
     
220.         {
     
221.                 if (p->Number == number)
     
222.                 {
     
223.                         nor++;
     
224.                         cout << "姓名：" << p->Name << " " <<
     
225.                                 "学号：" << p->Number << " " <<
     
226.                                 "班级：" << p->Class << " " <<
     
227.                                 "性别：" << p->Sex << " " <<
     
228.                                 "第一门成绩：" << p->Score[0] << " " <<
     
229.                                 "第二门成绩：" << p->Score[1] << " " <<
     
230.                                 "第三门成绩：" << p->Score[2] << endl;
     
231. 
     
232.                 }
     
233.                 p = p->next;
     
234.         }
     
235.         if (nor == 0)
     
236.         {
     
237.                 cout << "无此同学..." << endl;
     
238.                 cout << "是否继续？";
     
239.                 cout << "【1、是】" << endl;
     
240.                 cout << "【0、否】" << endl;
     
241.                 long long op;
     
242.                 cin >> op;
     
243.                 while (op)
     
244.                 {
     
245.                         switch (op)
     
246.                         {
     
247.                         case 1:
     
248.                                 Find_Num();
     
249.                                 break;
     
250.                         default:
     
251.                                 cout << "请正确输入：";
     
252.                                 cin >> op;
     
253.                         }
     
254.                 }
     
255.         }
     
256. }
     
257. 
     
258. void StudentMessage::Delete()
     
259. {
     
260.         //按1、姓名  2、学号 删除；
     
261.         cout << "【1、删除姓名】" << endl;
     
262.         cout << "【2、删除学号】" << endl;
     
263.         int op;
     
264.         cin >> op;
     
265.         switch (op)
     
266.         {
     
267.         case 1:
     
268.                 Delete_Name();
     
269.                 break;
     
270.         case 2:
     
271.                 Delete_Num();
     
272.                 break;
     
273.         default:
     
274.                 cout << "请正确输入：";
     
275.                 cin >> op;
     
276.         }
     
277. }
     
278. 
     
279. void StudentMessage::Delete_Name()
     
280. {
     
281.         Student* pNode = first;//此处修改，原代码为Student * p = first->next;。修改原因first指向第一个节点
     
282.         string name;
     
283.         cout << "请输入姓名：";
     
284.         cin >> name;
     
285.         while (pNode != NULL)
     
286.         {
     
287.                 if (pNode->Name == name)
     
288.                 {
     
289.                         cout << "姓名：" << pNode->Name << " "
     
290.                                 << "学号：" << pNode->Number << " "
     
291.                                 << "班级：" << pNode->Class << " "
     
292.                                 << "性别：" << pNode->Sex << " "
     
293.                                 << "第一门成绩：" << pNode->Score[0] << " "
     
294.                                 << "第二门成绩：" << pNode->Score[1] << " "
     
295.                                 << "第三门成绩：" << pNode->Score[2] << endl;
     
296.                         break;
     
297.                 }
     
298.                 pNode = pNode->next;
     
299.         }
     
300. 
     
301.         if (pNode == NULL)
     
302.         {
     
303.                 cout << "无此同学..." << endl;
     
304.                 cout << "是否继续？";
     
305.                 cout << "【1、是】" << endl;
     
306.                 cout << "【0、否】" << endl;
     
307.                 long long op;
     
308.                 cin >> op;
     
309.                 while (op)
     
310.                 {
     
311.                         switch (op)
     
312.                         {
     
313.                         case 1:
     
314.                                 Find_Name();
     
315.                                 break;
     
316.                         default:
     
317.                                 cout << "请正确输入：";
     
318.                                 cin >> op;
     
319.                         }
     
320.                 }
     
321.         }
     
322.         else
     
323.         {
     
324.                 int op;
     
325.                 cout << "是否删除？" << endl;
     
326.                 cout << "【1、是】" << endl;
     
327.                 cout << "【0、否】" << endl;
     
328.                 cin >> op;
     
329. 
     
330.                 if (op == 1)
     
331.                 {       
     
332.                         if (pNode->pre != NULL)
     
333.                         {
     
334.                                 pNode->pre->next = pNode->next;
     
335.                         }
     
336. 
     
337.                         if (pNode->next != NULL)
     
338.                         {
     
339.                                 pNode->next->pre = pNode->pre;
     
340.                         }
     
341. 
     
342.                         if (pNode == first)
     
343.                         {
     
344.                                 first = pNode->next;
     
345.                         }
     
346. 
     
347.                         delete pNode;
     
348.                         --nums;
     
349. 
     
350.                         if (nums == 0)
     
351.                         {
     
352.                                 first = NULL;
     
353.                         }
     
354.                 }
     
355.         }
     
356. }
     
357. 
     
358. void StudentMessage::Delete_Num()
     
359. {
     
360.         Student* pNode = first;//此处修改，原代码为Student * p = first->next;。修改原因first指向第一个节点
     
361.         long long number;
     
362.         cout << "请输入学号：";
     
363.         cin >> number;
     
364.         while (pNode != NULL)
     
365.         {
     
366.                 if (pNode->Number == number)
     
367.                 {
     
368.                         cout << "姓名：" << pNode->Name << " "
     
369.                                 << "学号：" << pNode->Number << " "
     
370.                                 << "班级：" << pNode->Class << " "
     
371.                                 << "性别：" << pNode->Sex << " "
     
372.                                 << "第一门成绩：" << pNode->Score[0] << " "
     
373.                                 << "第二门成绩：" << pNode->Score[1] << " "
     
374.                                 << "第三门成绩：" << pNode->Score[2] << endl;
     
375.                         break;
     
376.                 }
     
377.                 pNode = pNode->next;
     
378.         }
     
379. 
     
380.         if (pNode == NULL)
     
381.         {
     
382.                 cout << "无此同学..." << endl;
     
383.                 cout << "是否继续？";
     
384.                 cout << "【1、是】" << endl;
     
385.                 cout << "【0、否】" << endl;
     
386.                 long long op;
     
387.                 cin >> op;
     
388.                 while (op)
     
389.                 {
     
390.                         switch (op)
     
391.                         {
     
392.                         case 1:
     
393.                                 Find_Name();
     
394.                                 break;
     
395.                         default:
     
396.                                 cout << "请正确输入：";
     
397.                                 cin >> op;
     
398.                         }
     
399.                 }
     
400.         }
     
401.         else
     
402.         {
     
403.                 int op;
     
404.                 cout << "是否删除？" << endl;
     
405.                 cout << "【1、是】" << endl;
     
406.                 cout << "【0、否】" << endl;
     
407.                 cin >> op;
     
408. 
     
409.                 if (op == 1)
     
410.                 {
     
411.                         if (pNode->pre != NULL)
     
412.                         {
     
413.                                 pNode->pre->next = pNode->next;
     
414.                         }
     
415. 
     
416.                         if (pNode->next != NULL)
     
417.                         {
     
418.                                 pNode->next->pre = pNode->pre;
     
419.                         }
     
420. 
     
421.                         if (pNode == first)
     
422.                         {
     
423.                                 first = pNode->next;
     
424.                         }
     
425. 
     
426.                         delete pNode;
     
427.                         --nums;
     
428. 
     
429.                         if (nums == 0)
     
430.                         {
     
431.                                 first = NULL;
     
432.                         }
     
433.                 }
     
434.         }
     
435. }
     

复制代码

main.cpp

1. #include <iostream>
   
2. #include "Student.h"
   
3. 
   
4. int main()
   
5. {
   
6.         StudentMessage studentmessage;
   
7.        
   
8.         long ch = studentmessage.Table();
   
9.         do
   
10.         {
    
11.                 switch (ch)
    
12.                 {
    
13.                 case 1:
    
14.                         studentmessage.Display();
    
15.                         break;
    
16.                 case 2:
    
17.                         studentmessage.Insert();
    
18.                         break;
    
19.                 case 3:
    
20.                         studentmessage.Find();
    
21.                         break;
    
22.                 case 4:
    
23.                         //studentmessage.Change();
    
24.                         break;
    
25.                 case 5:
    
26.                         studentmessage.Delete();
    
27.                         break;
    
28.                 case 6:
    
29.                         //do 系统初始化
    
30.                         break;
    
31.                 default:
    
32.                         break;
    
33.                 }
    
34.                 ch = studentmessage.Table();
    
35.         } while (ch);
    
36. 
    
37. 
    
38.         return 0;
    
39. }

复制代码

测试输入输出信息：

1. *************           学生信息管理系统        ****************
   
2. 
   
3. *************          1、显示所有学生信息      ****************
   
4. *************          2、录入学生信息          ****************
   
5. *************          3、查询学生信息          ****************
   
6. *************          4、修改学生信息          ****************
   
7. *************          5、删除学生信息          ****************
   
8. *************          6、系统初始化            ****************
   
9. *************          0、退出系统              ****************
   
10. 
    
11. “选项（0—6）”
    
12. 请输入：2
    
13. 请输入学生姓名：test01
    
14. 
    
15. 请输入学生性别：man
    
16. 
    
17. 请输入学生学号：01
    
18. 
    
19. 请输入学生班级：01
    
20. 
    
21. 请输入第一门成绩：100
    
22. 
    
23. 请输入第二门成绩：100
    
24. 
    
25. 请输入第三门成绩：100
    
26. 
    
27. *************           学生信息管理系统        ****************
    
28. 
    
29. *************          1、显示所有学生信息      ****************
    
30. *************          2、录入学生信息          ****************
    
31. *************          3、查询学生信息          ****************
    
32. *************          4、修改学生信息          ****************
    
33. *************          5、删除学生信息          ****************
    
34. *************          6、系统初始化            ****************
    
35. *************          0、退出系统              ****************
    
36. 
    
37. “选项（0—6）”
    
38. 请输入：2
    
39. 请输入学生姓名：test02
    
40. 
    
41. 请输入学生性别：01
    
42. 
    
43. 请输入学生学号：02
    
44. 
    
45. 请输入学生班级：01
    
46. 
    
47. 请输入第一门成绩：100
    
48. 
    
49. 请输入第二门成绩：100
    
50. 
    
51. 请输入第三门成绩：100
    
52. 
    
53. *************           学生信息管理系统        ****************
    
54. 
    
55. *************          1、显示所有学生信息      ****************
    
56. *************          2、录入学生信息          ****************
    
57. *************          3、查询学生信息          ****************
    
58. *************          4、修改学生信息          ****************
    
59. *************          5、删除学生信息          ****************
    
60. *************          6、系统初始化            ****************
    
61. *************          0、退出系统              ****************
    
62. 
    
63. “选项（0—6）”
    
64. 请输入：2
    
65. 请输入学生姓名：test03
    
66. 
    
67. 请输入学生性别：01
    
68. 
    
69. 请输入学生学号：03
    
70. 
    
71. 请输入学生班级：01
    
72. 
    
73. 请输入第一门成绩：100
    
74. 
    
75. 请输入第二门成绩：100
    
76. 
    
77. 请输入第三门成绩：100
    
78. 
    
79. *************           学生信息管理系统        ****************
    
80. 
    
81. *************          1、显示所有学生信息      ****************
    
82. *************          2、录入学生信息          ****************
    
83. *************          3、查询学生信息          ****************
    
84. *************          4、修改学生信息          ****************
    
85. *************          5、删除学生信息          ****************
    
86. *************          6、系统初始化            ****************
    
87. *************          0、退出系统              ****************
    
88. 
    
89. “选项（0—6）”
    
90. 请输入：1
    
91. 姓名：test01 学号：1 班级：01 性别：man 第一门成绩：100 第二门成绩：100 第三门成绩：100
    
92. 姓名：test02 学号：2 班级：01 性别：01 第一门成绩：100 第二门成绩：100 第三门成绩：100
    
93. 姓名：test03 学号：3 班级：01 性别：01 第一门成绩：100 第二门成绩：100 第三门成绩：100
    
94. *************           学生信息管理系统        ****************
    
95. 
    
96. *************          1、显示所有学生信息      ****************
    
97. *************          2、录入学生信息          ****************
    
98. *************          3、查询学生信息          ****************
    
99. *************          4、修改学生信息          ****************
    
100. *************          5、删除学生信息          ****************
     
101. *************          6、系统初始化            ****************
     
102. *************          0、退出系统              ****************
     
103. 
     
104. “选项（0—6）”
     
105. 请输入：5
     
106. 【1、删除姓名】
     
107. 【2、删除学号】
     
108. 1
     
109. 请输入姓名：test02
     
110. 姓名：test02 学号：2 班级：01 性别：01 第一门成绩：100 第二门成绩：100 第三门成绩：100
     
111. 是否删除？
     
112. 【1、是】
     
113. 【0、否】
     
114. 1
     
115. *************           学生信息管理系统        ****************
     
116. 
     
117. *************          1、显示所有学生信息      ****************
     
118. *************          2、录入学生信息          ****************
     
119. *************          3、查询学生信息          ****************
     
120. *************          4、修改学生信息          ****************
     
121. *************          5、删除学生信息          ****************
     
122. *************          6、系统初始化            ****************
     
123. *************          0、退出系统              ****************
     
124. 
     
125. “选项（0—6）”
     
126. 请输入：1
     
127. 姓名：test01 学号：1 班级：01 性别：man 第一门成绩：100 第二门成绩：100 第三门成绩：100
     
128. 姓名：test03 学号：3 班级：01 性别：01 第一门成绩：100 第二门成绩：100 第三门成绩：100
     
129. *************           学生信息管理系统        ****************
     
130. 
     
131. *************          1、显示所有学生信息      ****************
     
132. *************          2、录入学生信息          ****************
     
133. *************          3、查询学生信息          ****************
     
134. *************          4、修改学生信息          ****************
     
135. *************          5、删除学生信息          ****************
     
136. *************          6、系统初始化            ****************
     
137. *************          0、退出系统              ****************
     
138. 
     
139. “选项（0—6）”
     
140. 请输入：5
     
141. 【1、删除姓名】
     
142. 【2、删除学号】
     
143. 2
     
144. 请输入学号：01
     
145. 姓名：test01 学号：1 班级：01 性别：man 第一门成绩：100 第二门成绩：100 第三门成绩：100
     
146. 是否删除？
     
147. 【1、是】
     
148. 【0、否】
     
149. 1
     
150. *************           学生信息管理系统        ****************
     
151. 
     
152. *************          1、显示所有学生信息      ****************
     
153. *************          2、录入学生信息          ****************
     
154. *************          3、查询学生信息          ****************
     
155. *************          4、修改学生信息          ****************
     
156. *************          5、删除学生信息          ****************
     
157. *************          6、系统初始化            ****************
     
158. *************          0、退出系统              ****************
     
159. 
     
160. “选项（0—6）”
     
161. 请输入：1
     
162. 姓名：test03 学号：3 班级：01 性别：01 第一门成绩：100 第二门成绩：100 第三门成绩：100
     
163. *************           学生信息管理系统        ****************
     
164. 
     
165. *************          1、显示所有学生信息      ****************
     
166. *************          2、录入学生信息          ****************
     
167. *************          3、查询学生信息          ****************
     
168. *************          4、修改学生信息          ****************
     
169. *************          5、删除学生信息          ****************
     
170. *************          6、系统初始化            ****************
     
171. *************          0、退出系统              ****************
     
172. 
     
173. “选项（0—6）”
     
174. 请输入：5
     
175. 【1、删除姓名】
     
176. 【2、删除学号】
     
177. 1
     
178. 请输入姓名：test03
     
179. 姓名：test03 学号：3 班级：01 性别：01 第一门成绩：100 第二门成绩：100 第三门成绩：100
     
180. 是否删除？
     
181. 【1、是】
     
182. 【0、否】
     
183. 1
     
184. *************           学生信息管理系统        ****************
     
185. 
     
186. *************          1、显示所有学生信息      ****************
     
187. *************          2、录入学生信息          ****************
     
188. *************          3、查询学生信息          ****************
     
189. *************          4、修改学生信息          ****************
     
190. *************          5、删除学生信息          ****************
     
191. *************          6、系统初始化            ****************
     
192. *************          0、退出系统              ****************
     
193. 
     
194. “选项（0—6）”
     
195. 请输入：1
     
196. 当前系统中无学生信息！！
     
197. *************           学生信息管理系统        ****************
     
198. 
     
199. *************          1、显示所有学生信息      ****************
     
200. *************          2、录入学生信息          ****************
     
201. *************          3、查询学生信息          ****************
     
202. *************          4、修改学生信息          ****************
     
203. *************          5、删除学生信息          ****************
     
204. *************          6、系统初始化            ****************
     
205. *************          0、退出系统              ****************
     
206. 
     
207. “选项（0—6）”
     
208. 请输入：

复制代码

跳转到最佳答案楼层

JLDawson

之前的回复有一些不正确，思考了一下。直接回复完整代码，该代码经过测试，且附带输入输出信息。
相关信息：windows10 64位  vs2015 解决方案平台x86

Student.h代码

1. #pragma once
   
2. 
   
3. #include<iostream>
   
4. #include<string>
   
5. #include<cstdlib>
   
6. 
   
7. using namespace std;
   
8. 
   
9. class Student
   
10. {
    
11. private:
    
12.         friend class StudentMessage;
    
13.         Student* next;        //指向下一个节点的指针
    
14.         Student* pre;        //指向上一个节点的指针
    
15.        
    
16.         //string Class, Name, Sex; 建议分开定义，代码清晰
    
17.         string Class;
    
18.         string Name;
    
19.         string Sex;
    
20. 
    
21.         long long Number;
    
22.         double Score[3];
    
23. 
    
24. public:
    
25.         //构造和析构函数统一在类外定义
    
26.         Student();
    
27.         Student(string _name, double* _score, long long _number, string _class, string _sex);
    
28.         ~Student() {}
    
29. };
    
30. 
    
31. class StudentMessage
    
32. {
    
33. private:
    
34.         friend class Student;
    
35.         //Student* num[1000]{};//不需要额外的空间保存节点用来删除，
    
36.                                                         //而且此处申请的空间大小为4*1000kb。楼主可多定义几个StudentMessage对象测试一下会怎么样。
    
37. 
    
38.         Student* first;                //头指针
    
39.         //Student* ex;                //不需要
    
40.         int nums;                        //学生数
    
41. 
    
42. public:
    
43.         //构造和析构函数统一在类外定义
    
44.         StudentMessage();
    
45.         //以下注释代码，如果first和ex发生改变，内存泄漏。
    
46.         //而且在该成程序中，只需要定义头指针就好。双向链表不需要ex（指向链表倒数第二个节点）
    
47.         /*{
    
48.                 first = new Student;//???
    
49.                 ex = new Student;//???
    
50.                 nums = 0;
    
51.         }
    
52.         */
    
53.         ~StudentMessage();
    
54.         //{
    
55.                 //delete first;
    
56.                 //delete ex;
    
57.         //}
    
58.         void Insert();
    
59.         long Table();
    
60.         void Find();
    
61.         void Find_Num();
    
62.         void Find_Name();
    
63.         //void Change();
    
64.         void Display();
    
65.         void Delete();
    
66.         void Delete_Name();
    
67.         void Delete_Num();
    
68. 
    
69. };

复制代码

Student.cpp代码

1. #include"Student.h"
   
2. 
   
3. Student::Student()
   
4. {
   
5.         Name = Class = Sex = "null";
   
6.         Score[0] = Score[1] = Score[2] = 0;
   
7.         Number = 0;
   
8.         next = NULL;
   
9.         pre = NULL;
   
10. }
    
11. 
    
12. Student::Student(string _name, double* _score, long long _number, string _class, string _sex)
    
13. {
    
14.         Name = _name;
    
15.         Score[0] = _score[0];
    
16.         Score[1] = _score[1];
    
17.         Score[2] = _score[2];
    
18.         Number = _number;
    
19.         Class = _class;
    
20.         Sex = _sex;
    
21.         next = NULL;
    
22.         pre = NULL;
    
23. }
    
24. 
    
25. StudentMessage::StudentMessage()
    
26.         : first(NULL)
    
27.         , nums(0)
    
28. {
    
29. }
    
30. 
    
31. StudentMessage::~StudentMessage()
    
32. {
    
33. }
    
34. 
    
35. long StudentMessage::Table()
    
36. {
    
37.         long ch;
    
38.         cout << "*************           学生信息管理系统        ****************" << endl;
    
39.         cout << endl;
    
40.         cout << "*************          1、显示所有学生信息      ****************" << endl;
    
41.         cout << "*************          2、录入学生信息          ****************" << endl;
    
42.         cout << "*************          3、查询学生信息          ****************" << endl;
    
43.         cout << "*************          4、修改学生信息          ****************" << endl;
    
44.         cout << "*************          5、删除学生信息          ****************" << endl;
    
45.         cout << "*************          6、系统初始化            ****************" << endl;
    
46.         cout << "*************          0、退出系统              ****************" << endl;
    
47.         cout << endl;
    
48.         cout << "“选项（0—6）”" << endl;
    
49.         cout << "请输入：";
    
50.         cin >> ch;
    
51.         return ch;
    
52. }
    
53. 
    
54. 
    
55. void StudentMessage::Insert()
    
56. {
    
57.         long long num;
    
58.         string name, sex, cla;
    
59.         double score[3];
    
60.         cout << "请输入学生姓名：";
    
61.         cin >> name;
    
62.         cout << endl;
    
63.         cout << "请输入学生性别：";
    
64.         cin >> sex;
    
65.         cout << endl;
    
66.         cout << "请输入学生学号：";
    
67.         cin >> num;
    
68.         cout << endl;
    
69.         cout << "请输入学生班级：";
    
70.         cin >> cla;
    
71.         cout << endl;
    
72.         cout << "请输入第一门成绩：";
    
73.         cin >> score[0];
    
74.         cout << endl;
    
75.         cout << "请输入第二门成绩：";
    
76.         cin >> score[1];
    
77.         cout << endl;
    
78.         cout << "请输入第三门成绩：";
    
79.         cin >> score[2];
    
80.         cout << endl;
    
81. 
    
82.         Student* newstu = new Student(name, score, num, cla, sex);
    
83.         Student* pNode = this->first;
    
84.         if (first == NULL)
    
85.         {
    
86.                 first = newstu;
    
87.                 nums++;
    
88.         }
    
89.         else
    
90.         {
    
91.                 while (pNode)
    
92.                 {
    
93.                         if (pNode->next)
    
94.                         {
    
95.                                 pNode = pNode->next;
    
96.                         }
    
97.                         else
    
98.                         {
    
99.                                 break;
    
100.                         }
     
101.                 }
     
102.                 pNode->next = newstu;
     
103.                 newstu->pre = pNode;
     
104.                 nums++;
     
105.         }
     
106. }
     
107. 
     
108. void StudentMessage::Display()
     
109. {
     
110.         if (nums == 0)
     
111.         {
     
112.                 cout << "当前系统中无学生信息！！" << endl;
     
113.         }
     
114.         else
     
115.         {
     
116.                 Student * p = first;//此处修改，原代码为Student * p = first->next;。修改原因first指向第一个节点
     
117.                 while (p != NULL)
     
118.                 {
     
119.                         cout << "姓名：" << p->Name << " " <<
     
120.                                 "学号：" << p->Number << " " <<
     
121.                                 "班级：" << p->Class << " " <<
     
122.                                 "性别：" << p->Sex << " " <<
     
123.                                 "第一门成绩：" << p->Score[0] << " " <<
     
124.                                 "第二门成绩：" << p->Score[1] << " " <<
     
125.                                 "第三门成绩：" << p->Score[2] << endl;
     
126.                         p = p->next;
     
127. 
     
128.                 }
     
129.         }
     
130. }
     
131. 
     
132. void StudentMessage::Find()
     
133. {
     
134.         //按1、姓名  2、学号 查找；
     
135. 
     
136.         cout << "【1、姓名查找】" << endl;
     
137.         cout << "【2、学号查找】" << endl;
     
138.         cout << "【0、返回】" << endl;
     
139.         cout << "请选择：" << endl;
     
140.         long long op;
     
141.         cin >> op;
     
142.         switch (op)
     
143.         {
     
144.         case 1:Find_Name(); break;
     
145.         case 2:Find_Num(); break;
     
146.         default:
     
147.                 cout << "请正确输入：";
     
148.                 cin >> op;
     
149. 
     
150.         }
     
151.         cout << "是否继续查找？" << endl;
     
152.         cout << "【1、继续查找】" << endl;
     
153.         cout << "【0、返回菜单】" << endl;
     
154.         int op1;
     
155.         cin >> op1;
     
156.         switch (op1)
     
157.         {
     
158.         case 1:
     
159.                 Find();
     
160.                 break;
     
161.         default:
     
162.                 break;
     
163.         }
     
164. }
     
165. 
     
166. void StudentMessage::Find_Name()
     
167. {
     
168.         Student* p = first;//此处修改，原代码为Student * p = first->next;。修改原因first指向第一个节点
     
169.         string name;
     
170.         cout << "请输入姓名：";
     
171.         cin >> name;
     
172.         int nor = 0;
     
173.         while (p != NULL)
     
174.         {
     
175.                 if (p->Name == name)
     
176.                 {
     
177.                         nor++;
     
178.                         cout << "姓名：" << p->Name << " " <<
     
179.                                 "学号：" << p->Number << " " <<
     
180.                                 "班级：" << p->Class << " " <<
     
181.                                 "性别：" << p->Sex << " " <<
     
182.                                 "第一门成绩：" << p->Score[0] << " " <<
     
183.                                 "第二门成绩：" << p->Score[1] << " " <<
     
184.                                 "第三门成绩：" << p->Score[2] << endl;
     
185. 
     
186.                 }
     
187.                 p = p->next;
     
188.         }
     
189.         if (nor == 0)
     
190.         {
     
191.                 cout << "无此同学..." << endl;
     
192.                 cout << "是否继续？";
     
193.                 cout << "【1、是】" << endl;
     
194.                 cout << "【0、否】" << endl;
     
195.                 long long op;
     
196.                 cin >> op;
     
197.                 while (op)
     
198.                 {
     
199.                         switch (op)
     
200.                         {
     
201.                         case 1:
     
202.                                 Find_Name();
     
203.                                 break;
     
204.                         default:
     
205.                                 cout << "请正确输入：";
     
206.                                 cin >> op;
     
207.                         }
     
208.                 }
     
209.         }
     
210. }
     
211. 
     
212. void StudentMessage::Find_Num()
     
213. {
     
214.         Student* p = first;//此处修改，原代码为Student * p = first->next;。修改原因first指向第一个节点
     
215.         long long number;
     
216.         cout << "请输入学号：";
     
217.         cin >> number;
     
218.         int nor = 0;
     
219.         while (p != NULL)
     
220.         {
     
221.                 if (p->Number == number)
     
222.                 {
     
223.                         nor++;
     
224.                         cout << "姓名：" << p->Name << " " <<
     
225.                                 "学号：" << p->Number << " " <<
     
226.                                 "班级：" << p->Class << " " <<
     
227.                                 "性别：" << p->Sex << " " <<
     
228.                                 "第一门成绩：" << p->Score[0] << " " <<
     
229.                                 "第二门成绩：" << p->Score[1] << " " <<
     
230.                                 "第三门成绩：" << p->Score[2] << endl;
     
231. 
     
232.                 }
     
233.                 p = p->next;
     
234.         }
     
235.         if (nor == 0)
     
236.         {
     
237.                 cout << "无此同学..." << endl;
     
238.                 cout << "是否继续？";
     
239.                 cout << "【1、是】" << endl;
     
240.                 cout << "【0、否】" << endl;
     
241.                 long long op;
     
242.                 cin >> op;
     
243.                 while (op)
     
244.                 {
     
245.                         switch (op)
     
246.                         {
     
247.                         case 1:
     
248.                                 Find_Num();
     
249.                                 break;
     
250.                         default:
     
251.                                 cout << "请正确输入：";
     
252.                                 cin >> op;
     
253.                         }
     
254.                 }
     
255.         }
     
256. }
     
257. 
     
258. void StudentMessage::Delete()
     
259. {
     
260.         //按1、姓名  2、学号 删除；
     
261.         cout << "【1、删除姓名】" << endl;
     
262.         cout << "【2、删除学号】" << endl;
     
263.         int op;
     
264.         cin >> op;
     
265.         switch (op)
     
266.         {
     
267.         case 1:
     
268.                 Delete_Name();
     
269.                 break;
     
270.         case 2:
     
271.                 Delete_Num();
     
272.                 break;
     
273.         default:
     
274.                 cout << "请正确输入：";
     
275.                 cin >> op;
     
276.         }
     
277. }
     
278. 
     
279. void StudentMessage::Delete_Name()
     
280. {
     
281.         Student* pNode = first;//此处修改，原代码为Student * p = first->next;。修改原因first指向第一个节点
     
282.         string name;
     
283.         cout << "请输入姓名：";
     
284.         cin >> name;
     
285.         while (pNode != NULL)
     
286.         {
     
287.                 if (pNode->Name == name)
     
288.                 {
     
289.                         cout << "姓名：" << pNode->Name << " "
     
290.                                 << "学号：" << pNode->Number << " "
     
291.                                 << "班级：" << pNode->Class << " "
     
292.                                 << "性别：" << pNode->Sex << " "
     
293.                                 << "第一门成绩：" << pNode->Score[0] << " "
     
294.                                 << "第二门成绩：" << pNode->Score[1] << " "
     
295.                                 << "第三门成绩：" << pNode->Score[2] << endl;
     
296.                         break;
     
297.                 }
     
298.                 pNode = pNode->next;
     
299.         }
     
300. 
     
301.         if (pNode == NULL)
     
302.         {
     
303.                 cout << "无此同学..." << endl;
     
304.                 cout << "是否继续？";
     
305.                 cout << "【1、是】" << endl;
     
306.                 cout << "【0、否】" << endl;
     
307.                 long long op;
     
308.                 cin >> op;
     
309.                 while (op)
     
310.                 {
     
311.                         switch (op)
     
312.                         {
     
313.                         case 1:
     
314.                                 Find_Name();
     
315.                                 break;
     
316.                         default:
     
317.                                 cout << "请正确输入：";
     
318.                                 cin >> op;
     
319.                         }
     
320.                 }
     
321.         }
     
322.         else
     
323.         {
     
324.                 int op;
     
325.                 cout << "是否删除？" << endl;
     
326.                 cout << "【1、是】" << endl;
     
327.                 cout << "【0、否】" << endl;
     
328.                 cin >> op;
     
329. 
     
330.                 if (op == 1)
     
331.                 {       
     
332.                         if (pNode->pre != NULL)
     
333.                         {
     
334.                                 pNode->pre->next = pNode->next;
     
335.                         }
     
336. 
     
337.                         if (pNode->next != NULL)
     
338.                         {
     
339.                                 pNode->next->pre = pNode->pre;
     
340.                         }
     
341. 
     
342.                         if (pNode == first)
     
343.                         {
     
344.                                 first = pNode->next;
     
345.                         }
     
346. 
     
347.                         delete pNode;
     
348.                         --nums;
     
349. 
     
350.                         if (nums == 0)
     
351.                         {
     
352.                                 first = NULL;
     
353.                         }
     
354.                 }
     
355.         }
     
356. }
     
357. 
     
358. void StudentMessage::Delete_Num()
     
359. {
     
360.         Student* pNode = first;//此处修改，原代码为Student * p = first->next;。修改原因first指向第一个节点
     
361.         long long number;
     
362.         cout << "请输入学号：";
     
363.         cin >> number;
     
364.         while (pNode != NULL)
     
365.         {
     
366.                 if (pNode->Number == number)
     
367.                 {
     
368.                         cout << "姓名：" << pNode->Name << " "
     
369.                                 << "学号：" << pNode->Number << " "
     
370.                                 << "班级：" << pNode->Class << " "
     
371.                                 << "性别：" << pNode->Sex << " "
     
372.                                 << "第一门成绩：" << pNode->Score[0] << " "
     
373.                                 << "第二门成绩：" << pNode->Score[1] << " "
     
374.                                 << "第三门成绩：" << pNode->Score[2] << endl;
     
375.                         break;
     
376.                 }
     
377.                 pNode = pNode->next;
     
378.         }
     
379. 
     
380.         if (pNode == NULL)
     
381.         {
     
382.                 cout << "无此同学..." << endl;
     
383.                 cout << "是否继续？";
     
384.                 cout << "【1、是】" << endl;
     
385.                 cout << "【0、否】" << endl;
     
386.                 long long op;
     
387.                 cin >> op;
     
388.                 while (op)
     
389.                 {
     
390.                         switch (op)
     
391.                         {
     
392.                         case 1:
     
393.                                 Find_Name();
     
394.                                 break;
     
395.                         default:
     
396.                                 cout << "请正确输入：";
     
397.                                 cin >> op;
     
398.                         }
     
399.                 }
     
400.         }
     
401.         else
     
402.         {
     
403.                 int op;
     
404.                 cout << "是否删除？" << endl;
     
405.                 cout << "【1、是】" << endl;
     
406.                 cout << "【0、否】" << endl;
     
407.                 cin >> op;
     
408. 
     
409.                 if (op == 1)
     
410.                 {
     
411.                         if (pNode->pre != NULL)
     
412.                         {
     
413.                                 pNode->pre->next = pNode->next;
     
414.                         }
     
415. 
     
416.                         if (pNode->next != NULL)
     
417.                         {
     
418.                                 pNode->next->pre = pNode->pre;
     
419.                         }
     
420. 
     
421.                         if (pNode == first)
     
422.                         {
     
423.                                 first = pNode->next;
     
424.                         }
     
425. 
     
426.                         delete pNode;
     
427.                         --nums;
     
428. 
     
429.                         if (nums == 0)
     
430.                         {
     
431.                                 first = NULL;
     
432.                         }
     
433.                 }
     
434.         }
     
435. }
     

复制代码

main.cpp

1. #include <iostream>
   
2. #include "Student.h"
   
3. 
   
4. int main()
   
5. {
   
6.         StudentMessage studentmessage;
   
7.        
   
8.         long ch = studentmessage.Table();
   
9.         do
   
10.         {
    
11.                 switch (ch)
    
12.                 {
    
13.                 case 1:
    
14.                         studentmessage.Display();
    
15.                         break;
    
16.                 case 2:
    
17.                         studentmessage.Insert();
    
18.                         break;
    
19.                 case 3:
    
20.                         studentmessage.Find();
    
21.                         break;
    
22.                 case 4:
    
23.                         //studentmessage.Change();
    
24.                         break;
    
25.                 case 5:
    
26.                         studentmessage.Delete();
    
27.                         break;
    
28.                 case 6:
    
29.                         //do 系统初始化
    
30.                         break;
    
31.                 default:
    
32.                         break;
    
33.                 }
    
34.                 ch = studentmessage.Table();
    
35.         } while (ch);
    
36. 
    
37. 
    
38.         return 0;
    
39. }

复制代码

测试输入输出信息：

1. *************           学生信息管理系统        ****************
   
2. 
   
3. *************          1、显示所有学生信息      ****************
   
4. *************          2、录入学生信息          ****************
   
5. *************          3、查询学生信息          ****************
   
6. *************          4、修改学生信息          ****************
   
7. *************          5、删除学生信息          ****************
   
8. *************          6、系统初始化            ****************
   
9. *************          0、退出系统              ****************
   
10. 
    
11. “选项（0—6）”
    
12. 请输入：2
    
13. 请输入学生姓名：test01
    
14. 
    
15. 请输入学生性别：man
    
16. 
    
17. 请输入学生学号：01
    
18. 
    
19. 请输入学生班级：01
    
20. 
    
21. 请输入第一门成绩：100
    
22. 
    
23. 请输入第二门成绩：100
    
24. 
    
25. 请输入第三门成绩：100
    
26. 
    
27. *************           学生信息管理系统        ****************
    
28. 
    
29. *************          1、显示所有学生信息      ****************
    
30. *************          2、录入学生信息          ****************
    
31. *************          3、查询学生信息          ****************
    
32. *************          4、修改学生信息          ****************
    
33. *************          5、删除学生信息          ****************
    
34. *************          6、系统初始化            ****************
    
35. *************          0、退出系统              ****************
    
36. 
    
37. “选项（0—6）”
    
38. 请输入：2
    
39. 请输入学生姓名：test02
    
40. 
    
41. 请输入学生性别：01
    
42. 
    
43. 请输入学生学号：02
    
44. 
    
45. 请输入学生班级：01
    
46. 
    
47. 请输入第一门成绩：100
    
48. 
    
49. 请输入第二门成绩：100
    
50. 
    
51. 请输入第三门成绩：100
    
52. 
    
53. *************           学生信息管理系统        ****************
    
54. 
    
55. *************          1、显示所有学生信息      ****************
    
56. *************          2、录入学生信息          ****************
    
57. *************          3、查询学生信息          ****************
    
58. *************          4、修改学生信息          ****************
    
59. *************          5、删除学生信息          ****************
    
60. *************          6、系统初始化            ****************
    
61. *************          0、退出系统              ****************
    
62. 
    
63. “选项（0—6）”
    
64. 请输入：2
    
65. 请输入学生姓名：test03
    
66. 
    
67. 请输入学生性别：01
    
68. 
    
69. 请输入学生学号：03
    
70. 
    
71. 请输入学生班级：01
    
72. 
    
73. 请输入第一门成绩：100
    
74. 
    
75. 请输入第二门成绩：100
    
76. 
    
77. 请输入第三门成绩：100
    
78. 
    
79. *************           学生信息管理系统        ****************
    
80. 
    
81. *************          1、显示所有学生信息      ****************
    
82. *************          2、录入学生信息          ****************
    
83. *************          3、查询学生信息          ****************
    
84. *************          4、修改学生信息          ****************
    
85. *************          5、删除学生信息          ****************
    
86. *************          6、系统初始化            ****************
    
87. *************          0、退出系统              ****************
    
88. 
    
89. “选项（0—6）”
    
90. 请输入：1
    
91. 姓名：test01 学号：1 班级：01 性别：man 第一门成绩：100 第二门成绩：100 第三门成绩：100
    
92. 姓名：test02 学号：2 班级：01 性别：01 第一门成绩：100 第二门成绩：100 第三门成绩：100
    
93. 姓名：test03 学号：3 班级：01 性别：01 第一门成绩：100 第二门成绩：100 第三门成绩：100
    
94. *************           学生信息管理系统        ****************
    
95. 
    
96. *************          1、显示所有学生信息      ****************
    
97. *************          2、录入学生信息          ****************
    
98. *************          3、查询学生信息          ****************
    
99. *************          4、修改学生信息          ****************
    
100. *************          5、删除学生信息          ****************
     
101. *************          6、系统初始化            ****************
     
102. *************          0、退出系统              ****************
     
103. 
     
104. “选项（0—6）”
     
105. 请输入：5
     
106. 【1、删除姓名】
     
107. 【2、删除学号】
     
108. 1
     
109. 请输入姓名：test02
     
110. 姓名：test02 学号：2 班级：01 性别：01 第一门成绩：100 第二门成绩：100 第三门成绩：100
     
111. 是否删除？
     
112. 【1、是】
     
113. 【0、否】
     
114. 1
     
115. *************           学生信息管理系统        ****************
     
116. 
     
117. *************          1、显示所有学生信息      ****************
     
118. *************          2、录入学生信息          ****************
     
119. *************          3、查询学生信息          ****************
     
120. *************          4、修改学生信息          ****************
     
121. *************          5、删除学生信息          ****************
     
122. *************          6、系统初始化            ****************
     
123. *************          0、退出系统              ****************
     
124. 
     
125. “选项（0—6）”
     
126. 请输入：1
     
127. 姓名：test01 学号：1 班级：01 性别：man 第一门成绩：100 第二门成绩：100 第三门成绩：100
     
128. 姓名：test03 学号：3 班级：01 性别：01 第一门成绩：100 第二门成绩：100 第三门成绩：100
     
129. *************           学生信息管理系统        ****************
     
130. 
     
131. *************          1、显示所有学生信息      ****************
     
132. *************          2、录入学生信息          ****************
     
133. *************          3、查询学生信息          ****************
     
134. *************          4、修改学生信息          ****************
     
135. *************          5、删除学生信息          ****************
     
136. *************          6、系统初始化            ****************
     
137. *************          0、退出系统              ****************
     
138. 
     
139. “选项（0—6）”
     
140. 请输入：5
     
141. 【1、删除姓名】
     
142. 【2、删除学号】
     
143. 2
     
144. 请输入学号：01
     
145. 姓名：test01 学号：1 班级：01 性别：man 第一门成绩：100 第二门成绩：100 第三门成绩：100
     
146. 是否删除？
     
147. 【1、是】
     
148. 【0、否】
     
149. 1
     
150. *************           学生信息管理系统        ****************
     
151. 
     
152. *************          1、显示所有学生信息      ****************
     
153. *************          2、录入学生信息          ****************
     
154. *************          3、查询学生信息          ****************
     
155. *************          4、修改学生信息          ****************
     
156. *************          5、删除学生信息          ****************
     
157. *************          6、系统初始化            ****************
     
158. *************          0、退出系统              ****************
     
159. 
     
160. “选项（0—6）”
     
161. 请输入：1
     
162. 姓名：test03 学号：3 班级：01 性别：01 第一门成绩：100 第二门成绩：100 第三门成绩：100
     
163. *************           学生信息管理系统        ****************
     
164. 
     
165. *************          1、显示所有学生信息      ****************
     
166. *************          2、录入学生信息          ****************
     
167. *************          3、查询学生信息          ****************
     
168. *************          4、修改学生信息          ****************
     
169. *************          5、删除学生信息          ****************
     
170. *************          6、系统初始化            ****************
     
171. *************          0、退出系统              ****************
     
172. 
     
173. “选项（0—6）”
     
174. 请输入：5
     
175. 【1、删除姓名】
     
176. 【2、删除学号】
     
177. 1
     
178. 请输入姓名：test03
     
179. 姓名：test03 学号：3 班级：01 性别：01 第一门成绩：100 第二门成绩：100 第三门成绩：100
     
180. 是否删除？
     
181. 【1、是】
     
182. 【0、否】
     
183. 1
     
184. *************           学生信息管理系统        ****************
     
185. 
     
186. *************          1、显示所有学生信息      ****************
     
187. *************          2、录入学生信息          ****************
     
188. *************          3、查询学生信息          ****************
     
189. *************          4、修改学生信息          ****************
     
190. *************          5、删除学生信息          ****************
     
191. *************          6、系统初始化            ****************
     
192. *************          0、退出系统              ****************
     
193. 
     
194. “选项（0—6）”
     
195. 请输入：1
     
196. 当前系统中无学生信息！！
     
197. *************           学生信息管理系统        ****************
     
198. 
     
199. *************          1、显示所有学生信息      ****************
     
200. *************          2、录入学生信息          ****************
     
201. *************          3、查询学生信息          ****************
     
202. *************          4、修改学生信息          ****************
     
203. *************          5、删除学生信息          ****************
     
204. *************          6、系统初始化            ****************
     
205. *************          0、退出系统              ****************
     
206. 
     
207. “选项（0—6）”
     
208. 请输入：

复制代码

JLDawson

提示的很明显，p1是空指针。也就是说num[1]->pre == NULL.
有一点疑问，楼主在数组里面存储了链表的节点吗？
如果还有其他疑问，最好把源代码发出来

userabao

JLDawson 发表于 2020-4-14 18:47
提示的很明显，p1是空指针。也就是说num[1]->pre == NULL.
有一点疑问，楼主在数组里面存储了链表的节点吗 ...

是的，我把要删除的那个节点赋给num[1]，源代码我发在下面把。

userabao

源代码
#include"标头.h"

Student::Student(string _name, double* _score, long long _number, string _class, string _sex)
{
        Name = _name;
        Score[0] = _score[0];
        Score[1] = _score[1];
        Score[2] = _score[2];
        Number = _number;
        Class = _class;
        Sex = _sex;
        next = NULL;
        pre = NULL;
}


long StudentMessage::Table()
{
        long ch;
        cout << "*************           学生信息管理系统        ****************" << endl;
        cout << endl;
        cout << "*************          1、显示所有学生信息      ****************" << endl;
        cout << "*************          2、录入学生信息          ****************" << endl;
        cout << "*************          3、查询学生信息          ****************" << endl;
        cout << "*************          4、修改学生信息          ****************" << endl;
        cout << "*************          5、删除学生信息          ****************" << endl;
        cout << "*************          6、系统初始化            ****************" << endl;
        cout << "*************          0、退出系统              ****************" << endl;
        cout << endl;
        cout << "“选项（0—6）”" << endl;
        cout << "请输入：";
        cin >> ch;
        return ch;
}


void StudentMessage::Insert()
{
        long long num;
        string name, sex, cla;
        double score[3];
        cout << "请输入学生姓名：";
        cin >> name;
        cout << endl;
        cout << "请输入学生性别：";
        cin >> sex;
        cout << endl;
        cout << "请输入学生学号：";
        cin >> num;
        cout << endl;
        cout << "请输入学生班级：";
        cin >> cla;
        cout << endl;
        cout << "请输入第一门成绩：";
        cin >> score[0];
        cout << endl;
        cout << "请输入第二门成绩：";
        cin >> score[1];
        cout << endl;
        cout << "请输入第三门成绩：";
        cin >> score[2];
        cout << endl;

        Student* newstu = new Student(name, score, num, cla, sex);
        Student* p = first;
        while(p->next != NULL)
        {
                ex = p;
                p = p->next;
               
        }
        p->pre = ex;
        p->next = newstu;
        nums++;
       
}

void StudentMessage::Display()
{
        if (nums == 0)
        {
                cout << "当前系统中无学生信息！！" << endl;
        }
        else
        {
                Student * p = first->next;
                while (p != null)
                {
                        cout << "姓名：" << p->Name << " " <<
                                "学号：" << p->Number << " " <<
                                "班级：" << p->Class << " " <<
                                "性别：" << p->Sex << " " <<
                                "第一门成绩：" << p->Score[0] << " " <<
                                "第二门成绩：" << p->Score[1] << " " <<
                                "第三门成绩：" << p->Score[2] << endl;
                        p = p -> next;
                       
                }
        }
}

void StudentMessage::Find()
{
        //按1、姓名  2、学号 查找；
       
        cout << "【1、姓名查找】" << endl;
        cout << "【2、学号查找】" << endl;
        cout << "【0、返回】" << endl;
        cout << "请选择：" << endl;
        long long op;
        cin >> op;
        switch (op)
        {
        case 1:Find_Name(); break;
        case 2:Find_Num(); break;
        default:
                cout << "请正确输入：";
                cin >> op;

        }
        cout << "是否继续查找？" << endl;
        cout << "【1、继续查找】" << endl;
        cout << "【0、返回菜单】" << endl;
        int op1;
        cin >> op1;
        switch (op1)
        {
        case 1:
                Find();
                break;
        default:
                break;
        }
}
       
void StudentMessage::Find_Name()
{
        Student* p = first->next;
        string name;
        cout << "请输入姓名：";
        cin >> name;
        int nor = 0;
        while (p != null)
        {
                if (p->Name == name)
                {
                        nor++;
                        cout << "姓名：" << p->Name << " " <<
                                "学号：" << p->Number << " " <<
                                "班级：" << p->Class << " " <<
                                "性别：" << p->Sex << " " <<
                                "第一门成绩：" << p->Score[0] << " " <<
                                "第二门成绩：" << p->Score[1] << " " <<
                                "第三门成绩：" << p->Score[2] << endl;
                       
                }
                        p = p->next;
        }
        if (nor == 0)
        {
                cout << "无此同学..." << endl;
                cout << "是否继续？";
                cout << "【1、是】" << endl;
                cout << "【0、否】" << endl;
                long long op;
                cin >> op;
                while (op)
                {
                        switch (op)
                        {
                        case 1:
                                Find_Name();
                                break;
                        default:
                                cout << "请正确输入：";
                                cin >> op;
                        }
                }
        }
}

void StudentMessage::Find_Num()
{
        Student* p = first->next;
        long long number;
        cout << "请输入学号：";
        cin >> number;
        int nor = 0;
        while (p != null)
        {
                if (p->Number == number)
                {
                        nor++;
                        cout << "姓名：" << p->Name << " " <<
                                "学号：" << p->Number << " " <<
                                "班级：" << p->Class << " " <<
                                "性别：" << p->Sex << " " <<
                                "第一门成绩：" << p->Score[0] << " " <<
                                "第二门成绩：" << p->Score[1] << " " <<
                                "第三门成绩：" << p->Score[2] << endl;

                }
                p = p->next;
        }
        if (nor == 0)
        {
                cout << "无此同学..." << endl;
                cout << "是否继续？";
                cout << "【1、是】" << endl;
                cout << "【0、否】" << endl;
                long long op;
                cin >> op;
                while (op)
                {
                        switch (op)
                        {
                        case 1:
                                Find_Num();
                                break;
                        default:
                                cout << "请正确输入：";
                                cin >> op;
                        }
                }
        }
}

void StudentMessage::Delete()
{

        //按1、姓名  2、学号 删除；
        cout << "【1、删除姓名】" << endl;
        cout << "【2、删除学号】" << endl;
        int op;
        cin >> op;
        switch (op)
        {
        case 1:
                Delete_Name();
                break;
        case 2:
                Delete_Num();
                break;
        default:
                cout << "请正确输入：";
                cin >> op;
        }

       

       
}

void StudentMessage::Delete_Name()
{
        Student* p = first->next;
        string name;
        cout << "请输入姓名：";
        cin >> name;
        int nor = 0;
        while (p != null)
        {
                if (p->Name == name)
                {
                        nor++;
                        cout << nor << "、"<< "姓名：" << p->Name << " " <<
                                "学号：" << p->Number << " " <<
                                "班级：" << p->Class << " " <<
                                "性别：" << p->Sex << " " <<
                                "第一门成绩：" << p->Score[0] << " " <<
                                "第二门成绩：" << p->Score[1] << " " <<
                                "第三门成绩：" << p->Score[2] << endl;
                        num[nor] = p;
                }
                p = p->next;
        }
        if (nor == 0)
        {
                cout << "无此同学..." << endl;
                cout << "是否继续？";
                cout << "【1、是】" << endl;
                cout << "【0、否】" << endl;
                long long op;
                cin >> op;
                while (op)
                {
                        switch (op)
                        {
                        case 1:
                                Find_Name();
                                break;
                        default:
                                cout << "请正确输入：";
                                cin >> op;
                        }
                }
        }
        else if (nor == 1)
        {
                int op;
                cout << "是否删除？" << endl;
                cout << "【1、是】" << endl;
                cout << "【0、否】" << endl;
                cin >> op;

                if (op == 1)
                {
                        if (num[1]->next != NULL)
                        {
                                num[1]->pre->next = num[1]->next;
                                num[1]->next->pre = num[1]->pre;
                        }
                        else
                        {
                                Student* p1 = first;
                                p1->next = num[1];
                                p1 = num[1]->pre;
                                p1->next = NULL;
                        }
                        delete num[1];
                }
               
        }

userabao

#include<iostream>
#include<string>
#include<cstdlib>
#define null NULL
using namespace std;

class Student
{
private:
        friend class StudentMessage;
        Student* next;                                        //指向下一个节点的指针
        Student* pre;                                        //指向上一个节点的指针
        string Class, Name, Sex;      
        long long Number;              
        double Score[3];                          

public:
        Student(string _name, double* _score, long long _number, string _class, string _sex);
        Student()
        {
                Name = Class = Sex = "null";
                Score[0] = Score[1] = Score[2] = 0;
                Number = 0;
                next = NULL;
                pre = NULL;
        }
        ~Student() {}

       
};

class StudentMessage
{
private:
        friend class Student;
        Student* num[1000]{};
        Student* first;          //头指针
        Student* ex;
        int nums;          //学生数
public:
        StudentMessage()
        {
                first = new Student;
                ex = new Student;
                nums = 0;
        }
        ~StudentMessage()
        {
                delete first;
                delete ex;
        }
        void Insert();
        long Table();
        void Find();
        void Find_Num();
        void Find_Name();
        void Change();
        void Display();
        void Delete();
        void Delete_Name();
        void Delete_Num();

};

JLDawson

以下代码可以解决楼主疑问。注意看注释

1. Student::Student(string _name, double* _score, long long _number, string _class, string _sex)
   
2. {
   
3.         Name = _name;
   
4.         Score[0] = _score[0];
   
5.         Score[1] = _score[1];
   
6.         Score[2] = _score[2];
   
7.         Number = _number;
   
8.         Class = _class;
   
9.         Sex = _sex;
   
10.         next = NULL;
    
11.         pre = NULL; //pre初始化为NULL
    
12. }
    
13. 
    
14. void StudentMessage::Insert()
    
15. {
    
16.         long long num;
    
17.         string name, sex, cla;
    
18.         double score[3];
    
19.         cout << "请输入学生姓名：";
    
20.         cin >> name;
    
21.         cout << endl;
    
22.         cout << "请输入学生性别：";
    
23.         cin >> sex;
    
24.         cout << endl;
    
25.         cout << "请输入学生学号：";
    
26.         cin >> num;
    
27.         cout << endl;
    
28.         cout << "请输入学生班级：";
    
29.         cin >> cla;
    
30.         cout << endl;
    
31.         cout << "请输入第一门成绩：";
    
32.         cin >> score[0];
    
33.         cout << endl;
    
34.         cout << "请输入第二门成绩：";
    
35.         cin >> score[1];
    
36.         cout << endl;
    
37.         cout << "请输入第三门成绩：";
    
38.         cin >> score[2];
    
39.         cout << endl;
    
40. 
    
41.         Student* newstu = new Student(name, score, num, cla, sex);
    
42. 
    
43.         //新增一个问题，当链表为空，即first==NULL。此处会报错
    
44.         Student* p = first;
    
45.         while (p->next != NULL)
    
46.         {
    
47.                 ex = p;
    
48.                 p = p->next;
    
49. 
    
50.         }
    
51.         /*
    
52.         此处为上面提出问题的解决方法
    
53.         Student* pNode = this->first;
    
54.         if(first)
    
55.         {
    
56.                 first == newstu;
    
57.                 nums++;
    
58.         }
    
59.         else
    
60.         {
    
61.                 while (pNode)
    
62.                 {
    
63.                         if (pNode->next)
    
64.                         {
    
65.                                 pNode = pNode->next;
    
66.                         }
    
67.                         else
    
68.                         {
    
69.                                 break;
    
70.                         }
    
71.                 }
    
72.                 pNode->next = newstu;
    
73.                 newstu->pre = pNode;
    
74.                 nums++;
    
75.         }
    
76.         */
    
77. 
    
78.         p->pre = ex;//这句代码多余
    
79.         p->next = newstu;
    
80.         //此处应设置newstu的pre指向当前链表的最后一个节点ex。添加此处可解决楼主当前报错问题
    
81.         newstu->pre = ex;
    
82.         nums++;
    
83. }

复制代码

userabao

JLDawson 发表于 2020-4-15 09:29
以下代码可以解决楼主疑问。注意看注释

看到你写这么多，很感谢！但是那个ex并不是最后一个节点，ex是用来传递每个节点前面的那个节点，再给pre的；还有就是我向你这样写有几个警告，而且输入“1、显示所有成绩”时就没有任何信息了。我把截图发在下面。

userabao

这时运行的结果，还有一些警告

JLDawson

userabao 发表于 2020-4-15 21:41
看到你写这么多，很感谢！但是那个ex并不是最后一个节点，ex是用来传递每个节点前面的那个节点，再给pre ...

楼主应该没有看懂这个for循环才有此疑问。
比如当前有2个节点first和second，
①p = first
判断p-next == NULL ,还有第二个节点所以不为NULL,
那ex  = p ，此时p指向first，所以ex等于first
p = p->next  相当于 p = first->next 相当于p=second
②判断p->next == NULL,因为此时p == second最后一个节点，所以 p->next为NULL,不满足继续循环的条件，循环结束。

③循环结束后 p == second，ex == first。所以ex指向的是链表最后一个节点的前一个节点，也就是倒数第二个节点。
上面描述解释ex相关信息。对于报错问题，需要解决需要楼主将源代码发出来，最好将输入的信息也发出来。

1. Student* p = first;
   
2.         while (p->next != NULL)
   
3.         {
   
4.                 ex = p;
   
5.                 p = p->next;
   
6. 
   
7.         }

复制代码

JLDawson

JLDawson 发表于 2020-4-15 09:29
以下代码可以解决楼主疑问。注意看注释

更正最后一处注释：
原注释为：//此处应设置newstu的pre指向当前链表的最后一个节点ex。添加此处可解决楼主当前报错问题
正确注释为：/此处应设置newstu的pre指向当前链表的倒数第二个节点ex。添加此处可解决楼主当前报错问题。

userabao

JLDawson 发表于 2020-4-16 13:01
之前的回复有一些不正确，思考了一下。直接回复完整代码，该代码经过测试，且附带输入输出信息。
相关信息 ...

太感谢你了!终于解决了，哈哈，答主幸苦了！