冷回清风暖 发表于 2020-8-10 11:43:16

链表初始化问题

代码：
        L = (LNode *)malloc(sizeof(LNode));
为什么出了函数，他的内存空间没有赋给L{:5_104:}
传入函数的参数不是指针吗，并不是变量，怎么出了函数就不管用了呢..

#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:19

本帖最后由 xieglt 于 2020-8-10 11:54 编辑

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

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 发表于 2020-8-10 11:53:59

这样可以了：
#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;
}

冷回清风暖 发表于 2020-8-10 11:55:00

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

int InitList(LNode * *L)


不过不太清楚为什么要传如二重指针{:5_104:}

冷回清风暖 发表于 2020-8-10 11:56:34

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

int InitList(LNode * *L)


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

冷回清风暖 发表于 2020-8-10 11:59:00

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

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

zltzlt 发表于 2020-8-10 12:00:55

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

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

冷回清风暖 发表于 2020-8-10 12:13:48

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

https://blog.csdn.net/u012234115/article/details/39717215?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-3.channel_param

找到了这个
页: [1]
查看完整版本: 链表初始化问题