数组
优点：
- 随机访问性强，查找方便且迅速
缺点：
- 插入和删除效率低（插入和删除需要移动数据）
- 可能浪费内存（因为是连续的，所以每次申请数组之前必须规定数组的大小，如果大小不合理，则可能会浪费内存）
- 内存空间要求高，必须有足够的连续内存空间。
- 数组大小固定，不能动态拓展
，
链表
优点：
- 插入和删除效率高（可以指向下一个结点）
- 存储密度低，动态分配内存，不需要有足够的连续内存空间，内存利用率高。
缺点：
- 不能随机查找，需要从头结点一个查找，时间复杂度比较高
双链表和单链表之间的区别
- 单链表只含有一个指针，指向下一个结点，而双链表含有两个指针，不仅可以指向后一结点，而且可以指向前一个结点。
- 双链表含有两个指针，需要消耗更多的内存空间。