问题 问答题 简答题

线性表的顺序存储和链接存储备有何优缺点?

答案

参考答案:

顺序存储对任何一个节点检索都很方便,但要在表中插人或删除一个节点时就要移动多个元素。链接存储的插人和删除只需改变前后节点的指针,但搜索必须从头节点开始。

单项选择题
单项选择题