数据结构与算法Javascript描述（五）循环链表

最新推荐文章于 2022-09-14 21:02:50 发布

原创最新推荐文章于 2022-09-14 21:02:50 发布 · 644 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#js #循环链表

JS 专栏收录该内容

51 篇文章

订阅专栏

本文深入探讨了循环链表与单向链表的区别，并阐述了如何利用循环链表实现从后向前遍历链表，而无需额外创建双向链表。通过修改构造函数和实现关键方法，读者将掌握在特定场景下灵活运用循环链表的技术。

循环链表和单向链表相似，节点类型都是一样的。唯一的区别是，在创建循环链表时，让其头节点的next属性指向它本身，即 head.next = head;

如果你希望可以从后向前遍历链表，但是又不想付出额外代价来创建一个双向链表，那么就需要使用循环链表。从循环链表的尾节点向后移动，就等于从后向前遍历链表。

修改构造函数如下：

function LList() {
    this.head = new Node("head");
   <strong> this.head.next = this.head;</strong>
    this.find = find;
    this.insert = insert;
    this.display = display;
    this.findPrevious = findPrevious;
    this.remove = remove;
}

display方法如下：

function display() {
   var currNode = this.head;
   while (!(currNode.next == null) &&!(currNode.next.element == "head")) {
       console.log(currNode.next.element);
       currNode = currNode.next;
   }
}