链表是一种 线性数据结构，它由一系列节点组成，每个节点包含两部分：数据部分和指向下一个节点的指针部分。链表的元素并不存储在连续的内存空间中，而是通过节点之间的指针连接来组织数据。
链表的主要优点包括：
动态内存分配：
链表可以在运行时动态地分配内存，不需要预先知道数据的大小。
插入和删除操作：
链表的插入和删除操作相对较快，因为只需要改变相应节点的指针，而不需要移动大量数据。
链表的主要缺点是：
随机访问：
链表不支持随机访问，即不能直接通过索引访问任意位置的元素，必须从头节点开始遍历。
额外内存开销：
每个节点除了存储数据外，还需要额外存储指向下一个节点的指针，这会增加内存开销。
链表有多种类型，常见的有：
单向链表：
每个节点只包含指向下一个节点的指针。
双向链表：
每个节点包含指向前一个节点和下一个节点的指针。
单向循环链表：
最后一个节点指向头节点，形成一个环形结构。
双向循环链表：
最后一个节点指向头节点，且第一个节点也指向最后一个节点，形成一个双向环形结构。
链表在计算机科学中有广泛的应用，尤其是在需要频繁进行插入和删除操作的场景中，链表比数组更具优势。