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

顺序表:  

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

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

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

单链表:

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

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

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

原文地址:https://www.cnblogs.com/shengguorui/p/10692467.html