链表

链表是一种线性数据结构，由一系列节点组成，每个节点包含两部分：数据和指向下一个节点的指针。链表的第一个节点称为头节点，最后一个节点的指针指向空值或null。链表允许插入和删除操作在常数时间内完成，因为它们只需要修改指针而不需要移动大量数据。然而，访问链表中的元素可能需要遍历整个链表，这在最坏的情况下需要线性时间。链表有多种形式，如单链表、双链表和循环链表等。