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

struct [结构体名] { 数据类型1 成员名1; 数据类型2 成员名2; …… 数据类型n 成员名n; }; 总结：结构体成员变量引用方式 程序分析： 开始时使head指向a结点，a.next指向b结点，b.next指向c结点，这就构成链表关系。“c.next=NULL” 的作用是使c.next不指向任何有用的存储单元。 在输出链表时要借助p，先使p指向a结点，然后输出a结点中的数据，“p=p-next” 是为输出下一个结点作准备。p-next的值是b结点的地址，因此执行“p=p-next”后p就指向b结点，所以在下一次循环时输出的是b结点中的数据。 实际上书上程序还有不完美的情况： p1 = (struct student *)malloc(LEN); scanf(“%ld,%f”, p1-num, p1-score); 11.8 共用体 有时需要将几个不同时出现的变量共享一个内存单元，如：将一个整型变量、实型变量、字符型变量共同放入同一个地址空间（当然这几个变量不能同时用），怎么办？ C提供了构造类型——共用体（联合体）类型支持。 作业： 11.5、 11.11 实验：验证（2）建立静态链表。 （3）建立动态链表。 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); } 问题二：学校人员管理的问题 问题 设计一个简单的