2.31单链表 ◆链表是通过一组任意的存储单元来存储线性表中的数 据元素的,对每个数据元素a,除了存放数据元素的自身 的信息a之外,还需要和a一起存放其后继a+1所在的 存贮单元的地址,这两部分信息组成一个“结点”。存 放数据元素信息的称为数据域,存放其后继地址的称为 指针域。 ◆链表是由一个个结点构成的, 结点定义如下 Data next typedef struct node i datatype data; 单链表结点结构 struct node *next }LNoe,料 inkList; ◆定义头指针变量: LinkList H; 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 20 2.3.1 单链表 链表是通过一组任意的存储单元来存储线性表中的数 据元素的，对每个数据元素ai，除了存放数据元素的自身 的信息 ai 之外，还需要和ai一起存放其后继 ai+1 所在的 存贮单元的地址，这两部分信息组成一个“结点”。存 放数据元素信息的称为数据域，存放其后继地址的称为 指针域。 链表是由一个个结点构成的， 结点定义如下： typedef struct node { datatype data; struct node *next; } LNode， *LinkList； 定义头指针变量： LinkList H； Data next 单链表结点结构