链表是数据元素（称为节点）的线性集合，这些数据元素node(s)通过“指针”链接到其他元素。以下是带有主要参考的单链接列表。
┌─────────┬─────────┐ ┌─────────┬─────────┐ HEAD ──▶│ data │"pointer"│──▶│ data │"pointer"│──▶ null └─────────┴─────────┘ └─────────┴─────────┘
链表的类型很多，包括单链和双链表以及循环链表。
优点
链表是一种动态数据结构，可以在程序运行时增长和收缩，分配和取消分配内存。
节点插入和删除操作很容易在链表中实现。
线性数据结构（例如堆栈和队列）可通过链表轻松实现。
链接列表可以减少访问时间，并且可以实时扩展而没有内存开销。