链表

链表是一种用于存储数据集合的数据结构。数据存储在节点（node）中，每个节点包含一个数据字段和一个指向序列中下一个节点的引用（链接）。从结构上看，链表由一系列节点按顺序串联而成，因此得名。常用的链表有两种：单链表，每个节点指向下一个节点，最后一个节点指向 null；双链表，每个节点有两个链接，一个指向前一个节点，另一个指向下一个节点。链表还被用于栈和队列等其他类型的数据结构中。