文件名称：chainlist.js:双向链表容器类型，在同级节点之间以及节点和容器之间导航
文件大小：136KB
文件格式：ZIP
更新时间：2024-07-24 17:03:52
JavaScript
链表.js 当元素需要快速访问其同级和/或其父容器或关联的父元素时，请使用此容器类型。 因此，它的可导航性与 DOM 非常相似。 它被实现为一个双向链表，因此导航 n 个元素需要 O(n) 时间。 此外，还可以快速 (O(1)) 访问父列表、最后一个元素和元素计数。 列表 (ChainList) 及其节点 (ChainList.Node) 都继承自 ChainList.Link。 具体元素可以从 ChainList.Node 继承，也可以通过将自身作为参数传递来聚合它（参见图中虚线“elem”）。 类似地，具体容器可以从 ChainList 继承或聚合它（参见图中虚线“父”）。 某些函数，例如“indexLink”、“nextLink”和“prevLink”，会遍历所有链接。 也可用，称为 ChainListSorted 的 ChainList 的排序变体。 它没有 unshift
【文件预览】：
chainlist.js-master
----chainlist.js(10KB)
----chainlist_test.html(272B)
----uml.png(37KB)
----chainlist.vsd(141KB)
----chainlist_test.js(8KB)
----LICENSE(1KB)
----README.md(6KB)
----assert.js(638B)