链表是数据结构中的一种基础数据类型，是一组节点的集合，每个节点都可连向下一个节点，因此形成了一个链式结构。相对于数组，链表具有插入删除快、随机访问慢的优势。
链表的基本结构
链表由节点（node）组成，每个节点包含数据域和指针域。其中，数据域用来存放节点数据，指针域用来存放下一个节点的地址。每个节点的地址通过指针实现。
链表的分类
- 单向链表：每个节点只有一个指针指向下一个节点
- 双向链表：每个节点有两个指针，一个指向前一个节点，一个指向下一个节点
- 循环链表：在单向链表或双向链表的基础上，最后一个节点的指针指向第一个节点，形成一个环
链表的插入和删除
链表的插入和删除操作尤为高效。插入节点时，先将新节点的指针指向当前节点的后继节点，然后将当前节点的指针指向新节点。删除节点时，只需要将当前节点的指针指向被删除节点的后继节点即可。
链表的优缺点
相对于数组，链表的主要优点在于插入和删除操作的高效性。链表的主要缺点在于随机访问效率低，因为链表中的节点不是连续存储的，需要通过指针遍历找到指定节点。
在实际应用中，链表常被用来实现队列、栈等数据结构，也常被用来解决一些复杂问题。