[已解决]合并两个单链表出问题了

chenlifeng

救命！

在用来合并两个有序序列的sort()函数那里，我将两个单链表合并了（将b的结点插到a链表里），然后在这个函数里输出合并后的单链表很正常。但是我再到main函数里面输出那个单链表的时候就会输出乱七八糟的东西。

1. //单链表
   
2. #include<iostream>
   
3. #include<cstdlib>
   
4. #include<ctime>
   
5. using namespace std;
   
6. 
   
7. struct node {
   
8.         int data;
   
9.         node * next;
   
10.         node(){
    
11.                 next = NULL;
    
12.         }
    
13. };
    
14. 
    
15. //--------------------------------------------------
    
16. class list {
    
17.         private:
    
18.                 node * head, * rear;
    
19.         public:
    
20.                 list(){head = rear = NULL;}
    
21.                 void create();                //构建链表，从键盘输入数据
    
22.                 void create_2();        //构建链表，自动生成数据，有序
    
23.                 void print();                //输出链表到屏幕
    
24.                 ~list();                        //释放内存
    
25.                 void sort(list b);                //排序
    
26.                 void merge(node * f1, node * e1, node * f2, node * e2);
    
27.                 node * get_head();
    
28. };
    
29. //--------------------------------------------------
    
30. node * list::get_head() {
    
31.         return head;
    
32. }
    
33. //--------------------------------------------------
    
34. list::~list() {
    
35.         node * t;
    
36.         while(head) {
    
37.                 t = head;
    
38.                 head = head->next;
    
39.                 delete t;
    
40.         }
    
41. }
    
42. 
    
43. //--------------------------------------------------
    
44. void list::print() {
    
45.         node * t = head->next;
    
46.         while(t != NULL) {
    
47.                 cout << t->data << " ";
    
48.                 t = t->next;
    
49.         }
    
50.         cout << endl;
    
51. }
    
52. 
    
53. //--------------------------------------------------
    
54. void list::create() {
    
55.         head = new node;
    
56.         rear = head;
    
57.        
    
58.         node * t;
    
59.         int n(0), t_data(0);
    
60.         cin >> n;        //数据的数量
    
61.         for(int i(0); i < n; ++i) {
    
62.                 t = new node;        //建立新结点
    
63.                 cin >> t_data;
    
64.                 t->data = t_data;
    
65.                
    
66.                 rear->next = t;
    
67.                 rear = rear->next;
    
68.         }
    
69. }
    
70. //--------------------------------------------------
    
71. void list::create_2() {
    
72.         srand(time(0));
    
73.         int data(0);
    
74.        
    
75.         head = new node;
    
76.         rear = head;
    
77.        
    
78.         node * t;
    
79.         int n(0), t_data(0);
    
80.         cin >> n;        //数据的数量
    
81.         for(int i(0); i < n; ++i) {
    
82.                 t = new node;        //建立新结点
    
83.                 data += rand() % 6;
    
84.                 t_data = data;
    
85.                 t->data = t_data;
    
86.                
    
87.                 rear->next = t;
    
88.                 rear = rear->next;
    
89.         }
    
90. }
    
91. 
    
92. void list::sort(list b) {
    
93.         node * a1(head), * b1(b.get_head());
    
94.         node * t(NULL);
    
95.         b1 = b1->next;
    
96.         while(b1 != NULL && a1->next != NULL) {
    
97.                 if(b1->data <= a1->next->data) {
    
98.                         t = b1->next;
    
99.                         b1->next = a1->next;
    
100.                         a1->next = b1;
     
101.                         b1 = t;
     
102.                 }
     
103.                 else {
     
104.                         a1 = a1->next;
     
105.                 }
     
106.                 print();
     
107.         }
     
108.         if(b1 != NULL) {
     
109.                 a1->next = b1;
     
110.         }
     
111.         cout << "last:" << endl;
     
112.         print();
     
113. }
     
114. 
     
115. int main() {
     
116.         list a, b;
     
117.         a.create_2();
     
118.         b.create_2();
     
119.         a.print();
     
120.         b.print();
     
121.         a.sort(b);
     
122.         cout << "b:" << endl;
     
123.         cout << "a:" << endl;
     
124.         a.print();
     
125.         return 0;
     
126. }

复制代码

最佳答案

月排行榜 / 总排行榜

jhq999

2022-6-13 08:49:42

1. void list::sort(list *b) {///////////////注意类实例的析构
   
2.         node * a1(head), * b1(b->get_head());
   
3.         node * t(NULL);
   
4.         b1 = b1->next;
   
5.         while(b1 != NULL && a1->next != NULL) {
   
6.                 if(b1->data <= a1->next->data) {
   
7.                         t = b1->next;
   
8.                         b1->next = a1->next;
   
9.                         a1->next = b1;
   
10.                         b1 = t;
    
11.                 }
    
12.                 else {
    
13.                         a1 = a1->next;
    
14.                 }
    
15.                 print();
    
16.         }
    
17.         if(b1 != NULL) {
    
18.                 a1->next = b1;
    
19.         }
    
20.         b->get_head()->next=NULL;//////////////////////如果不设为null,主程序结束时实例b会析构，会释放已经在a析构时已经释放的数据
    
21.         cout << "last:" << endl;
    
22.         print();
    
23. }

复制代码

跳转到最佳答案楼层

jhq999

看看
运行一下没错啊？

1. 3 3
   
2. 3 4 5
   
3. 4 7 11
   
4. 3 4 5
   
5. 3 4 4 5
   
6. 3 4 4 5
   
7. 3 4 4 5
   
8. 3 4 4 5
   
9. last:
   
10. 3 4 4 5 7 11
    
11. b:
    
12. a:
    
13. 3 4 4 5 7 11

复制代码

jhq999

1. void list::sort(list *b) {///////////////注意类实例的析构
   
2.         node * a1(head), * b1(b->get_head());
   
3.         node * t(NULL);
   
4.         b1 = b1->next;
   
5.         while(b1 != NULL && a1->next != NULL) {
   
6.                 if(b1->data <= a1->next->data) {
   
7.                         t = b1->next;
   
8.                         b1->next = a1->next;
   
9.                         a1->next = b1;
   
10.                         b1 = t;
    
11.                 }
    
12.                 else {
    
13.                         a1 = a1->next;
    
14.                 }
    
15.                 print();
    
16.         }
    
17.         if(b1 != NULL) {
    
18.                 a1->next = b1;
    
19.         }
    
20.         b->get_head()->next=NULL;//////////////////////如果不设为null,主程序结束时实例b会析构，会释放已经在a析构时已经释放的数据
    
21.         cout << "last:" << endl;
    
22.         print();
    
23. }

复制代码

chenlifeng

jhq999 发表于 2022-6-13 08:49

得知答案的我心情是复杂的，但我忍不住想要高呼“jhq999 nb！”