链表

链表将元素序列存储为独立的节点，每个节点包含一个值和指向下一个节点的指针，而不是像数组那样连续存放元素。这使得在链表中间插入或删除元素非常高效，因为只需更新少数几个指针；但要访问任意位置的元素，则必须从头开始遍历链表。链表的变体包括单向链表、指针双向连接的双向链表，以及循环链表。