注册 登录
编程论坛 数据结构与算法

链表初始化时用 LinkList *L 二级指针。队列初始化时为什么不用二级指针。?

花脸 发布于 2017-10-12 13:30, 2475 次点击
链表初始化时用 (LinkList *L 二级指针。
typedef struct Node
{
    int date;
    Node *next;
}Node,*LinkList;
void InitList(LinkList *L)
{
    *L=(LinkList)malloc(len);
    (*L)->next=NULL;
}

队列初始化时为什么不用二级指针。?
typedef struct Node
{
    int date;
    Node *next;
}Node;
typedef struct
{
    Node *f;
    Node *r;
}LinkQuequ;
int InitQueqe(LinkQuequ *Q)
{
    Q->f=(Node *)malloc(sizeof(Node));
}
4 回复
#2
九转星河2017-10-12 14:12
看看Q的定义是不是一个结构体而不是结构体指针~看看Q是怎么生成的~

就是这个代码不怎么完整容易出现理解问题~其实了解了Q是啥东东就容易理解了~
#3
花脸2017-10-12 23:10
回复 2楼 九转星河
定义的Q是结构体LinkQuequ的指针。
#4
九转星河2017-10-13 15:55
回复 3楼 花脸
也就是说Q是malloc出来咯,那malloc出来后Q的地址不用发生变化啊……相当于数组,而Q->first相当于数组元素,所以直接调用Q就可以了~
#5
花脸2017-10-13 16:21
回复 4楼 九转星河
地址不是要保存。
1