0

我在学习面试问题时读到了这个：

“一个链表必须有两个东西。它必须在每个节点中都有一些数据，并且它必须有对下一个节点的引用。”

但是链表可以只引用下一个节点吗？

4

2 回答 2

0

我认为你只是问了一个糟糕的问题。

带有空信息节点的链表是什么意思？你可以实现它，但没有任何意义。

于 2013-11-10T22:50:25.430 回答
0

不，它不会是一个链表（根据定义）。

链表是由一组节点组成的数据结构，这些节点一起表示一个序列。在最简单的形式下，每个节点由一个数据和一个指向序列中下一个节点的引用（换句话说，一个链接）组成；更复杂的变体添加额外的链接。这种结构允许从序列中的任何位置有效地插入或删除元素。

链表 - 维基

于 2013-11-11T03:37:07.260 回答