比较顺序表和链表的优缺点，说说它们分别在什么场景下使用？

顺序表：  

                内存中地址连续，优点是随机访问比较便捷快速，创建也比较简单，随机查找比较方便，可以直接给出下标，排序也方便简单。

                缺点是不够灵活，删除增加的工作量叫大，比较麻烦，长度不能实时变化

                适用场景：适用于需要大量访问元素的 而少量增添/删除元素的程序

单链表：

                内存中地址不是连续的，优点是插入删除比较方便，长度可以实时变化。

                缺点是不支持随机查找，查找元素需要遍历。

               适用场景:适用于需要进行大量增添/删除元素操作 而对访问元素无要求的程序
 

转载于:https://www.cnblogs.com/shengguorui/p/10692467.html