数据结构中关于单链表的初始化

typedef struct node                                          
{                                                                        
int a;                                                                 
sturct node *next;
}node,*linklist;

//接下来定义初始化函数,仅分配空间,不做其他操作
void initlist(linlist L2)
{
L2=(linklist)malloc(sizeof(node));
}

//
void main()
{
linklist L1;
initlist(L1);
}

我的理解如下
这段代码中,L1定义为指向结构体node的一个指针,在初始状态下,L1可以理解为指向单链表头结点的指针。将L1的值作为实参传入初始化函数initlist时,即等于将头结点的地址传入初始化函数。在初始化函数中,使用指向结构体的指针L2接收头结点地址,然后使用malloc函数,为头结点分配空间。

请问,以上理解正确吗?

1个回答

你这样写是不对的。
要在initlist函数内改变指针的指向,要么传一级指针的引用要么传二级指针
或者是将initlist写成带返回值的,将malloc出来的首地址return,在main函数里接收,这样也可以
PS:你的sturct拼错了,linlist少了个k

 typedef struct node
{
    int a;
    struct node *next;
}node, *linklist;

//接下来定义初始化函数,仅分配空间,不做其他操作
void initlist(linklist *L2)
{
    *L2 = (linklist)malloc(sizeof(node));
}

//
void main()
{
    linklist L1;
    initlist(&L1);
}
qq423399099
小灸舞 回复tktktk: 对
大约 4 年之前 回复
tk0320
ijpq 回复小灸舞: 你的意识是,假使实参设为L,形参写为L*,两个也不是一个指针,是因为C的传参是拷贝的变量吧?因而分配内存的时候,使形参指向该内存地址,也与实参无任何关系。
大约 4 年之前 回复
tk0320
ijpq 回复小灸舞: 感谢,我再仔细研究一下。谢谢你。
大约 4 年之前 回复
qq423399099
小灸舞 回复tktktk: 之所以传一级指针不行,是因为实参和形参本身并不是同一个指针,他们只是指向了一块相同的内存而已。
大约 4 年之前 回复
qq423399099
小灸舞 回复tktktk: 如果是传二级指针,那么L1和*L2是完全等价的。
大约 4 年之前 回复
tk0320
ijpq 回复小灸舞: 非常感谢,不过还有个小问题。如果是刚才所说那样的话,那么在initlist函数中,使L2指向一块分配的内存地址后,实际上是修改了L1的存储地址,而没有修改L1的值。此时,malloc的操作就等于是给这个L1指针分配了一块内存对吗
大约 4 年之前 回复
qq423399099
小灸舞 回复tktktk: 对的
大约 4 年之前 回复
tk0320
ijpq 回复小灸舞: 如果使用二级指针,那L1存储的是结构体的地址,L2存储的应该是L1这个指针的地址,而非L1中的值,对吧。
大约 4 年之前 回复
qq423399099
小灸舞 回复tktktk: 一级指针的引用是指linklist &L2,二级指针是linklist *L2,如果是C语言,那么是没有引用的,你用二级指针就好
大约 4 年之前 回复
tk0320
ijpq 你所说的一级指针引用指的是 C语言中的*L1这个表达式吧?
大约 4 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