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

冷回清风暖

代码：

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

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

#include<stdio.h>
#include<stdlib.h>
#define ElemType int

typedef struct LNode{//定义单链表结点类型
    ElemType data;//数据域
    struct LNode *next;//指针域
}LNode, *LinkList;

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);
    Lnode->data = 99;
    printf("%d\n",Lnode->data);

    return 0;
}

最佳答案

月排行榜 / 总排行榜

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

这样可以了：

#include<stdio.h>
#include<stdlib.h>
#define ElemType int

typedef struct LNode{//定义单链表结点类型
    ElemType data;//数据域
    struct LNode *next;//指针域
}LNode, *LinkList;

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);
    Lnode->data = 99;
    printf("%d\n",Lnode->data);

    return 0;
}

冷回清风暖

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

找到了这个