最后更新于4年前
循环链表是指链表的头部和尾部之间存在相互引用,形成了一个循环。
单向循环链表的实现方法和单向链表几乎一样,但在增加和头部和尾部节点的时候需要注意设置current.next = this.head,篇幅所限这里不再累述。
current.next = this.head
双向循环链表的实现方法和双向链表也大同小异,这里也不再累述。
链表是 js 中没有原声实现的一种数据结构,相比数组,链表在添加和移除元素的时候效率更高。因此在需要添加和移除大批量元素的时候,最好的选择就是链表。