单选题
下列对于线性链表的描述中正确的是
A、
存储空间不一定连续,且各元素的存储顺序是任意的
B、
存储空间不一定连续,且前件元素一定存储在后件元素的前面
C、
存储空间必须连续,且前件元素一定存储在后件元素的前面
D、
存储空间必须连续,且各元素的存储顺序是任意的
【正确答案】
A
【答案解析】
解析:一般来说,在线性表的链式存储结构中,各数据结点的存储序号是不连续的,并且各结点在存储空间中的位置关系与逻辑关系也不一致。在线性链表中,各数据元素之间的前后件关系是由各结点的指针域来指示的,指向线性表中第一个结点的指针head称为头指针,当head=NULL(或0)时称为空表。
提交答案
关闭