问题 单项选择题

下列叙述中正确的是______。

A.线性链表中的各元素在存储空间中的位置必须是连续的
B.线性链表中的表头元素一定存储在其他元素的前面
C.线性链表中的各元素在存储空间中的位置不一定是连续的,但表头元素一定存储在其他元素的前面
D.线性链表中的各元素在存储空间中的位置不一定是连续的,且各元素的存储顺序也是任意的

答案

参考答案:D

解析:线性链表的节点包括节点内容以及指向下一节点的指针,因此其各个元素在存储空间的位置不一定是连续的,同样表头元素也不一定存储在其他元素的前面。

选择题
问答题 简答题