ligaogui的博客

原创 Java双向链表（通过源码分析）

如上图就是我们的链表的结构，这些节点游离在内存中，位置不连续；一个节点包括三个部分：prior，element，next；prior部分指向上一个节点，如果prior的值为null,则表示它是第一个节点，也就是链表的开始；element指向储存对象的地址；next与prior相似，next指向下一个节点，如果为null，则为最后一个节点。这种结构使它变更的能力大大增强，变更只需要修改它的前后...