0

0

node有链表结构吗

WBOY

WBOY

发布时间:2022-07-04 16:11:25

|

1709人浏览过

|

来源于php中文网

原创

node中有链表结构;链表是一种存储数据的结构,在文件可写流方法工作的时候,有些被写入的内容需要在缓存区中进行排队等待,而且遵循先进先出的规则,为了存储这些排队的数据,在新版node中就采用了链表的结构存储这些数据。

node有链表结构吗

本文操作环境:Windows10系统、nodejs 12.19.0版、Dell G3电脑。

node有链表结构

链表是一种存储数据的结构。

在文件可写流 write 方法工作的时候,有些被写入的内容需要在缓冲区中进行排队等待,而且遵循的是先进先出的规则。

为了存储这些排队的数据,在新版 Node 中就采用了链表的结构存储这些数据。

为什么不采用数组存储数据?

相对于链表结构,数组会有一些明显的缺点:

在多个语言下数组存储数据的长度具有上限

数组存在塌陷问题,在执行插入或删除元素的时候,有可能会移动其它元素的位置

在 JavaScript 中数组实际上是对象类型,在使用效率上会低一些

以上缺点只是相对于链表,实际使用中数组结构还是非常强大的。

链表

链表是由一系列**节点(node)**组合而成的集合。

每个节点都具有指向下一个节点引用的属性(next)。

将这些指向下一个节点的引用组合在一起就形成了一个链。

常见链表分类

双向链表:最常用,它的查询速度会更快一些

单向链表:本例讨论单向链表,它足够可写流的 write 方法使用

循环链表

单向链表结构

03.png

链表结构其实就是一个容器,里面存放着三个物件:head、null 以及中间的 node 节点。

magento(麦进斗)
magento(麦进斗)

Magento是一套专业开源的PHP电子商务系统。Magento设计得非常灵活,具有模块化架构体系和丰富的功能。易于与第三方应用系统无缝集成。Magento开源网店系统的特点主要分以下几大类,网站管理促销和工具国际化支持SEO搜索引擎优化结账方式运输快递支付方式客户服务用户帐户目录管理目录浏览产品展示分析和报表Magento 1.6 主要包含以下新特性:•持久性购物 - 为不同的

下载

在 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视频教程

相关文章

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
js获取数组长度的方法
js获取数组长度的方法

在js中,可以利用array对象的length属性来获取数组长度,该属性可设置或返回数组中元素的数目,只需要使用“array.length”语句即可返回表示数组对象的元素个数的数值,也就是长度值。php中文网还提供JavaScript数组的相关下载、相关课程等内容,供大家免费下载使用。

540

2023.06.20

js刷新当前页面
js刷新当前页面

js刷新当前页面的方法:1、reload方法,该方法强迫浏览器刷新当前页面,语法为“location.reload([bForceGet]) ”;2、replace方法,该方法通过指定URL替换当前缓存在历史里(客户端)的项目,因此当使用replace方法之后,不能通过“前进”和“后退”来访问已经被替换的URL,语法为“location.replace(URL) ”。php中文网为大家带来了js刷新当前页面的相关知识、以及相关文章等内容

372

2023.07.04

js四舍五入
js四舍五入

js四舍五入的方法:1、tofixed方法,可把 Number 四舍五入为指定小数位数的数字;2、round() 方法,可把一个数字舍入为最接近的整数。php中文网为大家带来了js四舍五入的相关知识、以及相关文章等内容

727

2023.07.04

js删除节点的方法
js删除节点的方法

js删除节点的方法有:1、removeChild()方法,用于从父节点中移除指定的子节点,它需要两个参数,第一个参数是要删除的子节点,第二个参数是父节点;2、parentNode.removeChild()方法,可以直接通过父节点调用来删除子节点;3、remove()方法,可以直接删除节点,而无需指定父节点;4、innerHTML属性,用于删除节点的内容。

470

2023.09.01

JavaScript转义字符
JavaScript转义字符

JavaScript中的转义字符是反斜杠和引号,可以在字符串中表示特殊字符或改变字符的含义。本专题为大家提供转义字符相关的文章、下载、课程内容,供大家免费下载体验。

391

2023.09.04

js生成随机数的方法
js生成随机数的方法

js生成随机数的方法有:1、使用random函数生成0-1之间的随机数;2、使用random函数和特定范围来生成随机整数;3、使用random函数和round函数生成0-99之间的随机整数;4、使用random函数和其他函数生成更复杂的随机数;5、使用random函数和其他函数生成范围内的随机小数;6、使用random函数和其他函数生成范围内的随机整数或小数。

989

2023.09.04

如何启用JavaScript
如何启用JavaScript

JavaScript启用方法有内联脚本、内部脚本、外部脚本和异步加载。详细介绍:1、内联脚本是将JavaScript代码直接嵌入到HTML标签中;2、内部脚本是将JavaScript代码放置在HTML文件的`<script>`标签中;3、外部脚本是将JavaScript代码放置在一个独立的文件;4、外部脚本是将JavaScript代码放置在一个独立的文件。

653

2023.09.12

Js中Symbol类详解
Js中Symbol类详解

javascript中的Symbol数据类型是一种基本数据类型,用于表示独一无二的值。Symbol的特点:1、独一无二,每个Symbol值都是唯一的,不会与其他任何值相等;2、不可变性,Symbol值一旦创建,就不能修改或者重新赋值;3、隐藏性,Symbol值不会被隐式转换为其他类型;4、无法枚举,Symbol值作为对象的属性名时,默认是不可枚举的。

541

2023.09.20

桌面文件位置介绍
桌面文件位置介绍

本专题整合了桌面文件相关教程,阅读专题下面的文章了解更多内容。

0

2025.12.30

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
HTML5/CSS3/JavaScript/ES6入门课程
HTML5/CSS3/JavaScript/ES6入门课程

共102课时 | 6.5万人学习

前端基础到实战(HTML5+CSS3+ES6+NPM)
前端基础到实战(HTML5+CSS3+ES6+NPM)

共162课时 | 18.5万人学习

第二十二期_前端开发
第二十二期_前端开发

共119课时 | 12.1万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号