用链表表示线性表的优点是A．便于随机存取 B．花费的存储空间较顺序存储少 C．便于插入和删除操作
顺序,存储空间,优点
已帮助 人
用链表表示线性表的优点是A．便于随机存取 B．花费的存储空间较顺序存储少 C．便于插入和删除操作 D．数据元素的物理顺序与逻辑顺序相同
-
参考答案：C链表是一种特殊的线性表，它与顺序存储结构不同的是，它的存储区域可以是任意的存储单元，这些存储单元通过指针域的指针相连，即前一个结点的指针域指针指向其直接后继结点。用链表存储数据便于插入和删除操作，在插入一个元素时，只需改变其直接前驱指针域使其指向该结点，并将该结点的指针域修改为指向其直接后继结点即可，不需要移动大量的数据单元。不过使用链表存储数据花费的空间比顺序存储多。