链表

链表是一种用于存储数据集合的数据结构。数据存储在节点中，每个节点包含一个数据字段和一个指向序列中下一个节点的引用（链接）。从结构上看，链表组织成一个节点序列或链，因此得名。常见的链表类型有两种：单向链表，其中每个节点指向下一个节点，最后一个节点指向 null；双向链表，其中每个节点有两个链接，一个指向前一个节点，另一个指向下一个节点。链表也用于其他类型的数据结构，如栈和队列。