Question

关于c语言链表指针的问题请教。

下图中:
1).LinkList为结点的指针类型，然后定义出LinkList p和s。那p就是结构性指针了，那*L要表达的是什么意思呢？我个人想，如果要指针指向头结点，直接定义个LinkList L,然后p=L不就实现了，为什么要*L呢？？

2)下面那个++j是不是等同于j++呢？

谢谢您解疑！





Answer 1

LinkList本来是一个指针类型, 为什么在ListInsert函数中要传入一个指向指针的指针, 不得而知, 直接传入一个LinkList类型的L进来也可以的. 另外,此处的++j和j++没有什么区别
这是什么书啊, 感觉把简单的问题复杂化了, 绕了一圈

追问

口碑很好的《大话数据结构》。
严蔚敏老师的教材好像也是这个道理。

追答

最后图片中参数是&(引用传递), 这个没毛病啊

追问

请问，那是不是也意味着，如果用指针的话，这个函数的参数也必须是LinkList *L呢？

追答

类型LinkList 已经被定义为 结构体Node指针
也就是说用LinkList 定义变量p, 此时p实际上就是struct Node*, 本身就已经是一个指针类型
而LinkList *p, 实际上是struct Node **p
所以个人习惯,我不会定义struct Node* 为类型LinkList, 会掩盖原来的信息
我个人认为逻辑清楚和代码的可读性比代码精简更为重要

追问

嗯嗯，谢谢您！

Answer 2

while(p)相当于while(p!=NULL)，判断的是p是否为空指针
如果写while(*p->data)的话，那么判断的是p所指向的结构体的data域是否为零。然而，由于没有判断p是否有效，若p为野指针，将导致*p非法访问，从而使程序崩溃。因此这种写法是错误并且危险的。