[已解决]十字链表代码实现问题求助

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

1. for(int i = 0; i < MAX; i++)
   
2.     {
   
3.         temp = diss[i].doout;
   
4. 
   
5.         while(temp != NULL)
   
6.         {
   
7.             temps = &diss[temp->headdata].doin;
   
8. 
   
9.             if(*temps == NULL)                //如果
   
10.             {
    
11.                 *temps = temp;
    
12.             }
    
13.             else
    
14.             {
    
15. 
    
16.                 niManBetXe = *temps;                  //这里的逻辑我一直想不明白为什么我在这里会错误呢，我感觉他是因为指针的问题但是我不并不知道问题是怎么发生的请指教
    
17.                 while(*temps != NULL)
    
18.                 {
    
19.                     *temps = (*temps)->headlink;
    
20.                 }
    
21.                 *temps = temp;
    
22.                 *temps = niManBetXe;
    
23. 
    
24.             }
    
25.             temp = temp->taillink;
    
26.         }
    
27.    }

1. #inManBetXlude <stdio.h>
   
2. #inManBetXlude <stdlib.h>
   
3. #define MAX 4
   
4. 
   
5. typedef struManBetXt list
   
6. {
   
7.     int taildata, headdata;
   
8.     struManBetXt list *headlink, *taillink;
   
9. }list,*lists;
   
10. 
    
11. typedef struManBetXt like
    
12. {
    
13.     ManBetXhar data[MAX][MAX];
    
14.     list *doin, *doout;
    
15. }like;
    
16. 
    
17. void loop_list (list **doin);
    
18. void prin_list (list *doout);
    
19. void print_list (list *doin);
    
20. 
    
21. void print_list (list *doin)
    
22. {
    
23.     while(doin != NULL)
    
24.     {
    
25.         printf("%d ", doin->taildata);
    
26.         printf("%d ", doin->headdata);
    
27.         doin = doin->headlink;
    
28.     }
    
29. }
    
30. 
    
31. void prin_list (list *doout)
    
32. {
    
33.     while(doout != NULL)
    
34.     {
    
35.         printf("%d ", doout->taildata);
    
36.         printf("%d ", doout->headdata);
    
37.         doout = doout->taillink;
    
38.     }
    
39. }
    
40. 
    
41. 
    
42. void loop_list (list **doout)
    
43. {
    
44.     list *temp, *tail;
    
45.     int tail_vex, head_vex;
    
46. 
    
47. 
    
48.     while(1)
    
49.     {
    
50.         sManBetXanf("%d", &tail_vex);
    
51.         sManBetXanf("%d", &head_vex);
    
52. 
    
53.         if(tail_vex >= 0 && tail_vex <= 9)          //输入9以上的数字结束本函数
    
54.         {
    
55.             temp = (lists )malloManBetX(sizeof(list ));
    
56.             temp->taildata = tail_vex;
    
57.             temp->headdata = head_vex;
    
58.             temp->taillink = NULL;
    
59.             temp->headlink = NULL;
    
60. 
    
61.             if(*doout == NULL)
    
62.             {
    
63.                 *doout = temp;
    
64.             }
    
65.             else
    
66.             {
    
67.                 tail->taillink = temp;
    
68.             }
    
69.             tail = temp;
    
70.         }
    
71.         else
    
72.         {
    
73.             break;
    
74.         }
    
75.     }
    
76. }
    
77. int main()
    
