这回彻底搞dong了

体操作分析

对于一个链表主要的操作还是增删。增删的话不光需要考虑链表是否带头节点，还有头插、尾插、中间插等多种插入删除形式，其中的一些细节处理也是比较重要的(防止链表崩掉出错)，如果你对这块理解不够深入很容易写错也很难排查出来。当然，链表的查找、按位修改操作相比增删操作还是容易很多。

初始化

双链表在最初的时候头指针指向为null。那么对于这个不带头节点的双链表而言。它的head始终指向第一个真实有效的节点。tail也指向最后一个有效的节点。在最初的时候head=null，并且tail=head，此时链表为空，等待节点插入。

入

空链表插入

对于空链表来说。增加第一个元素可以特殊考虑。因为在链表为空的时候head和tail均为null。但head和tail又需要实实在在指向链表中的真实数据(带头指针就不需要考虑)。所以这时候就新建一个node让head、tail等于它

头插

对于头插入来说。步骤很简单，只需考虑head节点的变化。

1. 新建插入节点node
2. head前驱指向node
3. node后驱指向head
4. head指向node。(这时候head只是表示第二个节点，而head需要表示第一个节点故改变指向)

   插：

   对于尾插入来说。只需考虑尾节点tail节点的变化。

   1. 新建插入节点node
   2. node前驱指向tail
   3. tail后驱指向node
   4. tail指向node。(这时候tail只是表示倒数第二个节点，而tail需要表示最后节点故指向node)
5. 

（编辑：桂林站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!