链表
链表是一种线性存储结构，数据是随机存储的，由于数据乱序存储，因此无法清楚数据之间的前后关系。所以每个数据存储的时候会配备一个指针，这个指针指向的是自己的后继元素。综上所述。数据元素随机存储，并通过指针表示前后关系的存储结构就是链式存储结构。
链表结构
一个链表由两部分组成
头指针:一个普通的指针，永远指向链表第一个节点的位置。
节点:存储数据的部分，细分又可以分为头节点、首元节点和其他节点
头节点:不存储任何数据的空节点，通常作为链表的第一个节点
首元节点:链表中第一个存有数据的节点被称之为首元节点
其他节点:其他节点
链表示意图
