南京师范大学C语言第10讲.ppt

第十一章 结构体与共用体;11.1 结构体 结构体是一种构造数据类型 用途：把不同类型的数据组合成一个整体-------自定义数据类型 ? 结构体类型定义;例 struct student { int num; char name[20]; char sex; int age; float score; char addr[30]; }; ;例 struct student { int num; char name[20]; char sex; int age; float score; char addr[30]; }; struct student stu1,stu2; ;2. 定义结构体类型的同时定义结构体变量 一般形式：;3. 直接定义结构体变量 一般形式：;说明 结构体成员名与程序中变量名可相同，不会混淆 结构体类型及变量的作用域与生存期 ;11.3 结构体变量的引用 引用规则 结构体变量不能整体引用,只能引用变量成员;11.4 结构体变量的初始化 形式一：;形式二：;形式三：;11.5 结构体数组 1. 结构体数组的定义 三种形式：;2. 结构体数组初始化;例 11.2 统计侯选人选票 P287;11.6 结构体和指针 1. 指向结构体变量的指针 定义形式：struct 结构体名 *结构体指针名; 例 struct student *p;;2. 指向结构体数组的指针;3. 用指向结构体的指针作函数参数 用结构体变量的成员作实参 用结构体变量作参数----多值传递，效率低 用指向结构体变量或数组的指针作形参参数----实参传递结构体的地址;struct stud {int no; char name[20]; float score; }; void din(struct stud s[],int n); void prt(struct stud s[],int n); main() {struct stud st1[40],*p; int i; din(st1,40); prt(st1,40); };11.7 单链表 单链表概念 静态链表与动态链表;(1) void *malloc(unsigned size); 在动态存储区分配一个长度为size的连续空间, 返回起始地址(指针), 或0 (NULL, 不成功) 例: struct stud *p; p=(struct stud *) mallc(sizeof(struct stud));;(3) void free(void *ptr) 释放ptr指向的内存区;(1) 建立链表 head=NULL;; ? 插入表中间 (插在已知节点u之后);(3) 删除 ? 删除首节点;(3) 删除 ? 删除表中间节点 (删除已知节点的后继节点);(4) 遍历 如：输出链表每个节点的数据; #include alloc.h struct intr {int data; struct intr *next; }; main( ) { struct intr *head,*p; int x; head=0; /* 建立空表 */ printf(input data:\n); scanf(“%d,x); while (x0) { p=(struct intr*)malloc(sizeof(struct intr)); p-data=x; /*建立节点 */ p-next=head; /*连后指针*/ head=p; /* 连前指针 */ scanf