【JavaScript编程知识】JavaScript数据结构之双向链表.docxVIP

PAGE PAGE 1 JavaScript数据结构之双向链表 　　单向链表在遍历时只能从头到尾或者从尾遍历到头；所以单向链表可以轻松到达下一节点，但是回到上一个节点是很困难的 　　而双向链表既可以从头遍历到尾, 又可以从尾遍历到头，链表的相联是双向的，一个节点既有向前连接的引用，也有向后连接的引用 　　但是正因如此，双向链表在插入或者删除某个节点时，需要处理四个节点的引用，并且所占用内存空间也更大一些 　　双向链表实现 　　JavaScript 代码实现双向链表 　　// 创建双向链表的构造函数 　　function DoublyLinkedList() { 　　?// 创