数据结构其一线性表

数据结构线性表链表数组

线性表的概念

线性表是具有相同数据类型的n个数据元素的有限序列。其特点是：

除第一个元素外，每个元素有且仅有一个前驱
除最后一个元素外，每个元素有且仅有一个后继

线性表的分类

线性表主要分为两类：

顺序表：用一段连续的存储空间存储线性表中的元素
链表：用一组任意的存储单元存储线性表中的元素

JavaScript中的实现


// 顺序表（数组）
const sequentialList = [1, 2, 3, 4, 5];

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

class LinkedList {
  constructor() {
    this.head = null;
    this.size = 0;
  }
  
  // 添加元素
  add(data) {
    const node = new Node(data);
    if (!this.head) {
      this.head = node;
    } else {
      let current = this.head;
      while (current.next) {
        current = current.next;
      }
      current.next = node;
    }
    this.size++;
  }
  
  // 其他方法...
}