线性表的链式存储结构和顺序存储结构优缺点
顺序存储用一段连续的存储单元依次存储线性表的数据元素
单链表采用链式存储结构,用一组任意的存储单元存放线性表元素
时间性能
查找
顺序存储O(1)
单链表O(n)
插入和删除
顺序存储平均需要移动表长一半的元素 时间为0(n)
单链表在计算出某位置的指针后,插入和删除时间仅为O(1)
空间性能
顺序存储结构需要预分配存储空间,分大了,容易造成空间浪费,分小了,
线性表的链式存储结构和顺序存储结构优缺点
顺序存储用一段连续的存储单元依次存储线性表的数据元素
单链表采用链式存储结构,用一组任意的存储单元存放线性表元素
时间性能
查找
顺序存储O(1)
单链表O(n)
插入和删除
顺序存储平均需要移动表长一半的元素 时间为0(n)
单链表在计算出某位置的指针后,插入和删除时间仅为O(1)
空间性能
顺序存储结构需要预分配存储空间,分大了,容易造成空间浪费,分小了,