精品《C语言程序设计》第11章 结构体与共用体.ppt

第十一章 主要内容 11.1 概述 11.2 定义结构体类型变量的方法 11.3 结构体变量的引用 11.4 结构体变量的初始化 11.5 结构体数组 11.６指向结构体类型数据的指针 11.7 用指针处理链表 11.8 共用体 11.9 枚举类型 11.10 用typedef定义类型 11.7 用指针处理链表 删除结点的函数del: struct student *del(struct student *head,long num) {struct student *p1,*p2; if (head==NULL){printf(\nlist null!\n);goto end;} 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); end;return(head);} 11.7 用指针处理链表 11.7.7对链表的插入操作 对链表的插入是指将一个结点插入到一个已有的链表中。 为了能做到正确插入，必须解决两个问题： ① 怎样找到插入的位置； ② 怎样实现插入。 10101 10103 head 10107 NULL p1 10100 p0 10101 10103 head 10107 NULL p1 10100 p0 10101 10103 head 10107 NULL p1 10102 p0 10101 10103 head 10107 NULL p1 10102 p0 10101 10103 head 10107 NULL p1 10109 p0 10101 10103 head 10107 p1 10109 NULL p0 11.7 用指针处理链表 先用指针变量p0指向待插入的结点，p1指向第 一个结点。 将p0-num与p1-num相比较，如果p0-num＞ p1- num ，则待插入的结点不应插在p1所指的 结点之前。此时将p1后移，并使p2指向刚才p1 所指的结点。 11.7 用指针处理链表 再将p1-num与p0-num比,如果仍然是p0-num 大，则应使p1继续后移，直到p0-p1- num为止。 这时将p0所指的结点插到p1所指结点之前。但是如 果p1所指的已是表尾结点，则p1就不应后移了。如 果p0- num比所有结点的num都大，则应将p0所指 的结点插到链表末尾。 如果插入的位置既不在第一个结点之前，又不 在表尾结点之后，则将p0的值赋给p2-next，使 p2-next指向待插入的结点，然后将p1的值赋给 p0-next，使得p0-next指向p1指向的变量。 11.7 用指针处理链表 例11.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); } 11.7 用指针处理链表 11.7.8 对链表的综合操作 将以上建立、输出、删除、插入的函数组织 在一个C程序中，用ｍａｉｎ函数作主调函数。 void main(){ struct student *head,stu;long del_num;