第十四章结构体共用体.pptVIP

第十四章;14.1 用typedef定义类型 功能：用自定义名字为已有数据类型命名 类型定义简单形式： typedef type name;;typedef定义类型步骤 按定义变量方法先写出定义体。 如：int i; 将变量名换成新类型名。 如：int INTEGER; 最前面加typedef 如：typedef int INTEGER; 用新类型名定义变量 如：INTEGER i,j; ;一个学生的信息有学号、姓名、性别、年龄、住址、成绩等。 一本图书的信息有分类编号、书名、作者、出版社、出版日期、价格、库存量等。 如何描述这些类型不同的相关数据？;14.2 结构体 结构体是一种构造数据类型 用途：把不同类型的数据组合成一个整体----自定义数据类型 结构体类型定义;例如学生类型的定义： struct student { int num; /* 学号 */ char name[20]; /* 姓名 */ char sex; /* 性别 */ int age; /* 年龄 */ float score; /* 成绩 */ char addr[30]; /* 住址 */ }; ;14.2.1 结构体变量的说明 先定义结构体类型，再定义结构体变量 一般形式： ;定义结构体类型的同时定义结构体变量 一般形式：;直接定义结构体变量 一般形式：;说明 结构体类型与结构体变量概念不同 类型:不分配内存； 变量:分配内存 类型:不能赋值、存取、运算；变量:可以 结构体可嵌套 结构体成员名与程序中变量名可相同，不会混淆;14.2.3 结构体变量的初始化 形式一：;形式二：;结构体变量的引用 引用规则 结构体变量不能整体引用,只能引用变量成员 ;结构体和指针 指向结构体变量的指针 定义形式：struct 结构体名 *结构体指针名; 例 struct student *p;;14.2.3 结构体数组 结构体数组的定义 三种形式：;结构体数组初始化;例 统计候选人选票; 结构体类型命名 例如： struct node { char c; struct node *next; }; typedef struct node CHNODE; CHNODE *p; /* 相当于struct node *p; */;14.2.6 链表;1．链表结构;链表结构的定义;动态分配存储空间库函数;2.void *calloc(unsigned n,unsigned size);;3. void free(void *p); ;【例 】动态定义数组。;对链表的基本操作 ;q;struct student {char name[20]; char tel[10]; struct student *next; }; typedef struct student STU; STU *creat () {STU *p,*q,*h; p=(STU *)malloc(sizeof(STU)); scanf(“%s”,p-name);;【例14.1】在学生电话簿链表中插入一个学生的信息。要求将新的信息插入在指定学生信息之前，如果未找到指定学生，则追加在链表尾部。;;【例14.1】在学生电话簿链表中插入一个学生的信息。要求将新的信息插入在指定学生信息之前，如果未找到指定学生，则追加在链表尾部。;{ struct node *p,*q; if (head==NULL) { head=p0; p0-next=NULL; } else { p=head; while(strcmp(x,p-name)!=0 p-next!=NULL) { q=p;p=p-next; } ;;;{struct node *p,*q; if (head==NULL) {printf(This is a empty list.); return head; } p=head; while (strcmp(x,p-name)!=0 p-next!=NULL) { q=p;p=p-next;} ;14.3 共用体 构造数据类型,也叫联合体 用途：使