[已解决]链表初始化问题

冷回清风暖

代码：

1.         L = (LNode *)malloc(sizeof(LNode));

复制代码

为什么出了函数，他的内存空间没有赋给L
传入函数的参数不是指针吗，并不是变量，怎么出了函数就不管用了呢..

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #define ElemType int
   
4. 
   
5. typedef struct LNode{//定义单链表结点类型
   
6.     ElemType data;//数据域
   
7.     struct LNode *next;//指针域
   
8. }LNode, *LinkList;
   
9. 
   
10. int InitList(LNode *L)
    
11. {
    
12.     L = (LNode *)malloc(sizeof(LNode));
    
13.     if(L == NULL)
    
14.         return 0;
    
15.     L->next = NULL;
    
16. 
    
17.     return 1;
    
18. }
    
19. int main(void)
    
20. {
    
21.         LNode *Lnode;
    
22.     InitList(Lnode);
    
23.     Lnode->data = 99;
    
24.     printf("%d\n",Lnode->data);
    
25. 
    
26.     return 0;
    
27. }

复制代码

最佳答案

月排行榜 / 总排行榜

zltzlt

2020-8-10 12:00:55

冷回清风暖 发表于 2020-8-10 11:59
必须传二级指针的吗..  我感觉一级指针也行，传入的参数是结构体的地址，不过不知道为什么不成功。{:5_10 ...

因为你 L = (LNode *)malloc(sizeof(LNode)); 这句相当于定义了一个新的局部变量，不会对 main 中的 Lnode 产生影响

跳转到最佳答案楼层

xieglt

参数传错了，要传指针的指针

int InitList(LNode * *L)
{
   * L = (LNode *)malloc(sizeof(LNode));
    if(*L == NULL)
        return 0;
    (*L)->next = NULL;

    return 1;
}

int main(void)
{
        LNode *Lnode;
    InitList(&Lnode);
    if(Lnode != NULL)
   {
      Lnode->data = 99;
      printf("%d\n",Lnode->data);
  }
  //注意释放内存
  free(Lnode);
   
    return 0;
}

或者写成返回值

LNode * InitList(void)
{
   LNode * L = (LNode *)malloc(sizeof(LNode));
  if(L != NULL)
{
  L->next = NULL;
}
   return L;
}

nt main(void)
{
        LNode *Lnode = InitList();
    if(Lnode != NULL)
   {
      Lnode->data = 99;
      printf("%d\n",Lnode->data);
  }
  //注意释放内存
  free(Lnode);
   
    return 0;
}

zltzlt

这样可以了：

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #define ElemType int
   
4. 
   
5. typedef struct LNode{//定义单链表结点类型
   
6.     ElemType data;//数据域
   
7.     struct LNode *next;//指针域
   
8. }LNode, *LinkList;
   
9. 
   
10. int InitList(LNode **L)
    
11. {
    
12.     *L = (LNode *)malloc(sizeof(LNode));
    
13.     if(L == NULL)
    
14.         return 0;
    
15.     (*L)->next = NULL;
    
16. 
    
17.     return 1;
    
18. }
    
19. int main(void)
    
20. {
    
21.         LNode *Lnode;
    
22.     InitList(&Lnode);
    
23.     Lnode->data = 99;
    
24.     printf("%d\n",Lnode->data);
    
25. 
    
26.     return 0;
    
27. }

复制代码

冷回清风暖

xieglt 发表于 2020-8-10 11:53
参数传错了，要传指针的指针

int InitList(LNode * *L)

不过不太清楚为什么要传如二重指针

冷回清风暖

xieglt 发表于 2020-8-10 11:53
参数传错了，要传指针的指针

int InitList(LNode * *L)

传入一级指针的话，发现出了函数新建的动态存储空间，没有赋予到传入的参数。

冷回清风暖

zltzlt 发表于 2020-8-10 11:53
这样可以了：

必须传二级指针的吗..  我感觉一级指针也行，传入的参数是结构体的地址，不过不知道为什么不成功。

zltzlt

冷回清风暖 发表于 2020-8-10 11:59
必须传二级指针的吗..  我感觉一级指针也行，传入的参数是结构体的地址，不过不知道为什么不成功。{:5_10 ...

因为你 L = (LNode *)malloc(sizeof(LNode)); 这句相当于定义了一个新的局部变量，不会对 main 中的 Lnode 产生影响

冷回清风暖

zltzlt 发表于 2020-8-10 12:00
因为你 L = (LNode *)malloc(sizeof(LNode)); 这句相当于定义了一个新的局部变量，不会对 main 中的 Lnod ...

https://blog.csdn.net/u012234115 ... ai2-3.channel_param

找到了这个