c语言课件 第11章结构体和共用体.ppt

（3）p0插在表尾结点之后开始时p1指向第1个节点，p0-nump1-num,说明插入位置还应在后，需移动p1=p1-next,当搜遍全表都没发现比p0-num大的情况，说明应插在表尾。此时p1指向表尾节点，p0要插在p1后。初始状态插入后状态structstudent*insert(structstudent*head,structstudent*stud){structstudent*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-numif(p0-num=p1-num)//找到了p0-nump1-num{if(head==p1)head=p0;//找到的是表头，插在表头前elsep2-next=p0;//找到的非表头，插在p2、p0间p0-next=p1;}else//没找到p0-nump1-num，插表尾{p1-next=p0;p0-next=NULL;}}n=n+1;returnhead;}main(){structstudent*head,stu;longdel_num;printf(inputrecords:\n);head=creat();print(head);printf(\ninputthedeletednumber:);scanf(%ld,del_num);head=del(head,del_num);print(head);printf(\ninputtheinsertednumber:);scanf(%ld,%f,stu.num,stu.score);head=insert(head,stu);print(head);}问题二：学校人员管理的问题问题设计一个简单的学校人员管理程序。人员包括教师、学生。问题分析数据结构:人员的信息仍用结构体变量来保存。在每一个结构体变量中，所有的数据成员都要单独占用一个存储空间。但是，有些问题中，数据成员并不要同时出现、使用。namenumsexjobclasspositionLiWang10112086FMST501prof解决方法：共用体11.8共用体C提供了构造类型——共用体（联合体）类型支持。来解决：有时要将几个不同时出现的变量存放在一个内存单元（共享）的问题，如：将一个整型变量、实型变量、字符型变量共同放入同一个地址空间（当然这几个变量不能同时用）union联合名{类型标识符成员名；类型标识符成员名；…………….}；例uniondata{inti;charch;floatf;};fchi类型定义不分配内存一、定义共用体类型形式一:uniondata{inti;charch;floatf;}a,b;形式二:uniondata{inti;charch;floatf;};uniondataa,b,c,*p,d[3];形式三:union{inti;charch;floatf;}a,b,c