存储分配方式 顺序存储结构用一段连续的存储单元一次存储线性表的数据元素单链表采用链式存储结构,用一组任意的存储单元存放线性表的元素 时间性能 查找 顺序存储结构O(1)单链表O(n) 插入和删除 顺序存储结构需要平均移动表长一半的元素,时间为O(n)单链表在计算出某位置的指针后,插入和删除时间仅为O(1) 空间性能 顺序存储结构寻妖预分配存储空间,分大了容易造成空间浪费,分小了容易发生溢出单链表不需要分哦诶存储空间,只要有就可以分配,元素个数也不受限制