问题 单项选择题

表是一种数据结构,链表是一种()。

A.非顺序存储的线性表

B.非顺序存储的非线性表

C.顺序存储的线性表

D.顺序存储的非线性表

答案

参考答案:A

解析:

线性表链接存储是用链表来存储线性表。线性链表的特点是:每个链表都有一个头指针,整个链表的存取必须从头指针开始,头指针指向第一个数据元素的位置,最后的节点指针为空。当链表为空时,头指针为空值。链表非空时,头指针指向第一个节点。链式存储的缺点是:由于要存储地址指针,所以浪费空间;直接访问节点不方便。

选择题
单项选择题