数组与链表的区别

• 数组是不可扩容类型相同，且连续的。
• 链表无限扩容，无序的。
• 链表的插入与删除速度快。
• 数组的查询速度很快，难度为O(1)。
• 链表分为单链表与双链表，单链表与双链表的区别是：

1. 单链表只存放下一个元素的坐标。双链表存放了前一个元素坐标与下一个元素的坐标
2. 单链表查询下一个元素的效率与双链表效率一样。双链表因为存放了上一个元素的下标，所以寻找上一个元素要比单链表的速度快。