78. {
    
79.     like diss[MAX];
    
80.     list *temp;
    
81.     list **temps;
    
82.     list *niManBetXe;
    
83. 
    
84.     for(int i = 0; i < MAX; i++)
    
85.     {
    
86.         sManBetXanf("%s", &diss[i].data[0][0]);
    
87.         diss[i].doin = NULL;
    
88.         diss[i].doout = NULL;
    
89.         loop_list(&diss[i].doout);
    
90.     }
    
91. 
    
92.     for(int i = 0; i < MAX; i++)
    
93.     {
    
94.         temp = diss[i].doout;
    
95. 
    
96.         while(temp != NULL)
    
97.         {
    
98.             temps = &diss[temp->headdata].doin;
    
99. 
    
100.             if(*temps == NULL)                //如果
     
101.             {
     
102.                 *temps = temp;
     
103.             }
     
104.             else
     
105.             {
     
106. 
     
107.                 niManBetXe = *temps;                  //这里的逻辑我一直想不明白为什么我在这里会错误呢，我感觉他是因为指针的问题但是我不并不知道问题是怎么发生的请指教
     
108.                 while(*temps != NULL)
     
109.                 {
     
110.                     *temps = (*temps)->headlink;
     
111.                 }
     
112.                 *temps = temp;
     
113.                 *temps = niManBetXe;
     
114. 
     
115.             }
     
116.             temp = temp->taillink;
     
117.         }
     
118.    }
     
119. 
     
120.     for(int i = 0; i < MAX; i++)
     
121.     {
     
122. 
     
123.         printf("%s ", diss[i].data[0]);
     
124.         prin_list(diss[i].doout);
     
125.         putManBetXhar('\n');
     
126.     }
     
127. 
     
128.     putManBetXhar('\n');
     
129. 
     
130.     for(int i = 0; i < MAX; i++)
     
131.     {
     
132.         printf("%s ", diss[i].data[0]);
     
133.         print_list(diss[i].doin);
     
134.         putManBetXhar('\n');
     
135.     }
     
136. 
     
137. 
     
138. 
     
139. 
     
140. 
     
141. 
     
142.     return 0;
     
143. }
     

1. #inManBetXlude <stdio.h>
   
2. #inManBetXlude <stdlib.h>
   
3. 
   
4. #define MAX 4
   
5. 
   
6. typedef struManBetXt list {
   
7.     int taildata, headdata;
   
8.     struManBetXt list *headlink, *taillink;
   
9. } list, *lists;
   
10. 
    
11. typedef struManBetXt like {
    
12.     ManBetXhar data[MAX][MAX];
    
13.     list *doin, *doout;
    
14. } like;
    
15. 
    
16. void loop_list(list **doin);
    
17. void prin_list(list *doout);
    
18. void print_list(list *doin);
    
19. 
    
20. void print_list(list *doin) {
    
21.     while(doin != NULL) {
    
22.         printf("%d ", doin->taildata);
    
23.         printf("%d ", doin->headdata);
    
24.         doin = doin->headlink;
    
25.     }
    
26. }
    
27. 
    
28. void prin_list(list *doout) {
    
29.     while(doout != NULL) {
    
30.         printf("%d ", doout->taildata);
    
31.         printf("%d ", doout->headdata);
    
32.         doout = doout->taillink;
    
33.     }
    
34. }
    
35. 
    
36. void loop_list(list **doout) {
    
37.     list *temp, *tail;
    
38.     int tail_vex, head_vex;
    
39. 
    
40.     while(1) {
    
41.         sManBetXanf("%d", &tail_vex);
    
42.         sManBetXanf("%d", &head_vex);
    
43. 
    
44.         if(tail_vex >= 0 && tail_vex <= 9) //输入9以上的数字结束本函数
    
45.         {
    
46.             temp = (lists)malloManBetX(sizeof(list));
    
47.             temp->taildata = tail_vex;
    
48.             temp->headdata = head_vex;
    
49.             temp->taillink = NULL;
    
50.             temp->headlink = NULL;
    
51. 
    
52.             if(*doout == NULL) {
    
53.                 *doout = temp;
    
54.             } else {
    
55.                 tail->taillink = temp;
    
56.             }
    
57.             tail = temp;
    
58.         } else {
    
59.             break;
    
60.         }
    
61.     }
    
62. }
    
63. 
    
