物联网
动画演示 标签描述

什么是链表 链表和数组类似,是一种线性的数据结构,与数组不同的是,链表中的数据在内存中并不是顺序存储的,而是通过在链表的每个元素中,保存指向下一个元素的引用,来找到下一个元素。 链表元素(构成) 把元素叫做节点,节点后面的叫后继节点,节点前面的叫前置节点。 访问节点 通过.next来访问下一个节点。 应用场景 P2P网络(分布式网络)、文件系统、基础数据结构(队列) 常见链表种类 1.单链表 2.双向链表 3.循环链表 4.双向循环链表 创建链表 创建一个节点 可以使用一个类来表示一个节点。 classNode{ constructor(value,next=null...