顺序表 和链表的优缺点

一．顺序表和链表的比较

顺序表是由数组组成，物理结构和逻辑结构相邻，但是需要提前开辟空间。

链表，物理结构不一定相邻，但它使用指针实现元素之间的逻辑关系。并且，链表的存储空间是动态分配的。

 顺序表具有按元素序号随机访问的特点。

链表则没有按元素序号随机访问的特点。

在顺序表中做插入丶删除操作时，平均移动表中的一半元素，因此n较大的顺序表效率低。

在链表中做插入丶删除操作时，可以通过指针的改变，来进行操作，不需要移动元素，因此链表中

做插入丶删除操作时优于顺序表。

---------------------------------------------------------------------------------------------------------------------------------

还有关于增删查改的时间复杂度的对比，以及在实际情况中如何选择哪种表使用。