第十四章_结构体 共用体和用户定义的类型.pptVIP

结构体：是一种自定义 的 构造数据类型。 用途：把不同类型的数据组合成一个整体。 14.1.2 结构体变量 1、结构体变量的定义 (1)、先定义结构体类型，再定义结构体变量 一般形式： (2)、定义结构体类型的同时定义结构体变量 一般形式： 2、结构体变量的初始化 和其他类型的变量相同，在定义结构体变量时赋初值 形式一： 3 结构体变量的引用 引用规则 结构体变量不能整体引用,只能引用变量成员 指针引用结构体变量中数据 指针变量名-成员名 (*指针变量名).成员名 struct student { char name[12]; char sex; struct date birthday; float sc[4]; }std,arr[5],*ps; ps=std; 引用结构体变量std中的sex成员,可写作: std.sex ps-sex (*ps).sex 14.1.3 结构体数组 1、结构体数组的定义和初始化 定义：三种形式： 初始化：与其他类型的数组赋初值的方法相同 14.2 向函数传递结构体型数据 1.向函数传递结构体变量的成员 普通变量作函数的实参的用法相同，形参与实参之间仍然是“值传递”的方式。 2.向函数传递结构体变量 ANSI C允许函数之间传递结构体变量。若实参是结构体变量，那么形参也应是同类型的结构体变量。 3.向函数传递结构体数组名 若实参是结构体数组名，那么形参也应是同类型的结构体变量。 #include stdio.h typedef stuct { int num; double mark; }REC; void sub1(REC x){x.num=23;x.mark=81.5;} void sub2(REC y[]){y[0].num=12;y[0].mark=77.5;} main() { REC a={16,90.0}, b[]=16,90.0}; sub1(a); printf(“A)%d,%5.1lf\n”,a.num,a.mark); sub2(b); printf(“B)%d,%5.1lf\n”,b[0].num,b[0].mark); } 结果: 16, 90.0 12,77.5 读入五位用户的姓名和电话号码,按姓名字典顺序排序后,输出用户的姓名和电话号码. #include stdio.h #include string.h #define N 5 typedef struct  { char name[20]; char num[10]; }USER; void getdata(USER *sp); void getsort(USER *sp); void outdata(USER *sp); main() { USER sp[N]; getdata(sp); getsort(sp); outdata(sp); } void getdata(USER *sp) { int i; printf(“Enter name phone number:\n”); for(i=0;iN;i++) { gets(sp[i].name); gets(sp[i].num);} } void getsort(USER *sp) { int i,j,k; USER temp; for(i=0;iN-1;i++) {k=i; for(j=i+1;jN;j++) if(strcmp(sp[k].name,sp[j].name)0) k=j; temp=sp[k]; sp[k]=sp[i];sp[i]=temp; } } void outdata(USER *sp) { int i; printf(“after sort:\n”); for(i=0;iN;i++) printf(“%s,%s\n”,sp[i].name,sp[i].num); } 14.3 共用体 有时需要将几个不同时出现的变量共享一个内存单元.如：将一个整型变量、实型变量、字符型变量共同放入同一个地址空间（当然这几个变量不能同时用），怎么办？C提供了共用体（联合体）类型支持。 14.3.1 共用体类型 14.5、结构体指针的使用1.链表。链表的建立、遍历、查找、插入、删除操作 链表 什么是链表？