zl-第2章线性表2-2.pptVIP

本节小结 2.3 线性表的链式表示和实现 2.3.1 链表的表示 链式存储特点 与链式存储有关的术语 补充：结构数据类型及其C语言表示法 2.3.1 链表的表示 例1 画出26 个英文字母表的链式存储结构。 与链式存储有关的术语： 4、头指针、头结点和首元结点 示意图如下： 例： 讨论3. 头结点的数据域内装的是什么？ 3. 补充结构数据类型及其C语言表示法 补充：结构类型的C语言表示法 至此应可看懂教材P28对于单链表的抽象描述，和教材P22关于顺序表的抽象定义。 附2：教材P22关于顺序表的抽象定义： 补充：结构类型的C语言表示法 ④ 介绍三个有用的库函数（都在stdlib.h 中）： sizeof(x)——计算变量x的长度； malloc(m) —开辟m字节长度的地址空间，并返回这段空间的首地址； free(p) ——释放指针p所指变量的存储空间，即彻底删除一个变量。 2.3.2 链表的实现 1. 单链表的建立和输出 2. 单链表的修改 3. 单链表的插入 4. 单链表的删除 5. 应用举例 6. 其它链表形式 1. 单链表的建立和输出 实例：用单链表结构来存放26个英文字母组成的线性表（a，b，c，…，z）,请写出C语言程序。 将全局变量及函数提前说明： #includestdio.h #includestdlib.h typedef struct