单向链表在遍历时只能从头到尾或者从尾遍历到头;所以单向链表可以轻松到达下一节点,但是回到上一个节点是很困难的而双向链表既可以从头遍历到尾, 又可以从尾遍历到头,链表的相联是双向的,一个节点既有向前连接的引用,也有向后连接的引用但是正因如此,双向链表在插入或者删除某个节点时,需要处理四个节点的引用,并且所占用内存空间也更大一些

JavaScript数据结构之双向链表

JavaScript数据结构之双向链表

JavaScript数据结构之双向链表

JavaScript数据结构之双向链表

JavaScript数据结构之双向链表