文件名称:js-linked-list:柔和但令人放心的Javascript单链列表介绍
文件大小:7KB
文件格式:ZIP
更新时间:2024-06-06 15:31:37
JavaScript
链表 目标 解释功能性链表所需的组件 使用链表存储和检索数据 描述Javascript和较低级语言链接列表之间的区别 讨论单链表的优缺点 动机(为什么?) 链接列表是许多更复杂的数据结构使用的基本数据结构。 如果对链接列表有深入的了解,则堆栈,队列,哈希表和二进制树应相对易于学习和综合。 什么是链表? 链接列表在一系列“节点”中存储顺序(有序)数据。 链表中的每个节点都包含一些值和对下一个节点的引用或“指针”。 链表的最后一个节点(称为尾部)的下一个节点为空,因为后面没有任何内容。 (大多数单链接列表不存储尾指针,但我们的幻想。) 单链接列表和数组 所以...喜欢的列表就像数组吗? 一点! 但不是100%。 让我们退后一步,仔细看一下数组。 他们的真实本性可能会让您惊讶! 阵列将数据存储在一个连续的计算机内存块中。 创建阵列时,计算机仅留出足够的内存。 您可以将计算机的内存想象成
【文件预览】:
js-linked-list-master
----singly-linked-list.js(3KB)
----simple-tests.js(1KB)
----solutions()
--------singly-linked-list.js(5KB)
----README.md(6KB)