问题
单项选择题
用链表表示线性表的优点是( )。
A.便于随机存取
B.占用的存储空间较顺序存储少
C.便于插入和删除操作
D.元素的物理顺序与逻辑顺序相同
答案
参考答案:C
解析: 用链式存储结构存储的线性表称为链表。链表中元素的物理顺序与逻辑顺序不一定要相同,每个元素增加了一个后继指针,因此需占用的存储空间更多:不便于随机直接访问线性表的任一结点。其优点是插入和删除操作简单,只需改变结点中指针域的值,不需移动任何的结点。