链表中是否没有数据元素,仍然是链表?

时间:2013-11-10 22:43:33

标签: list linked-list

我在学习面试问题时读过这篇文章:

“链表必须有两件事。每个节点必须有一些数据,并且必须有对下一个节点的引用。”

但链接列表是否只能引用下一个节点?

2 个答案:

答案 0 :(得分:0)

我认为你刚问了一个不好的问题。

链表的含义是什么,空信息的节点是什么?你可以实现它,但没有任何意义。

答案 1 :(得分:0)

不,它不是链表(根据定义)。

  

链表是由一组节点组成的数据结构,这些节点一起表示序列。在最简单的形式下,每个节点由一个数据和一个引用(换句话说,一个链接)组成序列中的下一个节点;更复杂的变体添加其他链接。该结构允许从序列中的任何位置有效插入或移除元素。

Linked list - wiki