第九章结构预案.ppt

9.6 链表的概念 删除节点方法：修改指针域的值。 根据被删节点的位置，修改指针域的方法要分3种不同情况： ① s结点在表的中间（即不在表头，也不在表尾）： p-next=s-next; ② s结点位于表头： head=s-next; ③ s结点位于表尾： p-next=NULL; 结点删除后，用free( )函数释放被删除结点所占用的内存空间。 例如：free(s); /* 释放了节点s所占用的空间。 */ 9.6 链表的概念 例9：修改例9-8的程序，再从键盘输入一个要删除的站点名，并将删除后的站点依次输出。 分析：在例9-8程序的基础上增加一个删除节点的函数： struct station *del_sta(struct station *h, char *str)； 函数功能： 在h所指的链表中，删除结点值为str所指字符串的结点。 程序： example9_9.c 请分析函数： struct station *del_sta(struct station *h,char *str);的算法。 思考程序中存在的问题，怎样处理可以使程序更加完善？ 第1章 引言 第9章 结构 第9章 结构 本章主要内容 1.了解结构数据类型的定义及使用。 2. 了解结构数据类型的意义及作用。 3. 了解结构变量与函数的关系。 4. 掌握链表的作用及操作。 5. 了解联合数据类型的定义及使用。 6. 了解枚举类型的定义及使用。 第9章 结构 结构体数据类型：一种自定义的数据类型。 由不同数据类型的数据组合而成的数据整体。结构体中所包含的数据元素称之为成员。 如：“职员”——→一种结构体 描述职员的信息有： 编号、姓名、年龄、性别、身份证号码、民族、文化程度、职务、住址、联系电话等。 9.1 结构体数据类型 9.1.1 结构体的定义 结构类型的定义形式： struct 结构体名 { 成员项表列; }; ?成员项表列同简单变量的定义形式相同。 例如：对“职员”数据，可以定义如下的结构体类型： struct person { long no; /*职员号*/ char name[12]; /*姓名*/ int age; /*年龄*/ char sex; /*性别*/ long indentityNo; /*身份证号*/ char education[12]; /*学历*/ char addr[40]; /*住址*/ long telno; /*电话号码*/ }; 9.1 结构体数据类型 9.1.2 结构体变量的定义 定义了结构体之后，就可以定义结构体变量。 结构变量的定义形式。 （1）类型标识符 变量名列表; 例如： struct person stu, worker; （2）在定义一个结构体类型的同时定义结构体类型变量： struct 结构体名 { 成员项列表; }变量名列表; （3）直接定义结构体类型的变量： struct { 成员项列表; }变量名列表; 9.1 结构体数据类型 9.1.3 结构体变量的初始化 （略） 9.1.4 结构体变量成员的引用 （1）引用结构体变量中的成员。 引用格式：结构变量名.成员名 例如： stu.no、 stu.age、 stu.name[0]等。 成员名不能单独代表变量，不能直接使用结构中的成员名。 若结构体类型中含有另一个结构类型，访问该成员时，应采取逐级访问的方法。 （2）将结构体变量作为一个整体来使用。 结构体变量可以相互赋值。 (条件是这两个变量必须具有相同的结构体类型。) 9.1 结构体数据类型 例1：阅读程序example9_1.c，了解结构体成员的使用方法。 9.1.5 结构体变量成员的输入/输出 只允许对结构变量的成员进行输入输出。 不允许将结构体变量作为整体进行输入或输出操作。 9.2 结构体数组 9.2.1 结构体数组的定义 结构体数组的定义： （1）先定义结构体，再定义结构体数组。 struct 结构体名 { 成员项表列 }; struct 结构体名 数组名 [数组大小]; （2）在定义结构体的同时，定义结构体数组。 struct 结构体名 { 成员项表列 }数组名[数