借图：http://www.cnblogs.com/skywang12345/p/3561803.html#a33 双向链表 双向链表(双链表)是链表的一种。和单链表一样，双链表也是由节点组成，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。 实现：接口 ...

一、循环链表 循环链表：是一种头尾相接的链表。其特点是最后一个结点的指针域指向链表的头结点，整个链表的指针域链接成一个环。 特点是： 从循环链表的任意一个结点出发都可以找到链表中的其它结点，使得表处理更加方便灵活。 其示意图如下图所示 循环链表的操作： 对于单循环链表，除链表的合并外 ...

前言：前面介绍了循环链表，虽然循环链表可以解决单链表每次遍历只能从头结点开始，但是对于查询某一节点的上一节点，还是颇为复杂繁琐，所以可以在结点中加入前一个节点的引用，即双向链表 一、简介 　　 双向链表：在链表中，每一个节点都有对上一个节点和下一个节点的引用或指针，即从一个节点 ...

一、双向链表 在上文《JS数据结构第二篇---链表》中描述的是单向链表。单向链表是指每个节点都存有指向下一个节点的地址，双向链表则是在单向链表的基础上，给每个节点增加一个指向上一个节点的地址。然后头结点的上一个节点，和尾结点的下一个节点都指向null。同时LinkedList类中再增加一个 ...

结点的地址。所以，如果存储同样多的数据，双向链表要比单链表占用更多的内存空间。虽然两个指针比较浪费存储空 ...

双向链表和双向循环链表 和单向链表相比，多了一个前驱结点。如果他为空，那么next和prior都指向自己。而对于双循环链表，只需要最后一个元素的next指向head->next，head->next的prior指向最后一个节点即可。 插入操作 新节点s插入链表，s-> ...

———————————————————————————————————————————— 双向循环链表 //遍历等执行方法与普通双向链表相同，不单独列举 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ...

PS：前面已经说过线性表的两种表现形式，一种是顺序，另一种是链式，链式的一种普通表现形式就是加入一个指针，前一个的指针指向后一个结点的地址，那么还有一种形式就是双向链表，里面又加上了一个指针变量，让前指针变量指向直接前驱，后指针变量指向直接后继。 创建双向链表并初始化 注 ...