当前位置： 查字典图书网> 编程> 大话数据结构> 有个问题不太明白，请老手解答一下

有个问题不太明白，请老手解答一下

zylong99 对 大话数据结构 的书评 发表时间：2012-08-16 09:08:02

《大话数据结构》59页，有typedef struct Node *LinkList，即定义了LinkList为Node指针类型。 可是在63页中定义插入函数时有Status ListInsert(LinkList *L,int i,ElemType e)，这里有个问题，为什么定义形参L时不是用"LinkList L"而是用"LinkList *L"？，LinkList本来就是指针类型，为什么还要加星号？

难道要理解为：L是指向node指针的指针变量？即L是指向指针的指针？还是书上写错了？

有用 1 无用 0

您对该书评有什么想说的？

对“有个问题不太明白，请老手解答一下”的回应

Ssmile
Ssmile 2016-06-10 13:45:32

按照你所说的去写就可以了，其实传linklist本身便是头指针了，如果传指针的指针，还得去*一下才能拿到链表头指针，有一本叫数据结构与算法分析的书，那个里边传的就是linklist，代码明显清晰易懂。作者的传递方式有点绕。

回应他
fjclcmdn
fjclcmdn 2015-11-02 11:46:36

作为初学者，我觉得不管insert还是creat，参数都只用Node *L就足够了呀，LinkList *L好像把问题复杂化了，没想明白，，，求高人指教

回应他
elevensheep
elevensheep 2012-10-30 20:28:41

这是指向指针的指针，这样可以保证*L指向的是传进来的数组，否则只传入L的话，内存的堆区会产生一个映像而非本体，这样就就算进行改动也只是改动堆区的，不能改动想改动的本体

回应他
第八施工队
第八施工队 2012-10-06 23:19:58

insert不必加。
create则需要，L所值向的LinkList可能没分配空间。

倒是很少看到这种写法。

回应他

《大话数据结构》热门书评

大话数据结构

书名： 大话数据结构
作者： 程杰
出版社： 清华大学出版社
出版年： 2011-6
页数： 440
定价： 59.00元
装帧： 平装
丛书： 大话系列
ISBN： 9787302255659