文件名称:DSA-LinkedList:JavaScript中的链接列表钻取
文件大小:10KB
文件格式:ZIP
更新时间:2024-06-16 00:28:50
javascript practice linked-list algorithms data-structures
使用链接列表 关键概念 链表是类似于数组的线性数据结构。 但是,与数组不同,元素不存储在特定的存储位置或索引中。 而是每个元素都是一个单独的对象,其中包含一个指针或指向该列表中下一个对象的链接。 节点是列表中每个元素的名称。 它们包含两项:存储的数据和到下一个节点的链接。 数据可以是任何有效的数据类型。 Head是链接列表的入口点。 头是对链表中第一个节点的引用。 列表上的最后一个节点指向null。 如果列表为空,则标头为空引用。 利弊 可以轻松地从链接列表中删除或添加节点,而无需重新组织整个数据结构。 这是它比数组具有的优势之一。 链接列表中的搜索操作速度很慢。 与数组不同,不允许随机访问数据元素。 从第一个节点开始依次访问节点。 由于指针的存储,它比数组使用更多的内存。 链接列表的类型 单链接列表-每个节点仅包含一个指向下一个节点的指针。 双重链接列表-每个节点包含两个指针,
【文件预览】:
DSA-LinkedList-master
----06-third-from-the-end.js(632B)
----10-reverse-a-dll.js(172B)
----03-supplemental-functions.js(3KB)
----05-reverse-a-list.js(1KB)
----09-doubly-linked-list.js(375B)
----02-singly-linked-list.js(1KB)
----04-mystery-program.js(1KB)
----07-middle-of-a-list.js(949B)
----08-cycle-in-a-list.js(1KB)
----README.md(11KB)
----01-linked-list-class.js(3KB)