顺序表：
内存中地址连续，优点是随机访问比较便捷快速，创建也比较简单，随机查找比较方便，可以直接给出下标，排序也方便简单。
缺点是不够灵活，删除增加的工作量叫大，比较麻烦，长度不能实时变化
适用场景：适用于需要大量访问元素的 而少量增添/删除元素的程序
单链表：
内存中地址不是连续的，优点是插入删除比较方便，长度可以实时变化。
缺点是不支持随机查找，查找元素需要遍历。
适用场景:适用于需要进行大量增添/删除元素操作 而对访问元素无要求的程序
相关文章：
相似解决方案
热门标签