线性表的链式存储又称为单链表 通过一组任意的存储单元来存储线性表中的数据元素 (数据元素存储的位置地址可能连续也可能不连续) 通过指针连接不相邻的地址,实现线性逻辑关系 单链表的定义 L=( , , , ........ ) 每个结点不仅保存该结点的数据元素data,还保存指向下一数据