[已解决]链表输出的问题

a327904410

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. typedef int ElemType;
   
5. typedef struct node {
   
6.         ElemType data;
   
7.         struct node* next;
   
8. }Node;
   
9. 
   
10. int InitNode(Node* L) {
    
11.         L = (Node*)malloc(sizeof(Node));
    
12.         L->next = L;
    
13.         return 1;
    
14. }
    
15. 
    
16. // 尾插
    
17. int InsNode(Node* L, ElemType x, int i) {
    
18.         int j = 1;
    
19.         Node* pre = L, * p = pre->next, * s;
    
20.         if (i <= 0)
    
21.                 return 0;
    
22.         while (p != L && j < i) {
    
23.                 j++;
    
24.                 pre = p; p = p->next;
    
25.         }
    
26.         if (p == L && i > j + 1)
    
27.                 return 0;
    
28.         else {
    
29.                 s = (Node*)malloc(sizeof(Node));
    
30.                 s->data = x;
    
31.                 s->next = pre->next;
    
32.                 pre->next = s;
    
33.                 return 1;
    
34.         }
    
35. }
    
36. 
    
37. //输出线性表运算算法
    
38. void DispList(Node* L) {            
    
39.         Node* p = L->next;
    
40.         while (p != L) {
    
41.                 printf("%d ", p->data);
    
42.                 p = p->next;
    
43.         }
    
44.         printf("\n");
    
45. }
    
46. 
    
47. int main() {
    
48.         int i;
    
49.         Node L;
    
50.         InitNode(&L);
    
51.         InsNode(&L, 1, 1);
    
52.         InsNode(&L, 3, 2);
    
53.         InsNode(&L, 1, 3);
    
54.         InsNode(&L, 5, 4);
    
55.         InsNode(&L, 4, 5);
    
56.         InsNode(&L, 2, 6);
    
57. 
    
58.         DispList(&L);
    
59.         return 0;
    
60. }

复制代码

最佳答案

月排行榜 / 总排行榜

jhq999

2021-11-16 15:01:25

a327904410 发表于 2021-11-16 12:56
这个我懂，只不过我写的是循环单链表，正常来说表尾指向表头就代表结束的

明白了

1. int InitNode(Node* L) {
   
2.         //L = (Node*)malloc(sizeof(Node));//画蛇添足，L已经有实例了不需要申请内存，
   
3.         //申请了新内存空间只不过是让形参的指针指向新内存，形参和实参再也没有关系
   
4.         L->next = L;
   
5.         return 1;
   
6. }

复制代码

或者

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. typedef int ElemType;
   
5. typedef struct node {
   
6.         ElemType data;
   
7.         struct node* next;
   
8. }Node;
   
9. 
   
10. int InitNode(Node**L) {//////////////
    
11.         *L = (Node*)malloc(sizeof(Node));
    
12.         (*L)->next = *L;
    
13.         return 1;
    
14. }
    
15. 
    
16. // 尾插
    
17. int InsNode(Node* L, ElemType x, int i) {
    
18.         int j = 1;
    
19.         Node* pre = L, * p = pre->next, * s;
    
20.         if (i <= 0)
    
21.                 return 0;
    
22.         while (p != L && j < i) {
    
23.                 j++;
    
24.                 pre = p; p = p->next;
    
25.         }
    
26.         if (p == L && i > j + 1)
    
27.                 return 0;
    
28.         else {
    
29.                 s = (Node*)malloc(sizeof(Node));
    
30.                 s->data = x;
    
31.                 s->next = pre->next;
    
32.                 pre->next = s;
    
33.                 return 1;
    
34.         }
    
35. }
    
36. 
    
37. //输出线性表运算算法
    
38. void DispList(Node* L) {            
    
39.         Node* p = L->next;
    
40.         while (p != L) {
    
41.                 printf("%d ", p->data);
    
42.                 p = p->next;
    
43.         }
    
44.         printf("\n");
    
45. }
    
46. 
    
47. int main() {
    
48.         int i;
    
49.         Node *L=NULL;/////////
    
50.         InitNode(&L);//////////
    
51.         InsNode(L, 1, 1);
    
52.         InsNode(L, 3, 2);
    
53.         InsNode(L, 1, 3);
    
54.         InsNode(L, 5, 4);
    
55.         InsNode(L, 4, 5);
    
56.         InsNode(L, 2, 6);
    
57. 
    
58.         DispList(L);
    
59.         return 0;
    
60. }

复制代码

跳转到最佳答案楼层

a327904410

大意了，最后输出肯定错的，可能打得急了没检查到。但我目前想知道上面显示的错误

jhq999

1. int main() {
   
2.         int i;
   
3.         Node L={0},*pL=&L;
   
4.         InitNode(&L);
   
5.         InsNode(&L, 1, 1);
   
6.         InsNode(&L, 3, 2);
   
7.         InsNode(&L, 1, 3);
   
8.         InsNode(&L, 5, 4);
   
9.         InsNode(&L, 4, 5);
   
10.         InsNode(&L, 2, 6);
    
11.                
    
12.         while (pL->next != NULL) {
    
13.                 pL = pL->next;
    
14.                 printf("%d ", pL->data);
    
15.         }
    
16.         return 0;
    
17. }

