第11章 C语言结构体.ppt

第十一章 主要内容 11.1 概述 11.2 定义结构体类型变量的方法 11.3 结构体变量的引用 11.4 结构体变量的初始化 11.5 结构体数组 11.６指向结构体类型数据的指针 11.7 用指针处理链表 11.8 共用体 11.9 枚举类型 11.10 用typedef定义类型 注释： 1.类型与变量是不同的概念，不要混同。只能对变量赋值、存取或运算，而不能对一个类型赋值、存取或运算。在编译时，对类型是不分配空间的，只对变量分配空间。 2. 对结构体中的成员，可以单独使用，它的作用与地位相当于普通变量。 3. 成员名可以与程序中的变量名相同，二者不代表同一对象，互不干扰。 4. 成员也可以是一个结构体变量。 例 指向结构体数组的指针的应用 注意： 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); end; return(head);} 11.7 用指针处理链表 11.7.7对链表的插入操作 对链表的插入是指将一个结点插入到一个已有的链表中。 为了能做到正确插入，必须解决两个问题： ① 怎样找到插入的位置； ② 怎样实现插入。 11.7 用指针处理链表 先用指针变量p0指向待插入的结点，p1指向第 一个结点。 将p0-num与p1-num相比较，如果p0-num＞ p1- num ，则待插入的结点不应插在p1所指 的结点之前。此时将p1后移，并使p2指向刚才 p1所指的结点。 再将p1-num与p0-num比,如果仍然是p0-num 大，则应使p1继续后移，直到p0-num=p1- num为止。 11.7 用指针处理链表 这时将p0所指的结点插到p1所指结点之前。但是如 果p1所指的已是表尾结点，则p1就不应后移了。如 果p0- num比所有结点的num都大，则应将p0所指 的结点插到链表末尾。 如果插入的位置既不在第一个结点之前，又不 在表尾结点之后，则将p0的值赋给p2-next，使 p2-next指向待插入的结点，然后将p1的值赋给 p0-next，使得p0-next指向p1指向的变量。 例 插入结点的函数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); } 11.7 用指针处理链表 11.7.8 对链表的综合操作 将以上建立、输出、删除、插入的函数组织 在一个C程序中，用main函数作主调函数。 void main(){ struct student *head,stu; long del_num; prinf(″intput records:\n″) ;  head=creat( ); print(head);printf (″ \n intput the deleted number:\n″);  scanf (″%ld″,del_num) ; head=del(head,del_num); print(head); printf (″ \n intput the deleted number:\n″);  scanf (″%ld″,stu.num,stu.