[高等教育]结构体、共用体和用户定义类型.ppt

第十四章 本章要点 结构体的概念 结构体的定义和引用 结构体数组 主要内容 14.1 用typedef说明一种新类型名 14.2 结构体类型 14.3 共用体 p1 p0 p2 head 99101 99102 99107 NULL 99103 p1 p0 head 99101 99102 99107 NULL 99103 p0 p2 p2 next=p0 p0 next=p1 例14.11: 编写一个插入结点函数insert struct student *insert( struct student *head, struct student *stud) { struct student *p0,*p1,*p2; p1=head; p0=stud; if( head==NULL) {head=p0; p0-next=NULL;} else {while((p0-nump1-num) (p1-next!=NULL)) {p2=p1; p1=p1-next; } if(p0-num=p1-num) {if( head==p1) head=p0; else p2-next=p0; p0-next=p1; } else {p1-next=p0; p0-next=NULL;} } n=n+1; return (head); } (4) 删除节点函数，设原有链表有序（从小到大） head 99101 99107 NULL 99103 p1 head 99101 99107 NULL 99103 p1 head 99101 99107 NULL 99103 p1 head 99101 99107 NULL 99103 p1 p2 p2 head=p1 next p2 next=p1 next 例14.12: 编写一个删除结点的函数del struct student *del( struct student *head, long num) {struct student *p1,*p2; if (head==NULL) {printf( \n list null!\n); return (head); } p1=head; while( num!=p1-num p1-next!=NULL) {p2=p1;p1=p1-next;} if( num==p1-num) {if(p1==head) head=p1-next; else p2-next=p1-next; printf( delete: %ld\n, num); n=n-1; } else printf( %ld not been found!\n, num); return (head); } 14.3 共用体 14.3.1 共用体类型的说明和变量定义 使几个不同的变量共占同一段内存的结构称为 “共用 体”类型的结构。 1、定义共用体类型的一般形式为： union　共用体标识名 ｛ 类型名1 共用体成员名1； 类型名2 共用体成员名2； … 类型名n 共用体成员名n; ｝； 例如： union data ｛ int i； char ch； float f； 　｝; 1000地址 整数变量i 字符变 量ch 实型变量f 共用体中的成员可以是简单变量，也可以是数组、指针、结构体和共用体（结构体的成员也可以是共用体）。 2、共用体变量的定义 共用体变量的定义与结构体变量的定义相同，也可以采用4中方式。例如： union data ｛ int i； char ch； float f； 　 ｝a, b, c, *p; 说明： (1) 共用体变量在定义的同时只能用第一个成员的类型的值进行初始化，因此，以上定义的变量a和b，在定义的同时只能