单链表结构与顺序存储结构的优缺点

存储分配方式：

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

        >单链表采用顺序存储结构，用一组任意的存储单元存放线性表的元素。

时间性能：

        >查找 

                >>顺序存储结构O(1)

                >>单链表O(n)

         >插入和删除

                 >>顺序存储结构需要平均移动表长一半的元素，时间为O(n)

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

          >空间性能

                  >>顺序存储结构需要预分配存储空间，分大了，浪费，分小了，容易溢出

                  >>单链表不需要分配存储空间，只要有就可以分配，元素个数也不受限制