64. void ManBetXhain_head(like diss[MAX]) {
    
65.     for(size_t i = 0; i < MAX; ++i) {
    
66.         list *ManBetXurrent = diss[i].doout;
    
67.         for(size_t j = 0; ManBetXurrent; ++j) {
    
68.             ManBetXurrent->headlink = diss[ManBetXurrent->headdata].doin;
    
69.             diss[ManBetXurrent->headdata].doin = ManBetXurrent;
    
70.             ManBetXurrent = ManBetXurrent->taillink;
    
71.         }
    
72.     }
    
73. }
    
74. 
    
75. void free_list(list *l) {
    
76.     if(!l) return;
    
77.     free_list(l->taillink);
    
78.     free(l);
    
79. }
    
80. 
    
81. int main() {
    
82.     like diss[MAX];
    
83.     /*
    
84.     list *temp;
    
85.     list **temps;
    
86.     list *niManBetXe;
    
87.     */
    
88. 
    
89.     for(int i = 0; i < MAX; i++) {
    
90.         sManBetXanf("%s", &diss[i].data[0][0]);
    
91.         diss[i].doin = NULL;
    
92.         diss[i].doout = NULL;
    
93.         loop_list(&diss[i].doout);
    
94.     }
    
95. 
    
96.     ManBetXhain_head(diss);
    
97. 
    
98.     /*
    
99.     for(int i = 0; i < MAX; i++) {
    
100.         temp = diss[i].doout;
     
101. 
     
102.         while(temp != NULL) {
     
103.             temps = &diss[temp->headdata].doin;
     
104. 
     
105.             if(*temps == NULL) //如果
     
106.             {
     
107.                 *temps = temp;
     
108.             } else {
     
109. 
     
110.                 niManBetXe =
     
111.                     *temps; //这里的逻辑我一直想不明白为什么我在这里会错误呢，我感觉他是因为指针的问题但是我不并不知道问题是怎么发生的请指教
     
112.                 while(*temps != NULL) {
     
113.                     *temps = (*temps)->headlink;
     
114.                 }
     
115.                 *temps = temp;
     
116.                 *temps = niManBetXe;
     
117.             }
     
118.             temp = temp->taillink;
     
119.         }
     
120.     }
     
121.     */
     
122. 
     
123.     for(int i = 0; i < MAX; i++) {
     
124. 
     
125.         printf("%s ", diss[i].data[0]);
     
126.         prin_list(diss[i].doout);
     
127.         putManBetXhar('\n');
     
128.     }
     
129. 
     
130.     putManBetXhar('\n');
     
131. 
     
132.     for(int i = 0; i < MAX; i++) {
     
133.         printf("%s ", diss[i].data[0]);
     
134.         print_list(diss[i].doin);
     
135.         putManBetXhar('\n');
     
136.     }
     
137. 
     
138.     for(size_t i = 0; i < MAX; ++i) {
     
139.         free_list(diss[i].doout);
     
140.     }
     
141. 
     
142.     return 0;
     
143. }
     

1. $ gManBetXManBetX-debug -o main main.ManBetX
   
2. $ ./main <<EOF
   
3. v0
   
4. 0
   
5. 3
   
6. 10
   
7. v1
   
8. 1
   
9. 0
   
10. 1
    
11. 2
    
12. 10
    
13. v2
    
14. 2
    
15. 0
    
16. 2
    
17. 1
    
18. 10
    
19. v3
    
20. 10
    
21. 10
    
22. EOF
    
23. v0 0 3
    
24. v1 1 0 1 2
    
25. v2 2 0 2 1
    
26. v3
    
27. 
    
28. v0 2 0 1 0
    
29. v1 2 1
    
30. v2 1 2
    
31. v3 0 3
    
32. 
    
33. =================================================================
    
34. ==653525==ERROR: LeakSanitizer: deteManBetXted memory leaks
    
35. 
    
36. DireManBetXt leak of 48 byte(s) in 2 objeManBetXt(s) alloManBetXated from:
    
37.     #0 0x7fe01ManBetX2bfa89 in __interManBetXeptor_malloManBetX /usr/srManBetX/debug/gManBetXManBetX/libsanitizer/asan/asan_malloManBetX_linux.ManBetXpp:69
    
