North China Electric Power University 线性表的链式存储结构: 用一组地址任意的存储单元存放线性表中的数据元素 结点表示数据元素)元素(数据元素的映象)+指针( 指示后继元素存储位置) 连表结点数据域针域 链表:以“结点的序列”表示的线性表 头指针:指向链表中第一个结点的指针 头指针头结点首元结点 Heady 圆,四闻D 表结点 F ENorth China Electric Power University 线性表的链式存储结构： 用一组地址任意的存储单元存放线性表中的数据元素 结点(表示数据元素)=元素(数据元素的映象) + 指针( 指示后继元素存储位置) 链表：以“结点的序列”表示的线性表。 A B C D ^ H G F E 头结点 链表结点 数据域 指针域 头指针：指向链表中第一个结点的指针。 首元结点 表结点 头指针 Head