Question

一道数据结构题，请问，例2-4，这道题，代码第一行为什么括号中LNode *C，而不是

LNode *&C？这里不是对链表C进行结点删除操作吗？求指点，谢谢。





Answer 1

因为这里的链表是带头结点的链表，头结点的指针域指向真正的第一个有效结点。当要删除的是第一个有效结点时，令头结点的指针域指向第一个有效结点的指针域所指向的结点（即将头结点的指针域赋值为第一个有效结点的指针域），然后释放第一个有效结点就行了。删除第一个有效结点的操作与删除其它有效结点相比，不需要做特殊处理。这正是额外添加一个头结点所获得的好处。而使用LNode *&head是在链表没有头结点的情况下所要做的事情。当链表没有头结点时，删除第一个结点要做特殊处理，因为删除第一个结点会改变链头。原链头被删除后，新链头是原链头的指针域指向的结点。这时，要令这个改变传递到函数调用的外面。这可以通过返回新链头的指针或如你所说使用指针的引用来实现。当使用指针的引用时，只需修改head，令其指向新链头就行了。这就是形参可以不使用指针的引用的原因。

Answer 2

赤壁之战208