双(向)链表中有两条方向不同的链,即每个结点中除next域存放后继结点地址外,还增加一个指向其直接前趋的指针域prior。
由于双链表的对称性,在双链表能能方便地完成各种插入、删除操作。
java链表结构(单向、双向的增删改查)
http://blog.csdn.net/pengkv/article/details/455766971.1 双向链表的实现方法
1.2与单向的比较
双(向)链表中有两条方向不同的链,即每个结点中除next域存放后继结点地址外,还增加一个指向其直接前趋的指针域prior。
由于双链表的对称性,在双链表能能方便地完成各种插入、删除操作。
1.1 双向链表的实现方法
1.2与单向的比较