链表

链表 定义（单链表）： 1.用一组地址任意的存储单元存放线性表中的数据元素。 数据元素（数据域） + 指针（指针域，指示后继元素存储位置） = 结点 以“结点的序列”表示线性表——称作链表。 2.以线性表中第一个数据元素“1”的存储地址作为线性表的地址，称作线性 表的首地址。 有时为了操作方便，会在