简单总结顺序表和链表的区别和联系

顺序表：

优点:

空间连续，支持随机访问

缺点：

1. 中间或前面部分的插入删除时间复杂度O（N）

2. 增容的代价较大（以二倍的容量增溶）

链表（带头双向循环）：

缺点：

以节点为单位存储，不支持随机访问

优点：

1. 任意位置插入删除时间复杂度为O（1）

2. 没有增容消耗，按需申请节点空间，不用了直接释放。