JavaScript 中的类——构建一个高效的链表

前端

2023-09-27 19:44:44

简介：什么是 JavaScript 中的类？
从现实世界到编程世界：链表的应用场景
如何使用 JavaScript 类来定义一个链表？
深入剖析链表：节点、添加、删除和遍历
更多精彩示例：循环链表和单向链表
总结：使用 JavaScript 类构建高效链表

正文

简介：什么是 JavaScript 中的类？

在 JavaScript 中，类是用于创建对象的模板，它定义了对象的属性和方法。使用类可以将具有相似特性的对象组织在一起，使代码更易读、更易维护。

从现实世界到编程世界：链表的应用场景

链表是一种常用的数据结构，广泛应用于各种场景中。例如，当您在浏览器中打开一个新的标签页时，浏览器会创建一个历史记录链表，以便您能够通过后退按钮返回到之前访问过的页面。链表还可用于管理内存、实现队列和栈等数据结构。

如何使用 JavaScript 类来定义一个链表？

创建一个链表类，首先需要定义一个节点类。节点类包含两个属性：数据和下一个节点的引用。然后，使用链表类来创建链表，链表类包含一个头节点和一个尾节点，以及一些用于添加、删除和遍历节点的方法。

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

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

  add(data) {
    const newNode = new Node(data);
    if (this.head === null) {
      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 !== null) {
      if (current.data === data) {
        if (previous === null) {
          this.head = current.next;
        } else {
          previous.next = current.next;
        }
        if (current === this.tail) {
          this.tail = previous;
        }
        break;
      }
      previous = current;
      current = current.next;
    }
  }

  traverse() {
    let current = this.head;
    while (current !== null) {
      console.log(current.data);
      current = current.next;
    }
  }
}