用链表表示线性表的优点是
用链表表示线性表的优点是A.便于随机存取 B.花费的存储空间较顺序存储少 C.便于插入和删除操作 D.数据元素的物理顺序与逻辑顺序相同
正确答案:C链表是一种特殊的线性表,它与顺序存储结构不同的是,它的存储区域可以是任意的存储单元,这些存储单元通过指针域的指针相连,即前一个结点的指针域指针指向其直接后继结点。用链表存储数据便于插入和删除操作,在插入一个元素时,只需改变其直接前驱指针域使其指向该结点,并将该结点的指针域修改为指向其直接后继结点即可,不需要移动大量的数据单元。不过使用链表存储数据花费的空间比顺序存储多。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
