JavaScript中链表数据结构的艺术

2023-11-14 22:34:38

在JavaScript中探索链表的数据结构

前言

在计算机科学领域，数据结构是组织和存储数据的形式化方式。链表是其中一种基本的数据结构，它以线性序列的形式存储元素，每个元素都包含数据的引用和指向下一个元素的指针。

JavaScript中的链表

JavaScript并不是原生支持链表的数据结构，但我们可以使用JavaScript对象和数组来模拟链表的行为。我们通过将每个元素表示为一个对象，该对象包含数据和指向下一个元素的指针，来实现这一点。

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

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

  // 添加元素到链表末尾
  append(data) {
    const newNode = new Node(data);

    if (!this.head) {
      this.head = newNode;
      this.tail = newNode;
    } else {
      this.tail.next = newNode;
      this.tail = newNode;
    }
  }

  // 从链表中删除元素
  remove(data) {
    let current = this.head;
    let previous = null;

    while (current) {
      if (current.data === data) {
        if (current === this.head) {
          this.head = current.next;
        } else {
          previous.next = current.next;
        }

        if (current === this.tail) {
          this.tail = previous;
        }

        break;
      }

      previous = current;
      current = current.next;
    }
  }

  // 查找链表中的元素
  find(data) {
    let current = this.head;

    while (current) {
      if (current.data === data) {
        return current;
      }

      current = current.next;
    }

    return null;
  }

  // 打印链表中的元素
  print() {
    let current = this.head;

    while (current) {
      console.log(current.data);
      current = current.next;
    }
  }
}