原文:http://blog.csdn.net/feixiaoxing/article/details/6849457
前面的博客我们介绍了单向链表。那么我们今天介绍的双向链表,顾名思义,就是数据本身具备了左边和右边的双向指针。双向链表相比较单向链表,主要有下面几个特点:
(1)在数据结构中具有双向指针
(2)插入数据的时候需要考虑前后的方向的操作
(3)同样,删除数据的是有也需要考虑前后方向的操作
那么,一个非循环的双向链表操作应该是怎么样的呢?我们可以自己尝试一下:
(1)定义双向链表的基本结构
(2)创建双向链表节点 (3)删除双向链表
(4)在双向链表中查找数据
(5)双向链表中插入数据
(6)双向链表中删除数据
(7)统计双向链表中数据的个数
(8)打印双向链表中数据