［求教］单链表问题求教

yangtou

如果是尾结点，确实无法处理，但是大家看看问题：

指针p指向单链表中间某节点，如果删除p指向的这个节点。（注意，不知道此链表的首指针以及其他条件）。

这道题就是说明处理链表还可以用改数据域的方法，而不是只可以改指针域。

zxb

如果没有头尾指针的链表，这道题做不了。
没有头尾的链表是什么单链表?

nait

Post by yangtou
如果是尾结点，确实无法处理，但是大家看看问题：

这道题就是说明处理链表还可以用改数据域的方法，而不是只可以改指针域。

改数据域的方法上面不是讨论了么，也是有缺陷的

zxb

没有头尾指针的，即使有一个完美的方法可以删掉任何一个当前元素（无论是不是尾元素），那又怎么样，删了就回不了头了。

因为没有回头的路径，也没有重新开始的条件