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 用指针处理链表 11.7.7对链表的插入操作 对链表的插入是指将一个结点插入到一个已有的链表中。 为了能做到正确插入，必须解决两个问题： ① 怎样找到插入的位置； ② 怎样实现插入。 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 用指针处理链表 如果插入位置为第一个结点之前(即p1等于 head时)，则将p0赋给head，将p1赋给p0-next 如果要插到表尾之后，应将p0赋给p1-next， NULL赋给p0-next 图11-22 11.7 用指针处理链表 算法： 图11-23 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; 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 inserted number:\n”);  scanf (“%ld”,stu.num,stu.score) ; head=insert(head,stu); print(head);} 11.7 用指针处理链表 此程序运行结果是正确的。它只删除一个结 点，插入一个结点。但如果想再插入一个结点， 重复写上程序最后4行，共插入两个结点，运行结 果却是错误的。 Input recor