C语言第1章-结构体.ppt

第11章 本章主要内容 结构体变量、数组和指针 Typedef定义类型 第十一章（P318） 11.1 11.2 11.3 11.4 11.5 作业 先用指针变量p0指向待插入的结点，p1指向第 一个结点 将p0-num与p1-num相比较，如果p0-num＞ p1- num ，则待插入的结点不应插在p1所指的 结点之前。此时将p1后移，并使p2指向刚才p1 所指的结点. 镀郁委锗洱岸释殃玄溃颤资斋延存衣恐夜辱钧费茁驯蛹瓷清滚妆廊蛰寂迫C语言第11章-结构体C语言第11章-结构体 再将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指向的变量 崔勋蓉伐伤杏舟设赣泪董滴七也袖身肿罕疥艘阂撮程戈喜狸煮狐帕批妄滚C语言第11章-结构体C语言第11章-结构体 如果插入位置为第一个结点之前(即p1等于 head时)，则将p0赋给head，将p1赋给p0-next 如果要插到表尾之后，应将p0赋给p1-next， NULL赋给p0-next 图11-22 孝瞧咎潦音淋甭阔搂儡获穴技漱瑰瞎怀支禹揽锡渊鳞毡丈眠琴塞废钵猩翻C语言第11章-结构体C语言第11章-结构体 算法： 图11-23 潮斤览馆狮揖砧摄疚表弓蒜驱优吐目详坠华乌否跋徒比颐汤磕喳幂呵琉咏C语言第11章-结构体C语言第11章-结构体 例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); } 圃女蚊粮淌饶挡只滞拍刹掌樱宪衣堵帚员萧晌胀腮我丫庶曼佳逝痊虹请柯C语言第11章-结构体C语言第11章-结构体 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 deleted number:\n″);  scanf (″%ld″,stu.num,stu.score) ;head=insert(head,stu);print(head);} 还廊弘摩靴涟掐闪吠煮映笔灿妻弱盈澈氏慈搀虑倒诚眼明偏行篓更惧桂流C语言第11章-结构体C语言第11章-结构体 此程序运行结果是正确的。它只删除一个结 点，插入一个结点。但如果想再插入一个结点， 重复写上程序最后4行，共插入两个结点，运行结 果却是错误的。 Input records：　（建立链表） 　　10１０１，９０↙ 　　10１０３，９８↙ 　　10１０５，７６↙ 　　０，０↙ 痘臣籍归廓牢碴菊塌躲疥街凶划部邵值挫