链表
August 8, 2018 · View on GitHub
在计算机科学中,链表是 数据元素的 线性集合,其中 线性顺序 不是由 它们在内存中的物理位置给出的. 相反,每个元素指向下一个元素. 它是由一组节点组成的数据结构,这些节点 排列一起 表示 序列. 在最简单的形式下,每个节点由 数据和 到序列中下一个节点 的引用 (换句话说,链接) 组成. 该结构允许在 迭代期间 从序列中的任何位置 有效地 插入或移除 元素. 更复杂的变体添加了 额外的链接,允许有效插入 或 从任意元素引用中删除. 链表的缺点是 访问时间是线性的 (并且难以管道化) . 更快的访问,例如 随机访问,是不可行的. 与链表相比,数组具有更好的缓存局部性.
