使用js创建链表对象

class Node {
  constructor(value) {
    this.value = value;
    this.next = null;
  }
}

class LinkedList {
  constructor() {
    this.head = null;
  }

  // 插入节点
  insert(value) {
    const newNode = new Node(value);

    if (this.head === null) {
      this.head = newNode;
    } else {
      let current = this.head;
      while (current.next !== null) {
        current = current.next;
      }
      current.next = newNode;
    }
  }

  // 删除节点
  remove(value) {
    if (this.head === null) {
      return;
    }

    if (this.head.value === value) {
      this.head = this.head.next;
      return;
    }

    let current = this.head;
    let prev = null;

    while (current !== null && current.value !== value) {
      prev = current;
      current = current.next;
    }

    if (current === null) {
      return;
    }

    prev.next = current.next;
  }

  // 查找节点
  find(value) {
    let current = this.head;

    while (current !== null) {
      if (current.value === value) {
        return current;
      }
      current = current.next;
    }

    return null;
  }

  // 打印链表
  print() {
    let current = this.head;
    let result = '';

    while (current !== null) {
      result += current.value + ' -> ';
      current = current.next;
    }

    result += 'null';
    console.log(result);
  }
}

const linkedList = new LinkedList();

linkedList.insert(1);
linkedList.insert(2);
linkedList.insert(3);

linkedList.print();  // 输出: 1 -> 2 -> 3 -> null