3.3无之单键表 1、单链表定义 结点:数据元素与指向后继的指针存信在一起称为结点 数据域:结点中存放数据元素的部分 指针域:结点中存放指针的部分 单链表:结点中只有一个指针的链表 链表需要有个指向首结点的指针来标识; 或者用头结点来标识 head a2 a3 an 头结点 a1l12a3…-an3.3 链表之单链表 1、单链表定义 结点：数据元素与指向后继的指针存储在一起称为结点 数据域：结点中存放数据元素的部分 指针域：结点中存放指针的部分 单链表：结点中只有一个指针的链表 链表需要有个指向首结点的指针来标识； 或者用头结点来标识 a1 a2 a3 an ^ head a1 a2 a3 an ^ L 头结点