[已解决]为什么这里会显示异常

小丑9

1. 
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. #define ElemType int
   
5. 
   
6. //定义单链表
   
7. typedef struct LNode{
   
8.         ElemType data;
   
9.         LNode* next;
   
10. }LNode ,*LinkList;
    
11. 
    
12. //初始化不带头节点的单链表
    
13. void InitList_n(LinkList &l)
    
14. {
    
15.         l = NULL;
    
16. }
    
17. 
    
18. //尾插法建立不带头节点的单链表
    
19. void Establish_n(LinkList l,ElemType A[],int len)
    
20. {
    
21.         int i = 0;
    
22.         LNode* r = l, * s;
    
23.         while (i < len - 1)
    
24.         {
    
25.                 s = (LNode*)malloc(sizeof(ElemType));
    
26.                 s->data = A[i];
    
27.                 if (NULL == r)
    
28.                 {
    
29.                         r = l = s;
    
30.                         i++;
    
31.                         continue;
    
32.                 }
    
33.                 r->next = s;
    
34.                 r = s;
    
35.                 i++;
    
36.         }
    
37.         r->next = NULL;
    
38. }
    
39. int main()
    
40. {
    
41.         int A[10] = { 0,1,2,3,4,5,6,7,8,9 };
    
42.         //声明一个不带头节点的单链表
    
43.         LinkList l;
    
44.         InitList_n(l);
    
45.         Establish_n(l, A, 10);
    
46. 
    
47. 
    
48. }
    

复制代码

最佳答案

月排行榜 / 总排行榜

cjgank

2023-3-7 10:18:30

1. 
   
2. //定义单链表
   
3. typedef struct LNode{
   
4.         ElemType data;
   
5.         LNode* next;
   
6. }LNode ,*LinkList;
   
7. 
   
8. LNode* r = l, * s;
   
9. s = (LNode*)malloc(sizeof(ElemType));
   

复制代码

LNode *s 指针的地址不应该是4字节吧？  那么你强制转换4字节为(LNode *) 可不就造成空间破坏

你或许应该这样做：

1. 
   
2. s = (LNode*)malloc(sizeof(LNode));
   

复制代码

跳转到最佳答案楼层

jhq999

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #define ElemType int
   
4. 
   
5. //定义单链表
   
6. typedef struct LNode{
   
7.         ElemType data;
   
8.         LNode* next;
   
9. }LNode ,*LinkList;
   
10. 
    
11. //初始化不带头节点的单链表
    
12. void InitList_n(LinkList &l)
    
13. {
    
14.         l = NULL;
    
15. }
    
16. 
    
17. //尾插法建立不带头节点的单链表
    
18. void Establish_n(LinkList &l,ElemType A[],int len)//////////&l
    
19. {
    
20.         int i = 0;
    
21.         LNode* r=l,* s;
    
22.         while (i < len - 1)
    
23.         {
    
24.                 s = (LNode*)malloc(sizeof(ElemType));
    
25.                 s->data = A[i];
    
26.                 if (NULL == r)
    
27.                 {
    
28.                         r=l = s;
    
29. 
    
30.                         i++;
    
31.                         continue;
    
32.                 }
    
33.                 r->next = s;
    
34.                 r = s;
    
35.                 i++;
    
36.         }
    
37.         r->next = NULL;
    
38. }
    
39. int main()
    
40. {
    
41.         int A[10] = { 0,1,2,3,4,5,6,7,8,9 };
    
42.         //声明一个不带头节点的单链表
    
43.         LinkList l;
    
44.         InitList_n(l);
    
45.         Establish_n(l, A, 10);
    
46.         LinkList p=l;
    
47.         while(p)
    
48.         {
    
49.             printf("%d ",p->data);
    
50.             p=p->next;
    
51. 
    
52.         }
    
53. 
    
54. }
    

复制代码

MMP刚刚把尾插法看成头插法了

cjgank

1. 
   
2. //定义单链表
   
3. typedef struct LNode{
   
4.         ElemType data;
   
5.         LNode* next;
   
6. }LNode ,*LinkList;
   
7. 
   
8. LNode* r = l, * s;
   
9. s = (LNode*)malloc(sizeof(ElemType));
   

复制代码

LNode *s 指针的地址不应该是4字节吧？  那么你强制转换4字节为(LNode *) 可不就造成空间破坏

你或许应该这样做：

1. 
   
2. s = (LNode*)malloc(sizeof(LNode));
   

复制代码

微光拼图

jhq999 发表于 2023-3-6 23:04
MMP刚刚把尾插法看成头插法了

所以楼主问的堆损坏是为什么呢？

jhq999

微光拼图 发表于 2023-3-7 11:33
所以楼主问的堆损坏是为什么呢？

3楼不是说了吗？ ，主要还是我眼瞎了，编译器警告设低了

小丑9

cjgank 发表于 2023-3-7 10:18
LNode *s 指针的地址不应该是4字节吧？  那么你强制转换4字节为(LNode *) 可不就造成空间破坏

你或 ...

原来如此，那为什么前两次循环就没有异常呢；还有第18行那里传入的参数 l 不是一个指针吗，那为什么还要用引用？

jhq999

小丑9 发表于 2023-3-7 12:10
原来如此，那为什么前两次循环就没有异常呢；还有第18行那里传入的参数 l 不是一个指针吗，那为什么还要 ...

不用引用，子函数里的形参l=s;而主函数的实参l不变，不等于第一个s

小丑9

jhq999 发表于 2023-3-8 07:02
不用引用，子函数里的形参l=s;而主函数的实参l不变，不等于第一个s

那为什么传参的时候是一个数组的时候就可以不用引用呢？

jhq999

小丑9 发表于 2023-3-8 11:36
那为什么传参的时候是一个数组的时候就可以不用引用呢？

先搞明白实参不随形参改变而改变；
主函数里的l和子函数里的参数l是两个变量
当叫到子函数时，是把主函数变量l的值赋值给了子函数的参数l,
所以子函数里改变子函数l的值；而主主函数里的l没有改变还是NULL