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

cwzhsi

于 2016-03-10 16:50:30 发布

阅读量630

点赞数

分类专栏： JS 文章标签： js 循环链表

本文链接：https://blog.csdn.net/cwzhsi/article/details/50847976

版权

JS 专栏收录该内容

51 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

循环链表和单向链表相似，节点类型都是一样的。唯一的区别是，在创建循环链表时，让其头节点的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;
   }
}