双向链表

标签：blog   http   2014   问题   log   images   简单   sp   

1、引言

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

2、正文

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

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

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

        在中间插入：

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

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

        删除中间节点：

双向链表,布布扣,bubuko.com

双向链表

标签：blog   http   2014   问题   log   images   简单   sp   

原文地址：http://www.cnblogs.com/mhscn/p/3901109.html