链接列表简介

链表是数据元素的线性集合，称为节点，通过指针链接到其他节点。下面是一个带有头部参考的单链表。

         ┌─────────┬─────────┐   ┌─────────┬─────────┐         
 HEAD ──▶│  data   │"pointer"│──▶│  data   │"pointer"│──▶ null 
         └─────────┴─────────┘   └─────────┴─────────┘         

有许多类型的链表，包括单链表和双链表以及循环链表。

好处

• 链表是一种动态数据结构，可以在程序运行时增长和收缩，分配和释放内存。

• 节点插入和删除操作很容易在链表中实现。

• 使用链表可以轻松实现诸如堆栈和队列之类的线性数据结构。

• 链接列表可以减少访问时间，并且可以实时扩展而不会产生内存开销。