JS手动实现一个链表

最新推荐文章于 2024-07-16 09:58:38 发布

不作声

最新推荐文章于 2024-07-16 09:58:38 发布

阅读量1k

点赞数

文章标签：链表数据结构算法 java js

本文链接：https://blog.csdn.net/qq_41907806/article/details/109590285

版权

本文介绍了链表的定义，展示了如何手动用JS实现一个单向链表，包括创建、查询和删除节点的方法。同时分析了链表与数组在复杂度上的差异，并探讨了不同类型的链表，如双向链表、循环链表和有序链表。最后列举了一些常见的链表相关面试题。

摘要由CSDN通过智能技术生成

什么是链表

链表是一个「线性」结构，充分利用了计算机的内存空间，实现了灵活的内存状态管理。在物理存储结构上，链表是不连续、无顺序的存储结构，在逻辑上，通过使用节点的引用实现顺序。

链表是由一个个「节点」组成，每个节点有两部分组成：「数据和引用」。数据部分存放数据，引用部分指向下一个节点。大致结构如下所示：

链表结构

这是最简单最基础的链表，还有其他形式的链表：

单向或双向
是否有头
是否循环

代码实现

因为链表的结构很简单，我们可以自己写代码手动实现一个单向链表，代码如下：

// 构造一个节点
class Node {
  constructor(v, next){
    this.value = v;
    this.next = next;
  }
}

class LinkList {
  constructor(){
    // 链表的属性，长度和头部
    this.size = 0
    this.head = new Node(null, null)
  }
    
  // 是否为空
  isEmpty() {
    return this.size ==