复制代码

a327904410

jhq999 发表于 2021-11-15 19:26

想问下上面的报错是什么意思，感觉每次输出都会有这类报错。上面代码是临时敲出来的，之前敲过一些单链表输出也会有这种情况出现

a327904410

jhq999 发表于 2021-11-15 19:26

我修改了下内容，问下这个错误怎么解决。。。是不是内存分配出现问题？

jhq999

a327904410 发表于 2021-11-15 20:11
我修改了下内容，问下这个错误怎么解决。。。是不是内存分配出现问题？

L->next没初始化，里面是随意的指针地址，最后表尾p = p->next;后p就是随意指针
养成指针初始化的好习惯，要不bug早晚找上门，
如果你记性好当我没说

a327904410

jhq999 发表于 2021-11-15 20:54
L->next没初始化，里面是随意的指针地址，最后表尾p = p->next;后p就是随意指针
养成指针初始化的好习 ...

刚刚调试了一下，发现在尾插的时候表尾好像没指向表头，在输出的时候表尾的下一位也是没指向表头。不知道是不是这个原因导致的程序错误，虽然能输出结果。大佬方便帮我改下代码吗，看了其他人写的单链表还是不懂怎么修改。

jhq999

a327904410 发表于 2021-11-16 00:01
刚刚调试了一下，发现在尾插的时候表尾好像没指向表头，在输出的时候表尾的下一位也是没指向表头。不知道 ...

单链表结尾next一般都是空指针(也就是结束标志)，这样用于循环查找时判断已经撸了一遍。如果表尾接表头是个圈而不是链没有结尾，你在查找时就是死循环。
看3楼已经给你答案了

a327904410

jhq999 发表于 2021-11-16 06:46
单链表结尾next一般都是空指针(也就是结束标志)，这样用于循环查找时判断已经撸了一遍。如果表尾接表头 ...

这个我懂，只不过我写的是循环单链表，正常来说表尾指向表头就代表结束的

jhq999

a327904410 发表于 2021-11-16 12:56
这个我懂，只不过我写的是循环单链表，正常来说表尾指向表头就代表结束的

明白了

1. int InitNode(Node* L) {
   
2.         //L = (Node*)malloc(sizeof(Node));//画蛇添足，L已经有实例了不需要申请内存，
   
3.         //申请了新内存空间只不过是让形参的指针指向新内存，形参和实参再也没有关系
   
4.         L->next = L;
   
5.         return 1;
   
6. }

复制代码

或者

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. typedef int ElemType;
   
5. typedef struct node {
   
6.         ElemType data;
   
7.         struct node* next;
   
8. }Node;
   
9. 
   
10. int InitNode(Node**L) {//////////////
    
11.         *L = (Node*)malloc(sizeof(Node));
    
12.         (*L)->next = *L;
    
13.         return 1;
    
14. }
    
15. 
    
16. // 尾插
    
17. int InsNode(Node* L, ElemType x, int i) {
    
18.         int j = 1;
    
19.         Node* pre = L, * p = pre->next, * s;
    
20.         if (i <= 0)
    
21.                 return 0;
    
22.         while (p != L && j < i) {
    
23.                 j++;
    
24.                 pre = p; p = p->next;
    
25.         }
    
26.         if (p == L && i > j + 1)
    
27.                 return 0;
    
28.         else {
    
29.                 s = (Node*)malloc(sizeof(Node));
    
30.                 s->data = x;
    
31.                 s->next = pre->next;
    
32.                 pre->next = s;
    
33.                 return 1;
    
34.         }
    
35. }
    
36. 
    
37. //输出线性表运算算法
    
38. void DispList(Node* L) {            
    
39.         Node* p = L->next;
    
40.         while (p != L) {
    
41.                 printf("%d ", p->data);
    
42.                 p = p->next;
    
43.         }
    
44.         printf("\n");
    
45. }
    
46. 
    
47. int main() {
    
48.         int i;
    
49.         Node *L=NULL;/////////
    
50.         InitNode(&L);//////////
    
51.         InsNode(L, 1, 1);
    
52.         InsNode(L, 3, 2);
    
53.         InsNode(L, 1, 3);
    
54.         InsNode(L, 5, 4);
    
55.         InsNode(L, 4, 5);
    
56.         InsNode(L, 2, 6);
    
57. 
    
58.         DispList(L);
    
59.         return 0;
    
60. }

复制代码

a327904410

jhq999 发表于 2021-11-16 15:01
明白了

或者

看来我对指针了解还是不够，得去补补课了。谢谢大佬的改正

a327904410

jhq999 发表于 2021-11-15 20:54
L->next没初始化，里面是随意的指针地址，最后表尾p = p->next;后p就是随意指针
养成指针初始化的好习 ...

这句话现在懂了，看了几天关于动态内存申请视频。因为我是敲C/C++书本的代码，之前不懂指针要初始化，以为都是创建好然后再赋值