链表

链表将一系列元素存储为单独的节点，每个节点包含一个值和一个指向下一个节点的指针，而不是像数组那样连续存储元素。这使得在列表中间插入或删除元素变得高效，因为它只需要更新几个指针，但访问任意元素需要从头开始遍历列表。变体包括单向链表、双向链表（具有双向指针）和循环链表。