12数组链表和双向链表得区别

数组链表和双向链表得区别

一般来说，数组链表查询更快，因为前者查询可以通过下标直接定位。而后者需要根据下标的大小，先选择遍历的方向，再依次遍历。

但是数组链表的增删相对更慢一点，因为增加或删除元素，需要将此下标后面的所有元素移动位置。但是对于双向链表，增加或删除元素，仅仅需要打开下标的前后两个连接，并重新建立连接即可。