前言
链表是一种数据结构。在链表中有几个重要的概念:
一个链表对象的结构可能是这样的:
const linkedList = {
head: {
value: 'A',
next: {
value: 'B',
next: null
}
}
}
这是一个单项链表
关键字 | 描述 |
node | 节点 |
head | 头节点,第一个节点 |
prev | 一般指代存储了上一个节点的引用 |
next | 一般指代存储了下一个节点的引用 |
current | |