数据结构_线性表课件.pptVIP

2.3 线性表的链式表示及实现 2.3.1 单链表： 数据域 指针域 存储地址 数据域 指针域 1 Li 43 7 Qian 13 13 Sun 1 19 Wang NULL 25 Wu 37 31 Zhao 7 37 Zheng 19 43 Zhou 25 31 头指针H 2.3 线性表的链式表示及实现 单链表： 线性链表的逻辑状态 Li Zhao Qian Sun Zhou Wu Zheng Wang ^ H 2.3 线性表的链式表示及实现 单链表： a1 an ^ a2 ... 头指针H 头结点 H ^ 非空表 空表 二、线性链表的定义 typedef int DataType; /* 定义元素类型为整型，也可定义为其他类型 */ struct LNode; /* 单链表结点类型 */ typedef struct LNode *PNode; /* 结点指针类型 */ struct LNode /* 单链表结点结构 */ { ElemType data; LNode *n