第7章 结构与链表.ppt

第7章 结构和链表7.1 ;基本类型：如整型、实型、字符型;结构类型形式： st;【例】学生基本信息的结构类型：;当结构类型中的某个成员又是另一;struct Date { ;在结构类型定义中，详细列出了结;一、先定义结构类型，再声明结构;结构变量内存分配单元变量名 n;二、在定义结构类型的同时声明结;在定义结构变量的同时给它赋初值;要注意结构类型名和结构变量名的;可以定义指向结构的指针变量（结;一、引用结构变量1. 用结构变;2. 指向结构变量的指针间接引;二、引用结构成员1. 使用结构;引用结构变量的成员无非是对该成;2. 使用结构指针和指针运算符;3. 使用结构指针和成员运算符;(1) 不能直接对结构变量进行;(2) 如果结构中的成员本身也;#include stdio;aver1=(st1.chin;从例7.1中可以看出，一个结构;定义结构数组与定义结构变量的方;与结构变量初始化相仿，在定义结;结构数组的引用???际上是对每个元;2. 结构数组的引用(2) 使;2. 结构数组的引用(3) 使;#include stdio;for( i=0; i3; ;在C语言中，函数的形参可以是变;将结构成员作为实参传递给一个函;int dayofYear(i;void main(){ in;leap = (date.ye;程序运行时，输入的数据与输出的;使用结构作为实参传递给一个函数;对应的dayofYear函数也;指向结构的指针作为函数的形参。;对应的dayofYear函数也;(1) 结构或结构成员作为函数;(2) 使用结构地址或结构指针;将结构date作为实参传递给d;在主函数中，调用dayofYe;变量：通过变量定义引入。程序执;head：链表的“头指针”变量;链表与数组相比较，主要有以下几;动态数据结构中的数据对象是一种;动态数据结构中的变量称为动态变;格式：void *malloc;(2) calloc() 函;(2) calloc() 函;(3) free() 函数格;主要包括建立空的单链表、创建一;单链表的建立过程是从空链表(没;假设要创建一个新的学生，该生的;stuS *createStu;所谓遍历链表是顺序访问链表中的;void travelStuL;在链表中查找指定值的表元可能有;【例7.6】编写无序学生链表上;② 在有序链表上查找 ;【例7.7】编写有序学生链表上;在链表中插入一个表元，可以插在;插入新表元之前的状态p2hea;假设： 指针w指向指定的表元（;插入新表元之前的状态p5w46;【例7.8】编写在学生链表中，;设指针p指向新表元，由以下3个;添加新表元之前的状态p8添加新;【例7.9】编写在学生链表的末;要将一表元从链表中删除，首先要;p = head; /* 将首;p = w-next; /;【例7.10】编写在学生链表中;#include stdio;void main(){ s;switch(ans) { ;【例7.11】写一个函数，输入;4headNULL8p6NUL;#include stdio;while ( n 0) ;/* 主函数 */void m;算法思想：为程序处理方便，引入;#include stdio;while ( n 0) ;/* 主函数 */void m;【例7.13】实现将一个已知链;【例7.13】链表颠倒－图示6;void reverse(in;联合类型和结构类型类似，都可以;格式：union 联合类型名;在程序中如果要使用联合类型的数;格式：联合变量名.成员名例如：;(1) 一个联合可以存放多种不;(2) 联合类型变量定义时可以;(3) 联合变量的开始地址和它;(4) 函数的形参类型不能是联;在某些应用中，需要标志某些对象;实现上述要求可以给对应字中的某;在编译程序处理符号表时，为了区;例1： flg = VARIA;struct id_atr ;struct ins_typ;条件：if (flg.exte;所谓“枚举”是指将所有的值一一;1. 枚举变量 today、y;4. 枚举变量的赋值。 ;#include stdi;#include stdio;case May : prin;在C语言中，一般用int、ch;例2： typedef st