Linked list

异或链表（英語：XOR linked list）是数据结构里面的一种链式存储结构,可以在降低空间复杂度的情况下达到和双向链表一样的目的，使得在任何一个结点都能方便地访问它的前驱结点和后继结点。 普通双向链表的每个结点有三个域 ，分别存储着前一个结点的地址、后一个点的地址，以及数据 ... A B C

在電腦科學中，链表（英語：Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要

十字链表（英語：Orthogonal linked list）是计算机科学中的一种高级数据结构，在Linux内核中应用广泛。具体说，一个二维十字链表是链表的元素同时链接左右水平邻结点与上下垂直邻结点。这一方法可以推广到更高维以存储稀疏矩阵、图等数据集合。 典型用于稀疏矩阵存储时，矩阵每个元素为以下五元组：

单向链表（又名单链表、线性链表， 英語：singly linked list）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过从头部开始，依序往下讀取。 一个单向链表的节点被分成两个部分。第一个部分保存或者显示关于节点的信息，第二个部分存储下一个节点的地址。单向链表只可向一个方向遍历。

立的一个项目。列表和数组区别在列表只允许顺序访问，而数组允许随机访问。 在数据结构中，也使用這個名稱，表示實作出串列的数据結構，尤指链表（linked list）。 所谓静态列表结构只允许对值的审查和枚举。一个可变对象或动态列表在其生存周期内允许条目被插入、替换或删除。