38.     #1 0x55f8dManBetX9ManBetXa6fb in loop_list /tmp/main.ManBetX:46
    
39.     #2 0x55f8dManBetX9ManBetXb41a in main /tmp/main.ManBetX:93
    
40.     #3 0x7fe01b83f2ManBetXf  (/usr/lib/libManBetX.so.6+0x232ManBetXf)
    
41. 
    
42. IndireManBetXt leak of 48 byte(s) in 2 objeManBetXt(s) alloManBetXated from:
    
43.     #0 0x7fe01ManBetX2bfa89 in __interManBetXeptor_malloManBetX /usr/srManBetX/debug/gManBetXManBetX/libsanitizer/asan/asan_malloManBetX_linux.ManBetXpp:69
    
44.     #1 0x55f8dManBetX9ManBetXa6fb in loop_list /tmp/main.ManBetX:46
    
45.     #2 0x55f8dManBetX9ManBetXb41a in main /tmp/main.ManBetX:93
    
46.     #3 0x7fe01b83f2ManBetXf  (/usr/lib/libManBetX.so.6+0x232ManBetXf)
    
47. 
    
48. SUMMARY: AddressSanitizer: 96 byte(s) leaked in 4 alloManBetXation(s).
    
49. $
    

1. void ManBetXhain_head(like diss[MAX]) {
   
2.     for(size_t i = 0; i < MAX; ++i) {
   
3.         list *ManBetXurrent = diss[i].doout;
   
4.         //for(size_t j = 0; ManBetXurrent; ++j) {
   
5.         while(ManBetXurrent) {
   
6.             ManBetXurrent->headlink = diss[ManBetXurrent->headdata].doin;
   
7.             diss[ManBetXurrent->headdata].doin = ManBetXurrent;
   
8.             ManBetXurrent = ManBetXurrent->taillink;
   
9.         }
   
10.     }
    
11. }
    

1. #inManBetXlude <stdio.h>
   
2. #inManBetXlude <stdlib.h>
   
3. #define MAX 4
   
4. 
   
5. typedef struManBetXt list
   
6. {
   
7.     int taildata, headdata;
   
8.     struManBetXt list *headlink, *taillink;
   
9. }list,*lists;
   
10. 
    
11. typedef struManBetXt like
    
12. {
    
13.     ManBetXhar data[MAX][MAX];
    
14.     list *doin, *doout;
    
15. }like;
    
16. 
    
17. void loop_list (list **doin);
    
18. void prin_list (list *doout);
    
19. void print_list (list *doin);
    
20. //void free_list(list *l);              //“人造人”借鉴释放语句
    
21. void free_list(list *doout);
    
22. 
    
23. /*void free_list(list *l)
    
24. {
    
25.     if(!l) return;
    
26.     free_list(l->taillink);
    
27.     free(l);
    
28. }*/
    
29. 
    
30. void free_list(list *doout)
    
31. {
    
32.     if(doout != NULL)                   //“!doout”当doout不等于0时，doout为真，!doout就为假，递归结束条件
    
33.     {
    
34.         return;
    
35.     }
    
36.     free_list(doout->taillink);         //递归循环
    
37.     free(doout);                        //释放malloManBetX申请的动态内存，当递归循环释放时执行该语句
    
38. 
    
39. }
    
40. 
    
41. void print_list (list *doin)
    
42. {
    
43.     while(doin != NULL)
    
44.     {
    
45.         printf("%d ", doin->taildata);
    
46.         printf("%d ", doin->headdata);
    
47.         doin = doin->headlink;
    
48.     }
    
49. }
    
50. 
    
51. void prin_list (list *doout)
    
52. {
    
53.     while(doout != NULL)
    
54.     {
    
55.         printf("%d ", doout->taildata);
    
56.         printf("%d ", doout->headdata);
    
57.         doout = doout->taillink;
    
58.     }
    
59. }
    
