js 链表

[CarisL]

链表的定义

链表是一组节点组成的集合，每个节点都使用一个对象的引用来指向它的后一个节点。指向另一节点的引用讲做链。

问题1：链表的next代表 的是什么？是下一个的对象?
我自己之前做的例子是用tail代表下面的链。有些语言的next是下一个对象的地址 。
例子的传送带

问题2：如何实现链表的 插入还有删除，查找 ？

一般会在链表的头部放一个header，代表 是头部。

类型

双向链表：

循环链表：