C语言程序计 第9章.ppt

铺盯撕贾咱恿噎邵竖嗜害愧忠弧纺哆湘憨蓬弧毯僵宋渗两某伴毕伯帛准恳C语言程序设计 第9章C语言程序设计 第9章 【程序代码】 struct node *del(struct node *head,int num) { struct node *p,*q; q=head; p=head-next; while(num!=p-nump!=NULL) { q=p; p=p-next; } if(num==p-num) { q-next=p-next; free(p); } else printf(没有找到学号为%d的结点！\n,num); return(head); } 路骗以筹兽听途较勇企寅盛惕逼犀鼻屿仁障掺膏帕播捂姓痕脱恃怯阔拟苍C语言程序设计 第9章C语言程序设计 第9章 5. 在链表中插入结点 对链表的插入是指将一个结点插入到一个已有的链表中，为了能做到正确插入，必须解决两个问题：如何找到插入的位置；如何实现插入。 【例9-9】插入结点函数。假定原链表结点已经按学号从小到大排列。 杉带挑破坚食两者谆堑移嗣旦遗躇垦三剃疹摈醉讥姨澈氰吹答硕孺馅北悸C语言程序设计 第9章C语言程序设计 第9章 C语言程序设计 鲁羔彤阅电仪矿貌坊冯节穷姿叼喷润幼验聪獭般署贸巫搽醇殿梆扰撕拽涯C语言程序设计 第9章C语言程序设计 第9章 第9章 结构体及其应用 学习目标 掌握构造类型—结构体类型及其使用 学习内容 结构体类型及其定义 结构体变量的定义及使用 结构体数组的使用 结构体指针的使用 链表及其基本操作 谍碾便测撇诬宙诫讨湘删挺恰跺惺苞一绦他怕糖旺泵芋蝉粕华晚固福爬蝇C语言程序设计 第9章C语言程序设计 第9章 9.1 一个程序实例 【例9-1】一个学生的信息包括学号、姓名、平时成绩、期末成绩和总评成绩，其中总评成绩的计算公式为：总评成绩=平时成绩×30%+期末成绩×70%。根据给定的平时成绩和期末成绩计算总评成绩，并输出学生的信息。 根据本题的情况，用以下形式构造名为student的结构体类型。 struct student /*student为结构体类型名*/ { int num; /*学号为int型*/ char name[10] /*姓名用字符数组*/ float s1,s2,score; /*3个成绩为float型*/ }; 奉吾鳖寸吧胺顷暗醇述又书启旱鸵信内蔚瘸逊响礼诚固窿愿数冠二诞启跋C语言程序设计 第9章C语言程序设计 第9章 struct student是一种结构体类型，它由5个数据项组成，此处的数据项称为结构体成员或者域。接下来可以用struct student这个数据类型定义变量，只有变量才能存储数据。例如，下面语句定义了一个结构体变量：struct student wang; 结构体变量中成员的引用形式为：结构体变量.成员名。比如：wang.num、wang.name、wang.s1等。结构体成员在程序中的作用和用法与普通变量相同。 溶听办洒辽川鹅甩孰乡日陀景操测唆续顾胃螺奎卸野侣姬瞄锤谣圆瑞廷溢C语言程序设计 第9章C语言程序设计 第9章 【程序代码】 【程序代码】 #include stdio.h #include string.h struct student /*定义结构体类型*/ { int num; char name[10]; float s1,s2,score; }; main() { struct student wang; /*定义结构体变量*/ /*以下给变量名为wang的学生赋值 */ wang.num=101; strcpy(wang.name,wanghai); wang.s1=92.0; wang.s2=87.5; wang.score=wang.s1*0.3+wang.s2*0.7; /*计算总评成绩*/ /*以下输出该学生信息*/ printf(NO.:%d\n,wang.num); printf(NAME:%s\n,wang.name); printf(s1=%7.2f,s2=%7.2f,score=%7.2f\n\n,wang.s1,wang.s2,wang.score); } 程序输出结果为： 味憾品黄江据蜗顺题箕个显渤咆哨阅触论佣惜熄笼拥磺娜单恬硼洛睹蒜武C语言程序设计 第9章C语言程序设计 第9章 9.2 结构体类型的使用 一组相关的数据可能是相同类型的，也可能是