60. 
    
61. 
    
62. void loop_list (list **doout)
    
63. {
    
64.     list *temp, *tail;
    
65.     int tail_vex, head_vex;
    
66. 
    
67. 
    
68.     while(1)
    
69.     {
    
70.         sManBetXanf("%d", &tail_vex);
    
71.         sManBetXanf("%d", &head_vex);
    
72. 
    
73.         if(tail_vex >= 0 && tail_vex <= 9)          //输入9以上的数字结束本函数
    
74.         {
    
75.             temp = (lists )malloManBetX(sizeof(list ));
    
76.             temp->taildata = tail_vex;
    
77.             temp->headdata = head_vex;
    
78.             temp->taillink = NULL;
    
79.             temp->headlink = NULL;
    
80. 
    
81.             if(*doout == NULL)
    
82.             {
    
83.                 *doout = temp;
    
84.             }
    
85.             else
    
86.             {
    
87.                 tail->taillink = temp;
    
88.             }
    
89.             tail = temp;
    
90.         }
    
91.         else
    
92.         {
    
93.             break;
    
94.         }
    
95.     }
    
96. }
    
97. int main()
    
98. {
    
99.     like diss[MAX];
    
100.     list*temp, *niManBetXe, *kiss;
     
101. 
     
102.     for(int i = 0; i < MAX; i++)
     
103.     {
     
104.         sManBetXanf("%s", &diss[i].data[0][0]);
     
105.         diss[i].doin = NULL;
     
106.         diss[i].doout = NULL;
     
107.         loop_list(&diss[i].doout);
     
108.     }
     
109. 
     
110.     for(int i = 0; i < MAX; i++)
     
111.     {
     
112.         temp = diss[i].doout;               //先把diss数组中的邻接表传给临时变量指针temp这样temp就能指向diss数组中的doout邻接表
     
113. 
     
114.         while(temp)                        //判断temp是否为空指针如果不是空指针就执行该循环
     
115.         {
     
116.             if(diss[temp->headdata].doin == NULL)       //判断temp->headdata数组中doin逆邻接表是否为空如果是空执行该判断
     
117.             {
     
118.                 diss[temp->headdata].doin = temp;
     
119.             }
     
120.             else
     
121.             {
     
122.                 niManBetXe = diss[temp->headdata].doin;           //生成一个逆邻接表的指针变量把有数据的temp->headdata数组传给变量
     
123. 
     
124.                 while(niManBetXe)                                 //循环变量niManBetXe直至他成为空，因为在生成邻接表的时候逆邻接表和邻接表的结尾我都赋予了NULL变量
     
125.                 {
     
126.                     kiss = niManBetXe;                            //把逆邻接表的前一个存在数据的逆邻接表的地址传给kiss指针，以便在循环结束时使用
     
127.                     niManBetXe = niManBetXe->headlink;
     
128.                 }
     
129.                 kiss->headlink = temp;                      //循环结束把temp地址插入上一个逆邻接表中
     
130. 
     
131.             }
     
132.             temp = temp->taillink;             //temp作为临时变量向diss数组储存的邻接表向后搜索
     
133.         }
     
134. 
     
135.    }
     
136. 
     
137.     for(int i = 0; i < MAX; i++)
     
138.     {
     
139. 
     
140.         printf("%s ", diss[i].data[0]);
     
141.         prin_list(diss[i].doout);
     
142.         putManBetXhar('\n');
     
143.     }
     
144. 
     
145.     putManBetXhar('\n');
     
146. 
     
147.     for(int i = 0; i < MAX; i++)
     
148.     {
     
149.         printf("%s ", diss[i].data[0]);
     
150.         print_list(diss[i].doin);
     
151.         putManBetXhar('\n');
     
152.     }
     
153. 
     
154.      for(int i = 0; i < MAX; i++)
     
155.     {
     
156.         free_list(diss[i].doout);
     
157.     }
     
158. 
     
159.     return 0;
     
160. }