顺序表和链表的不同之处（整理）

1.存储空间方面
顺序表需要一次性预先分配，链表可在需要时进行再次分配

2.存储密度方面
顺序表存储率为100%，即存储密度等于1；而链表的存储率小于100%，即存储密度小于1

3.存储效率方面
顺序表根据其可进行随机访问的特性，支持随机存取；链表只能采取顺序存取，如要读取链表中第i个元素，则必须访问其之前i-1个
元素之后才能找到它

4.插入和删除效率方面
链表可直接修改指针，不需要花时间去移动元素，此时的时间复杂度为O（1）；顺序表（插入/删除）都平均需要移动近一半的元素，
此时的平均时间复杂度为O（n）

综上，
①若表的长度经常发生变化，则采用链表
②若经常要进行插入和删除操作，则采用链表；反之采用顺序表
另外，
顺序存储结构，必须占用一片连续的存储空间；
链式存储结构，不同结点的存储空间可以不连续，但结点内的存储单元地址必须连续（即value域和next域是连续的）；

补充，而如 分配较大的连续空间，且要求在插入和删除时不需要移动元素，则采用 静态链表

欢迎继续补充😊