Arithmetic第三篇：顺序表和链表的区别

顺序表和链表的区别

    最近在学习该知识点的时候，有小伙伴问我顺序表和链表的区别在哪里，这里我给大家总结了一下：
    顺序表的概念：按照顺序存储结构存储的线性表，表中的结点在内存中占用一段连续的存储单元（逻辑上相邻的元素物理上也相邻）。
    单链表的概念：按照链式存储结构存储的线性表，表中的结点可以连续也可以不连续。

优点：

1.顺序表：
（1）方法简单；
（2）存储密度大；
（3）查找速度快，时间复杂度小。
2.链表：
（1）进行删除、插入操作时，只需找到对应前驱结点，修改指针即可，无需移动元素；
（2）采用动态存储分配，不会造成内存浪费和溢出。

缺点：

1.顺序表：
（1）执行效率低；
（2）需要预先分配适当的存储空间。
2.链表：
（1）在某些高级语言中，不支持指针，不容易实现；
（2）需要用额外空间存储线性表的关系，存储密度小；
（3）不能随机访问，查找时要从头指针开始遍历，查找时间复杂度较大。

下期再见！