链表的顺序存储和链式存储的区别
顺序存储就是顺序表
链式存储就是链表
-
基于空间的比较
1.存储分配方式
顺序表的存储空间是一次性分配的，且是连续的存储空间
链表的存储空间是多次分配的，不需要是连续的
2.存储密度
存储密度=结点值域所占的存储量/结点结构所占的存储空间的总量
顺序表的存储密度=1，链表的存储密度小于1（结点中包含指针域） -
基于时间的比较
1.存取得方式
顺序表既可以随机存取也可以顺序存取
链表只能顺序存取（取某个元素前要遍历它前面所有的元素）
2.插入删除时移动元素的个数
顺序表插入删除时需要移动近一半的元素（时间复杂度为O（n））
链表不需要移动元素，只需移动指针