当前位置：首页 > JavaScript

js实现list

2026-04-04 04:44:24JavaScript

在 JavaScript 中实现列表（List）

JavaScript 中没有内置的 List 数据结构，但可以通过数组（Array）或自定义类实现类似功能。以下是几种常见方法：

使用数组（Array）

数组是 JavaScript 中最接近 List 的数据结构，提供多种操作方法：

js实现list

// 创建列表
const list = [1, 2, 3];

// 添加元素
list.push(4); // 末尾添加
list.unshift(0); // 开头添加

// 删除元素
list.pop(); // 移除末尾元素
list.shift(); // 移除开头元素

// 访问元素
console.log(list[0]); // 访问第一个元素

// 遍历列表
list.forEach(item => console.log(item));

自定义 List 类

如果需要更严格的 List 实现，可以创建自定义类：

js实现list

class List {
  constructor() {
    this.items = [];
  }

  add(item) {
    this.items.push(item);
  }

  remove(item) {
    const index = this.items.indexOf(item);
    if (index > -1) {
      this.items.splice(index, 1);
    }
  }

  size() {
    return this.items.length;
  }

  isEmpty() {
    return this.size() === 0;
  }
}

// 使用示例
const myList = new List();
myList.add('a');
myList.add('b');
console.log(myList.size()); // 2

使用链表实现

对于需要频繁插入/删除的场景，链表可能更高效：

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

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

  append(value) {
    const newNode = new ListNode(value);
    if (!this.head) {
      this.head = newNode;
      this.tail = newNode;
    } else {
      this.tail.next = newNode;
      this.tail = newNode;
    }
    this.length++;
  }
}