数据结构教程链接的线性表.pptVIP

数据结构教程链接的线性表 第1页，共40页。 线性链表的存储结构 线性链表(单链表): 采用链接存贮方式存贮的线性表 数据域: 存储数据元素信息的字段 指针域: 用来存放其后继结点的地址的字段 头指针： 指向链表中的第一个结点 link data 第2页，共40页。 NULL head head:头指针 ^ head a b c d ^ head 把链表画成用箭头相链接的结点的序列 结点之间的箭头表示线性链表中的指针 第3页，共40页。 头指针head 31 存储地址 数据域 指针域 1 L 43 7 Q 13 13 S 1 19 W NULL 25 N 37 31 Z 7 37 A