数据结构_线性表_顺序/链式存储优缺点比较

存储分配方式：

        1、顺序存储结构用一段连续的存储单元一次存储线性表的数据元素

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

时间性能：

        1、查找：顺序存储结构O(1)

                        单链表           O(n)

        2、插入和删除：顺序存储结构需要平均移动表长一半的元素，时间复杂度为O(n)

                                   单链表在找出某位置的指针后，插入和删除的时间复杂度仅为O(1)

空间性能：

        1、顺序存储结构要预分配存储空间，分大了浪费，分小了容易造成溢出

        2、单链表不需要实现分配存储空间，只要有空闲的空间就可以临时分配，元素的个数也不受限制

         总之，线性表的顺序存储结构和单链表结构各有其优缺点，不能简单的说哪个好，哪个不好，需要根据实际情况，来综合平衡采用哪种数据结构更能满足和达到需求和性能。