线性表的链式存储结构和顺序存储结构优缺点

顺序存储用一段连续的存储单元依次存储线性表的数据元素

单链表采用链式存储结构,用一组任意的存储单元存放线性表元素

时间性能

查找

顺序存储O(1)

单链表O(n)

插入和删除

顺序存储平均需要移动表长一半的元素 时间为0(n)

单链表在计算出某位置的指针后,插入和删除时间仅为O(1)

空间性能

顺序存储结构需要预分配存储空间,分大了,容易造成空间浪费,分小了,