线性表的双向链表实现

在我上一篇博客里面给出了线性表的单向链表实现，这一篇将给出线性表的双向链表的实现，在这以前，咱们先比较一下数组(线性表的顺序存储)和链表(线性表的非顺序存储)，而后介绍一下双向链表。java 数组和链表 数组node 须要一个连续的内存空间 查询快，知道了第一个索引值就能够很快知道咱们想要的元素的位置以及值 增删慢，在java中数组的长度在定义的时候就已经固定了，因此若是咱们想要增长更多的数据，只

>>阅读原文<<