中科大C语言程序设计8.pptVIP

C语言程序设计 - 第8章 结构体 * 链表的操作 链表的建立 从链尾到链头：新结点插入到链头 从链头到链尾：新结点插入到链尾 链表的遍历 删除结点 根据一定的条件，删除一个或多个结点 插入结点 根据一定的条件，把新结点插入到指定位置 C语言程序设计 - 第8章 结构体 * 建立链表 (从链尾到链头) head ai-1 ... ④ head = p; ② p = malloc(sizeof (struct node));  p-data = a[i]; ① for(i=0; in; i++) p ai ③ p-next = head; C语言程序设计 - 第8章 结构体 * 建立链表 (从链头到链尾) ai-1 ^ ... ④ p-next = q; ② q = malloc(sizeof (struct node));  q-data = a[i]; ① for(i=0; in; i++) ai ^ q ③ q-next = NULL; p ⑤ p = q; C语言程序设计 - 第8章 结构体 * 遍历链表 ... ai-1 ai ai+1 ... ③ p = p-next; p ① while(p) ② printf(%d, p-data); C语言程序设计 - 第8章 结构体 * 删除结点 ... ai-1 ai ai+1 ... ③ p-next = q-next; ④ free(q); ② q = p-next; p q ① if(p-next满足删除条件) C语言程序设计 - 第8章 结构体 * 插入结点 ... ai ai+1 ... ④ p-next = q; ② q = malloc(sizeof (struct node));  q-data = x; p ① if(p满足插入条件) q x ③ q-next = p-next; C语言程序设计 - 第8章 结构体 * 链表操作中需要注意的几个问题 注意考虑几个特殊情况下的操作 链表为空表 (head==NULL) 链表只有一个结点 对链表的第一个结点进行操作 对链表的最后一个结点进行操作 最后一个结点的next指针应为NULL 可以定义一个结构体类型用于表示结点的数据部分，以便于对数据的操作 C语言程序设计 - 第8章 结构体 * 结束 The End C语言程序设计 - 第8章 结构体 白 雪 飞baixf@ustc.edu.cn 中国科学技术大学电子科学与技术系Dept. of Elec. Sci. Tech., USTC Fall, 2003 第8章 结 构 体 C语言程序设计 - 第8章 结构体 * 目 录 结构体 结构体数组 指向结构体的指针 定义类型别名 动态存储分配函数 结构体的应用—链表 C语言程序设计 - 第8章 结构体 * 结构体 (Structure) 结构体概述 结构体类型的声明 结构体变量的定义 结构体变量的初始化 结构体变量的引用 C语言程序设计 - 第8章 结构体 * 结构体概述 结构体 将不同类型的数据组合成一个整体 用来表示简单类型无法描述的复杂对象 可以用结构体来定义用户自己的数据结构 举例 描述学生信息 num name sex age score addr 12039 Bill Gates M 40 76.5 New York C语言程序设计 - 第8章 结构体 * 结构体类型的声明 一般形式 struct [结构体名] { 成员表列 }; “成员表列”形式 类型 成员名; 类型 成员名; ... ... C语言程序设计 - 第8章 结构体 * 结构体类型声明的说明 (1) 声明了一种类型，而不是定义变量 结构体名可以没有，但是这样就无法再次使用该结构体类型了 成员表列中是成员(Member)的定义 成员的定义形式与变量定义相同 成员类型可以是另一结构体类型，但不可直接或间接递归嵌套 成员表列不可为空，至少要有一个成员 C语言程序设计 - 第8章 结构体 * 结构体类型声明的说明 (2) 注意{}不表示复合语句，其后有分号 同一结构体的成员不能重名 不同结构体的成员可以重名 结构体成员和其他变量可以重名 结构体类型与其成员或其他变量可重名 struct test { int test; } test; 结构体类型名称是struct 结构体名，注意struct关键字不能省略 C语言程序设计 - 第8章 结构体 * 结构体类型声明的说明 (3) 即使两个结构体声明中的成员类型、名称、顺序都完全一致，它们也是不同的类型 结构体类型也要“先声明，后使用” 如果结构体类型声明在函数内部，则该函数之外无法引用此结构体类型