存储分配方式:
1、顺序存储结构用一段连续的存储单元一次存储线性表的数据元素
2、单链表采用链式存储结构,用一组任意的存储单元存放线性表的元素
时间性能:
1、查找:顺序存储结构O(1)
单链表 O(n)
2、插入和删除:顺序存储结构需要平均移动表长一半的元素,时间复杂度为O(n)
单链表在找出某位置的指针后,插入和删除的时间复杂度仅为O(1)
空间性能:
1、顺序存储结构要预分配存储空间,分大了浪费,分小了容易造成溢出
2、单链表不需要实现分配存储空间,只要有空闲的空间就可以临时分配,元素的个数也不受限制
总之,线性表的顺序存储结构和单链表结构各有其优缺点,不能简单的说哪个好,哪个不好,需要根据实际情况,来综合平衡采用哪种数据结构更能满足和达到需求和性能。