第10章_结构体new.ppt

基本概念 节点---链表中的元素称为节点。 每个节点都包含两部分：数据域和指针域。 根据节点在链表中的位置，又可分为链表的起始节点、中间节点以及结束节点。 链表的结束节点的指针域为空指针NULL * data next head data next data next data NULL 图10-1 链表原理图 举例 #include stdio.h struct st {int x; struct st *next; }; void main( ) {struct st aa[3]={5,aa[1],7,aa[2],9,NULL}; struct st *p; p=aa[0]; printf(%d,++p-x ); } * 两个常用函数 malloc( ) 函数—动态申请内存 如：struct temp { int data; struct temp *next; }; struct temp *p; p=(struct temp *)malloc(sizeof(struct temp)); free( )函数—释放内存 如： free(p); 使用这两个函数时要包含头文件 stdlib.h * 单链表的基本操作 链表的建立 链表的删除 链表的插入 * * 共用体 联合体又称为共用体，意为各种不同数据共用同一段存储空间。 与结构体类似，为了定义共用体类型变量，首先要定义共用体类型，说明该共用体类型中包括哪些成员，它们各属于何数据类型，然后再定义该类型的变量。 * 定义共用体数据类型的一般形式为 union 共用体名 { 成员表 }； 例如， union w { int k； double d； char c； }； 定义了一个共用体类型w，包括代表整型量的成员k、代表双精度型量的成员d和代表字符型量的成员c。 k,d,c三个变量的首地址相同，相当于共用了一段连续的内存单元，长度为8. k d c 2000 共用体变量的引用与赋值 引用的一般形式： 共用体变量名.成员名 赋值： 仅在程序中进行，不能初始化，每次只能赋予一个成员值。 * * 几点说明： （1）由于一个共用体变量中的各成员共用一段存储空间，因此，在任一时刻，只能有一种类型的数据存放在该变量中，即在任一时刻，只有一个成员的数据有意义，其他成员的数据是没有意义的。 （2）在引用共用体变量中的成员时，必须保证数据的一致。 （3）在定义共用体变量时不能为其初始化，并且，共用体变量不能作为函数参数。 （4）共用体类型与结构体类型可以互相嵌套，即共用体类型可以作为结构体类型的成员，结构体类型也可以作为共用体类型的成员。 * 枚举类型 枚举类型 （1）先定义枚举类型，然后定义该枚举类型的变量。 一般形式: enum 枚举类型名{ 枚举元素列表 }； 其中: 枚举元素列表中依次列出了该类型中所有的元素（即枚举常量），如果在定义中没有显式地给出这些元素的值，这些元素依次取值为0，1，2，…。 （2）在定义枚举类型的同时定义该枚举类型的变量。 一般形式: enum 枚举类型名{ 枚举元素列表 }变量表； （3）直接定义枚举类型变量。 一般形式: enum { 枚举元素列表 }变量表； * * 注意： （1）不能对枚举元素赋值，因为枚举元素本身就是常量（即枚举常量）。 （2）虽然在程序中不能对枚举元素赋值，但实际上，每个枚举元素都有一个确定的整型值。 （3）C语言允许将一个整型值经强制类型转换后赋给枚举类型变量。 设有定义 enum color{red=3,yellow,blue,white=4,black};, 则枚举元素yellow、blue、black的值分别是———。 A）4 5 5 B）4 5 6 C）2 3 5 D）0 1 5 * 第10章 结构体 本章内容 结构体类型的定义 结构体变量的定义 结构体数组 结构体与指针 链表的概念及操作 * 引例 输入10位同学的一组信息，包括学号、姓名、性别、数学成绩、计算机成绩，求得每位同学的平均分和总分，然后按照总分从高到低排序。 * 结构体类型与变量的概念 结构体类型 把关系紧密且逻辑相关的多种不同类型的数据组织到统一的名字之下，这样的集合称为结构体类型。 结构体变量 结构体类型的变量占用相邻的一段内存单