顺序表和链表存储的优缺点
1、顺序表存储
原理：将表中元素一个个存入一组连续的存储单元中，这种存储结构是顺序结构。采用顺序存储结构的线性表简称为“ 顺序表”。
优点：存取速度高效，通过下标来直接存储
缺点：1.插入和删除比较慢
比如：插入或者删除一个元素时，整个表需要遍历移动元素来重新排一次顺序
2、链式表存储
原理：链表存储是在程序运行过程中动态的分配空间，只要存储器还有空间，就不会发生存储溢出问题
优点：插入和删除速度快，保留原有的物理顺序
缺点：查找速度慢，因为查找时，需要循环链表访问
比如：插入或者删除一个元素时，只需要改变指针指向即可
文章来源: 顺序表和链表存储的优缺点