C07结构.pptVIP

C语言程序中少量变化的数据用变量来处理。数量不宜多。 批量同类型数据的处理用数组。 不同类型的数据的集合用什么数据结构来存放呢？这就是本单元要介绍的内容：用结构体和共用体类型处理不同类型数据的集合。 §7.1 结构体 struct student {int num; char name[20]; char sex; int age; float score; char addr[30]; }; 注意以下几点: ? 结构成员可以是任何基本数据类型, 也可以是数组,指针类型变量 ? 结构类型可以嵌套定义, 即一个结构中的的一个或多个成员是其他结构类型的变量 ? 同一结构内成员的名称不能相同 2 在定义类型的同时定义变量 3 无名定义 （不出现结构体名） 结构变量的内部表示 结构变量存储单元的分配是按照其类型的样板配置的, 依据各个成员在结构中出现的先后次序来分配空间 注意以下几点： 1 允许初值符的个数少于结构变量中成员的个数，但不允许初值符的个数多于结构变量中成员的个数。在前者的情况下，执行初始化语句时就用初值表中的初值符对结构变量中排在前面的成员进行赋值，而余下的没有对应初值符的成员就被隐式初始化，即：所有算术类型的成员被赋值0，所有指针类型的成员被赋予空指针常量。 例如： struct student who={”Zhanghua”，991105，{92，91，89，87，94}}； 那么，结构变量who中成员average就隐含地被初始化为0.0 。 2 初值符应是一个单一的表达式，可以用花括号括起来。对应的结构成员的值就是该表达式的值。它们应有相同的类型或者像简单赋值语句一样进行类型转换，即将表达式值的类型转换为对应结构成员的类型。 例如： static struct rectangle mybox={{2*3.14，9.0+4.18}，{15.8-3.14，0.618*7}}； 例如: student1.num=10010; student1.age++; printf( ”%d\n”, student1.num); 结构变量可以进行各种运算,也可以引用成员的地址或结构体变量的地址. （2） 嵌套结构中成员的引用 结构类型可以嵌套定义, 即一个结构中的的一个或多个成员是其他结构类型的变量。并且只有最内层的成员才能参加运算，要连续使用“ .”运算符， 从外层结构变量找到内层结构变量，逐层存取，直至最内层的成员。 结构体数组的初始化(全部初始化时长度可省略) for(i=1;i=10;i++) {scanf( ”%s”,leader_name); for(j=0;j3;j++) if(strcmp(leader_name, leader[j].name)= =0) leader[j].count++; } printf( ”\n” ); for(i=0;i3;i++) printf( ”%5s:%d\n”,leader[i].name,leader[i].count); } 八、引用自身的结构和链表 例如： struct tnode{ char *word; int count； struct tnode *left； struct tnode *right； }； （2）链表 链表是C语言中很容易实现、而且非常有用的数据结构。它是动态进行存储分配的一种结构。 链表有若干种形式，如单向链表、双向链表、循环链表和二叉树等，每种形式都适合一定的数据存储类型。这些链表形式的一个共同特点是数据项之间的关联由包含在数据项自身的地址信息所定义，就是在每个数据项内部有指向该数据项类型的指针变量。这种数据项恰好用引用自身的结构来实现。 线性链表 链表与结构数组的相似之处:都由若干相同类型的结构变量组成，结构变量间有一定的顺序关系。 二者存在的差别： 1 结构数组中各元素是连续存放的，而链表中的结点可以不连续存放； 2 结构数组元素可通过下标运算或相应指针变量的“移动”进行顺序或随机访问；而链表中结点不便于随机访问，只能从链头开始一个结点一个结点地顺序访问； 3 结构数组在定义时就确定其元素个数，不能动态增长；而链表的长度往往是不确定的，根据问题求解过程中的实际需要动态地创建结点并为其分配存储空间。利用第7章中介绍的库函数malloc()、calloc和free()可实现内存空间的动态分配和释放。 对链表的操作包含建立链表、遍历链表、删除链表中的结点、将结点插入链表等. uni