线性表初始化int InitList(LinkList *L)和int InitList（LinkList L）问题

最新推荐文章于 2022-10-22 21:06:17 发布

zachaxy

最新推荐文章于 2022-10-22 21:06:17 发布

阅读量2.8w

点赞数 42

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/Zachaxy/article/details/40452715

算法专栏收录该内容

1 篇文章

订阅专栏

本文深入解析了C语言中函数参数传递机制，重点解释了使用指针和变量本身的区别，通过实例展示了如何正确初始化线性表，避免了常见的误解，帮助初学者正确理解C语言底层细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在数据结构线性表一章，老师讲到，如果要改变变量的值就用指针，不改变就用变量本身，但是在代码中，定义线性表的数据结构如下

def.h

typedef struct Node{
    int data;
    struct Node * next;
}Node;

typedef struct Node* LinkList;

初始化线性表的函数如下：

int InitList(LinkList *L){
    *L = (LinkList)malloc(sizeof(Node));
    if(!(*L)){
        return 0;
    }
    (*L)->next = NULL;
    return 1;
}

我在想若有LinkList L，那么L本身就已经是指针了，这里为何还要定义指针的指针，何必多此一举呢，我先把初始化代码改成如下：

int InitList(LinkList  L){
    L = (LinkList)malloc(sizeof(Node));
    if(!L){
        return 0;
    }
    L->next = NULL;
    return 1;
}

虽然能通过编译，但是执行的时候却是一串乱码，反复思考，得出原因如下，给初学者一些帮助

c语言的函数参数是值调用，一定要记着！！！

例如我在main函数中有如下代码

int main()
{
    LinkList T;
    int i;
    i=InitList(T);
    printf("初始化L后：%d\n",i);

正常的话应该能打印出i的值是1,因为InitList 返回1了

主函数定义了T，它是个指针，假设它的值为1000（为某一地址）

如果用第二种初始化方法这是调用InitList函数，传入T的值，此时L = 1000,接下来，跟T没有半毛钱关系了，这时候给L又指向了一个节点，L->next == NULL，返回1,但是在看看此时的T呢，还是刚刚在主函数里定义的一个指针而已，还是随机分配的那个（1000）的地址，并没有真正的指向一个节点

在看看第一种初始化方法方法，传入指针的指针

主函数定义了T，它是个指针，假设它的值为1000（为某一地址），而T的地址，假设为500

此时调用初始化函数，值传递，L=500, *L = 1000,此时申请了节点，假设该节点地址为2000, 其地址赋给 *L,然后返回 1

回到主函数，在看一下 T 的地址依然为500,但是 *T呢，不错，已经是2000了，也就是说此时的指针T真正的指向了一个节点了