第四版C语言程序设计7－10章.ppt

目录 第一章 C语言概述 第二章 数据类型及基本运算 第三章 顺序结构程序设计 第四章 选择结构程序设计 第五章 循环结构程序设计 第六章 数组 第七章 函数 第八章 指针 第九章 结构与其它自定义类型 第十章 文件 习题集 【例1】 运行结果为： 【例2】见实验教程P66-程序改错。 【例3】见实验教程P66-程序填空。 【例4】见实验教程P59-程序填空。 9.4 动态数据结构“链表” 常用的动态数据结构有链表、树、图等等。 特点：需之则有，不需则无 9.4.1 链表概述 1.什么是链表 顺序存储——将逻辑上相邻的数据分配在物理上相邻的存储单元中，数据之间的逻辑关 通过存储单元的邻接关系来体现； 链接存储——将逻辑上相邻的数据分配在物理上离散的存储单元中，然后在每一个存储单元中粘贴一张标有相邻者存储地址的标签，使数据之间的逻辑关系通过地址的链接关系来体现。 2.链表实例 下图表示存放整数11，13，17，19的链表： head 1079 1153 1286 1390 头结点 末结点 头指针 数据域 指针域 1079 1153 1286 1390 NULL 13 17 19 11 9.4.2 单链表结点的类型定义 1153 11 数据域：存储数据 指针域：存储后续结点的地址 单链表结点的类