为什么用二级指针作为链表的头结点

[yingge2016]

为什么用二级指针作为链表的头结点
我看过有的书上是这么写的，是基于什么目的呢？

[applewqj]

二级指针在内部函数是更改了指针的指向，也就是新申请了内存空间。

[三字二十五画]

初始化链表用到malloc函数，函数返回某个内存块的首地址。一级指针是指向内存块的， 如果用一级指针作参数，则只能通过指针修改指针所指内容，却无法修改指针的值，也就是指针所指的地址。而二级指针指向一级指针，所以可以用二级指针作参数，修改一级指针的值，使一级指针指向其他内存块，即指向malloc所申请的内存空间。