m0_72315083的博客

首先我们来认识一下双向链表，双向链表就是链表中的各个节点即都知道自己的前一个节点的值又知到自己后一个节点的值，如图所示就像这样。 也就是说，双向链表的每个节点有两个指针，一个指针指向前一个节点，一个指向后一个节点，那么我们就能轻松构建出节点类了，一共有三个属性值，头指针，尾指针，以及值，代码演示一下。相关操作1.根据索引查找链表中节点 直接循环遍历链表再加一个if语句判断一下就可以了。 2.向链表索引位置添加节点 不多说先上图，后解释。

从上述代码可以看出，在加入了哨兵节点之后代码的复杂程度得到了极大程度的简化，由此可以看出哨兵节点的重要作用。

我们在学习之前首先要知道链表是一个什么东西，那它是个啥呢，直接上图简单明了，看图来介绍。我们可以清楚的看到这个链有头有尾，最后面是NULL，最前面是头指针，学过C语言指针的同学可以看出java数据结构学习的链表与C语言中的极其相似。其实他们的道理也差不多。怎么构建链表呢，首先链表的主要元素有head头，data数据，next与下一个节点的链接部分。根据这些条件就可以轻松的构建出链表了。

java数据结构与算法之数组扩容以及插入元素