数据结构1

发表于

1.数组

数组是存放在连续空间上的相同类型的数据集合

数组可以通过下标索引获取对应数据

数组下标是从0开始的

数组内存空间是连续的

链表

链表是通过指针串联在一起的结构, 每个结点由两部分组成: 数据域 和 指针域, 最后一个指针域指向null

单链表

单链表中指针只能指向下一个结点

双链表

每个结点有两个指针域, 一个指向上一个节点, 一个指向下一个结点, 可以向前后查询

数组在内存中是连续分布的, 链表在内存中是不连续分布的, 链表通过指针域指针连接在内存各个结点

1
2
3
4
5
6
7
8
class ListNode {
  val;
  next = null;
  constructor(value) {
    this.val = value;
    this.next = null;
  }
}