JS数据结构和算法 ---- 双向链表、循环链表

(一)双向链表

通过给每一个Node对象增加一个previous属性,存储前一个节点,所以在一个双向链表中,不仅存储着上一个元素,还要存储本身和下一个元素

(二)代码演示




  
  
  Document


  

(三)循环链表

循环链表:

在单链表的基础上,将尾节点的指针next指向头结点,就构成了一个循环链表。环形链表从任意一个节点开始,都可以遍历整个链表。

不写代码啦

你可能感兴趣的:(js数据结构和算法)