链表

链表是一种动态地进行存储分配的数据结构。
相比于数组存放数据时，必须事先定义固定的数组长度，链表没有这种局限性，其根据需要开辟内存单元。
链表由一系列节点组成，每个节点包含两部分：一部分用于存储用户需要的数据，另一部分用于存储下一个节点的地址。