数据结构:用于记录数据结构的仓库 源码

链表 链接列表存储信息,每个项目指向下一个,类似于链接的回形针。 每个项目都是一个节点,列表中有一个头节点和尾节点。 对于大O而言,这是非常快的,因为在末尾添加项目有多快。 而且尺寸非常灵活,只要机器上有空间,您就可以继续添加项目。 但查找是昂贵的,因为您必须走遍清单的长度才能找到一些东西 双链表使每个节点都指向该节点之前和之后的节点。 单链列表使您无法查看后面的节点 对于堆栈和队列很有用,因为您只需要在末端进行操作 class Node { // constructor constructor ( element ) { this . element = element