天天看点

链表初探-遍历链表

前言

链表是一种数据结构。在链表中有几个重要的概念:

一个链表对象的结构可能是这样的:

const linkedList = {
  head: {
    value: 'A',
    next: {
      value: 'B',
      next: null
    }
  }

}      
这是一个单项链表
关键字 描述
node 节点
head 头节点,第一个节点
prev 一般指代存储了上一个节点的引用
next 一般指代存储了下一个节点的引用
current

继续阅读