链表的顺序存储和链式存储的区别

顺序存储就是顺序表
链式存储就是链表

1. 基于空间的比较

   1.存储分配方式
   顺序表的存储空间是一次性分配的，且是连续的存储空间
   链表的存储空间是多次分配的，不需要是连续的
   2.存储密度
   存储密度=结点值域所占的存储量/结点结构所占的存储空间的总量
   顺序表的存储密度=1，链表的存储密度小于1（结点中包含指针域）

2. 基于时间的比较
   1.存取得方式
   顺序表既可以随机存取也可以顺序存取
   链表只能顺序存取（取某个元素前要遍历它前面所有的元素）
   2.插入删除时移动元素的个数
   顺序表插入删除时需要移动近一半的元素（时间复杂度为O（n））
   链表不需要移动元素，只需移动指针