顺序表和链表的优缺点比较
顺序表和链表的优缺点比较如下：链表：优点：在插入和删除操作时，只需要修改被删节点上一节点的链接，不需要移动元素，从而改进了在顺序存储结构中的插入和删除操作需要移动大量元素的缺点。缺点：没有解决连续存储分配带来的表长难以确定的问题。失去了顺序存储结构随机存取的特性。
空间上顺序比链式节约空间。是因为链式结构每一个节点都有一个指针存储域。
顺序表的优点：（1） 方法简单，各种高级语言中都有数组，容易实现。（2） 不用为表示结点间的逻辑关系而增加额外的存储开销。（3） 顺序表具有按元素序号随机访问的特点。顺序表的缺点：（1） 在顺序表中做插入删除操作时，平均移动大约表中一半的元素，因此对n较大的顺序表效率低。
相关问答
问：顺序表与单向链表的异同异同对比-？
答：顺序表和单向链表有不少异同呢！相同点是都能存储数据。
不同点嘛，顺序表内存连续，随机访问快，但插入删除麻烦；单向链表内存不连续，随机访问慢，但插入删除容易些哟！
问：顺序线性表和单链表的优缺点？
答：顺序线性表优点是随机访问元素快呀，存储密度高。
缺点是插入和删除操作麻烦哟，可能要移动大量元素。
单链表优点是插入和删除操作方便呢，缺点是不能随机访问，得从头遍历找，存储密度也低些啦。
问：单链表和顺序表所花的存储空间相同吗?？
答：单链表和顺序表所花的存储空间通常是不同的呀！顺序表需要预先分配一块连续的内存空间，大小固定。
而单链表是按需分配，存储不连续，空间利用更灵活呢。
所以一般来说是不同的哟！
问：顺序表和单链表的相同点？
答：哎呀，顺序表和单链表有一些相同点哟！比如说它们都能存储数据，都能进行数据的插入和删除操作呢。
而且呀，它们都是常见的数据结构，在程序中都挺有用的呀！
