第11章结构体和共用体--C语言程序设计(谭浩强第三版)总结.ppt

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;} 实际上，插入的位置还有两个特殊情况， 在表头和表尾。 2、如何插入： （1）一般情况插在中间：在p1之前、p2之后插入p0 （2）将p0插入第一个结点之前 当p0-num比第一个结点num还小，或者就是一个空链表。 注意：此时不需用到p2。 （3）将p0插入表尾结点之后 当搜遍全表都没发现比p0-num 小的情况，说明应插在表尾。 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;}//空表,插第1个 else { while((p0-nump1-num)(p1-next!=NULL)) { p2=p1;p1=p1-next;} //在找p0-nump1-num if (p0-num=p1-num) //找到了p0-nump1-num { if(head==p1) head=p0; //找到的是表头，插在表头前 else p2-next=p0; //找到的非表头，插在p2、p0间 p0-next=p1;} else // 没找到p0-nump1-num，插表尾 {p1-next=p0; p0-next=NULL;} } n=n+1; return head; } main() { struct student *head,stu; long del_num; printf(input records:\n); head=creat(); print(head); printf(\ninput the deleted number:); scanf(%ld,del_num); head=del(head,del_num); print(head); printf(\ninput the inserted number:); scanf(%ld,%f,stu.num,stu.score); head=insert(head,stu); print(head); } 问题二：学校人员管理的问题 问题 设计一个简单的学校人员管理程序。人员包括教师、学生。 问题分析 数据结构: 人员的信息仍用结构体变量来保存。在每一个结构体变量中，所有的数据成员都要单独占用一个存储空间。但是，有些问题中，数据成员并不要同时出现、使用。 name num sex job class position Li Wang 1011 2086 F M S T 501 prof 解决方法： 共用体 11.8 共用体 有时需要将几个不同时出现的变量共享一个内存单元，如：将一个整型变量、实型变量、字符型变量共同放入同一个地址空间（当然这几个变量不能同时用），怎么办？ C提供了构造类型——共用体（联合体）类型支持。 union 联合名 { 类型标识符 成员名； 类型标识符 成员名； ……………. }； 例 union data { int i; char ch; float f; }; f ch i 类型定义不分配内存 一、定义共用体类型 形式一: union data { int i; char ch; float f; }a,b;