Question

顺序表和链表的优缺点是什么？

Answer 1

顺序表，随机访问比较快，创建也简单。
插入删除比较麻烦。

链表， 插入删除比较方便，可以用不连续的空间
查找访问需要遍历，维护比较麻烦。

Answer 2

顺序表 优点：可以随机访问，查找方便，没有空间浪费，适用于元素数目一定
或者较少的情况
缺点：分配的空间是固定的，元素个数不能超过预定的长度

链表 优点：可以动态分配空间，元素个数无限制，适用于元素数目变化较大
或者数目不确定的情况
缺点：有结构性开销（有空间浪费），查找不方便