数据结构&算法-双向链表

1、引言

        双向链表原理和单链表差不多，就是操作相对繁琐一些，简单画了几个图，把思想弄清楚就好。

2、正文

        这里介绍一下插入和删除的原理，相信这两个操作搞清楚的话，其他操作也没什么问题。

2.1插入节点：大致分为两种情况，第一种是向头结点或者尾节点插入节点，第二种则是在中间插入。

        在头节点之前插入节点（在尾节点节点之后插入跟这个原理一样，就不画图了）：

 

        在中间插入：

 

2.2 删除节点：和插入一样，分两种情况。

        删除头节点（删除尾节点跟这个原理一样）：

 

        删除中间节点：