如何理解指针的指针

首先，我是在写链表的时候遇到这样的问题，比如：

typdef struct Lnode{

    elemType data;

    struct Lnode * next;

}Node,*LinkNode,*LinkList;

在写链表初始化的时候，这样写：

LinkNode head；

Init（LinkNode L)

{

    L = (LinkNode)malloc(sizeof(Node));

    if(L!=NULL)

        return ERROR;

    L->next = NULL;

    return OK;

}

在传参数的时候，我是这样写的，你看有没有问题：

Init(head);

好好考虑这样做对吗？

运行结果并不是我想要的，我用printf("%p",head);

结果出乎我的意料，为 NULL 这是怎么回事。我明明传的是指针啊，指针就是地址啊。有错么？

细思之下发现，我们想要通过函数传递参数的方式来对一个变量进行改变，那么我们肯定是要传地址进去，才好使。

所以我找到了原因，发现自己对C语言指针的理解还是不到位，下面就分析一下出错的原因吧：

首先我定义一个指向结构体的指针，但是没有初始化，里面指向不明确。接着我调用函数进行初始化，

那么我传进去的到底是什么呢？其实是指针这个变量的拷贝，相当于Int类型的函数，那么我想要对指针变量里面的内容修改，当然需要传入指针的地址

需要说明的是，指针也是一种特殊的变量，只不过里面存放的是地址，需要访问变量的地址。如果不是特别理解，可以类比Int 和Int * ，这就相当于

LinkList L和LinkList *L 的区别。

通俗来说就是如果需要修改指针指向的时候，需要传入指针的指针。

我可以用C++风格的一种写法：

void Init(LinkList &L)

{

    L = (LinkList) malloc (sizeof(Node));

    if(!L)

        exit();

    L->next = NULL);

}但是在C语言中，并不允许这么写；

在C语言中应该这样写：

void init(LinkList *L)

{

     *L = (LinkList)malloc(sizeof(Node));

      if()

          .........

}如果调用我传进去的必须是这样写:

LinkList A;

Init(&A);

其实LinkList *L和LinkList &L表达的意思是一样的，但是引用不允许在C语言这种环境下使用。so pity ！

最后总结一下：需要修改指针指向的时候，需要传入参数为指针的指针!

慢慢理解一下吧。

如果有不同的观点和意见，请大家不吝赐教。