node中有链表结构；链表是一种存储数据的结构，在文件可写流方法工作的时候，有些被写入的内容需要在缓存区中进行排队等待，而且遵循先进先出的规则，为了存储这些排队的数据，在新版node中就采用了链表的结构存储这些数据。
本文操作环境：Windows10系统、nodejs 12.19.0版、Dell G3电脑。
node有链表结构
链表是一种存储数据的结构。
在文件可写流 write 方法工作的时候，有些被写入的内容需要在缓冲区中进行排队等待，而且遵循的是先进先出的规则。
为了存储这些排队的数据，在新版 Node 中就采用了链表的结构存储这些数据。
为什么不采用数组存储数据？
相对于链表结构，数组会有一些明显的缺点：
在多个语言下数组存储数据的长度具有上限
数组存在塌陷问题，在执行插入或删除元素的时候，有可能会移动其它元素的位置
在 JavaScript 中数组实际上是对象类型，在使用效率上会低一些
以上缺点只是相对于链表，实际使用中数组结构还是非常强大的。
链表
链表是由一系列**节点（node）**组合而成的集合。
每个节点都具有指向下一个节点引用的属性（next）。
将这些指向下一个节点的引用组合在一起就形成了一个链。
常见链表分类
双向链表：最常用，它的查询速度会更快一些
单向链表：本例讨论单向链表，它足够可写流的 write 方法使用
循环链表
单向链表结构
链表结构其实就是一个容器，里面存放着三个物件：head、null 以及中间的 node 节点。
在 node 节点身上有一个 next 属性，指向下一个 node 节点。
同时 node 节点身上还有一个 element 属性，用于存放当前 node 节点具体数据。
head 指向第一个 node 节点，然后按照 next 指向的顺序依次向下传递，一直到最后一个 node 节点，它的 next 指向 null。
默认情况下，链表是空的（head = null），里面没有 node 节点。
所谓双向链表就是在每个 node 节点身上多一个类似 prev 的属性，指向上一个节点。
而循环链表就是将头尾节点连接起来。
链表的作用
链表的出现主要还是用来存储数据。
这个功能和数组类似，因此链表常见的动作无非就是数据的增加、删除、修改、查询以及清空之类的操作。
这些都需要在创建链表结构的时候自行实现。
单向链表实现
掌握单向链表结构的实现，以在自定义文件可写流的时候实现存储需要排队写入的数据。
链表结构包含 node、head、null
默认链表是空的，也就是 head 指向 null
链表的操作类似数组，所以要有个属性记录节点的数量：size
每个节点必须有一个属性指向下一个数据：next
节点本身还要存储数据，使用一个属性存储：element
使用链表结构的行为一般有：增加、删除、修改、查询、清空
推荐学习：《nodejs视频教程》
以上就是node有链表结构吗的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2928139.html
