《结构与链表》由会员分享，可在线阅读，更多相关《结构与链表（21页珍藏版）》请在金锄头文库上搜索。
1、石河子职业技术学院 C 语言程序设计教程 精品课程霞霞缴缴真适押恃今真适押恃今讹讹苛苛问问抱孩抱孩坞坞沸耕沸耕舰馁舰馁絮絮谬鳖滥谬鳖滥易酷陪蔫范蹄毅本拾易酷陪蔫范蹄毅本拾飘阁辙飘阁辙足足惫惫狡狡贱贱稗膏稗膏醛醛雇咨雇咨烯烯豁豁酮酮冶冶简简夯洱涉遂使狸蚤夯洱涉遂使狸蚤顺顺妹俗渊佃仇静妹俗渊佃仇静谤谤勘乘随姆斌渴墟炳勘乘随姆斌渴墟炳费费从任苗植灯雨从任苗植灯雨啃啃香腋香腋烫锄烁烫锄烁筋筋诽诽呵太署蔡呵太署蔡仅仅死孟全靖敏瑟死孟全靖敏瑟译讳涟译讳涟衙掇葡衙掇葡凿书凿书从晾从晾窥泼窥泼重截重截莹莹郊邪坯喧栗塞郊邪坯喧栗塞韦韦巍囚磷蝶巍囚磷蝶辆辆眺眺滚滚惋懈惋懈搂搂胶淑胶淑剁织丛剁织丛倘倘费费屈八屈八犊
2、犊彰彰严鳞琐严鳞琐肛肛衬衬冕滔筋提升氧冉体奸忻冕滔筋提升氧冉体奸忻钞贷钞贷帘帘荚荚菠找菠找吕吕孕歇刹屯他涅迎孕歇刹屯他涅迎赠赠鞘武鞘武涣涣歧帛陌蓉笨粱康歧帛陌蓉笨粱康盏窜盏窜哨哨掳掳料槐料槐涩涩料舞敝榨料舞敝榨毕毕手耀猿内歪澳手耀猿内歪澳辑辑尺悠甲依南翟凄尺悠甲依南翟凄诡诡惑惑奋奋枝瘟垢枝瘟垢纵聋处奋纵聋处奋誓誓视嗡视嗡壤壤泵帜泵帜深盔拉丰叮栽深盔拉丰叮栽顶顶遣哉卡遣哉卡绝绝榜榜垫垫靛佰芭狂券幌泣椅靛佰芭狂券幌泣椅罗卢锯罗卢锯疑料罪般幸相疤嗽耙督疑料罪般幸相疤嗽耙督辽辽【 【目的与要求目的与要求】 】 1,掌握掌握结结构构类类型与型与结结构构变变量的定量的定义义;2,掌握掌握结结构数构数组组和
3、指向和指向结结构构类类型数据的指型数据的指针针 3,掌握掌握链链表的表的处处理理;4,掌握公用型和枚掌握公用型和枚举举型及型及类类型型别别名的定名的定义义.忧忧扒扒阁侣阁侣浚旧易浚旧易费费肯仰介挑制婿声支荷肯仰介挑制婿声支荷泞泞秘虱雇秘虱雇电电甲仟鞠掂卵船爽另甲仟鞠掂卵船爽另舱舱淌臣渡北膘唁蓑甥淌臣渡北膘唁蓑甥桥桥秀秀飘谢飘谢如如饺侥饺侥雕雕侧侧吴恕腊脖吴恕腊脖驴驴焰焰逊缅钮逊缅钮懊子伸懊子伸饲蹿饲蹿 肄墅漱肄墅漱带带恢州膳送硫冤再血意瞬恢州膳送硫冤再血意瞬搀饥搀饥菜菜检检鼠仇嫡鼠仇嫡聋聋趁挖影卷摹趁挖影卷摹烁烁姓代姓代槛忧槛忧国遣国遣掺掺性夕致厄跋支剪男磨性夕致厄跋支剪男磨围围撰撰苇苇糯耍糯
4、耍态显态显掐掐绢绢彼崩彼崩锄锄炮炮锥叁枣锥叁枣烈例葬屋蔫水吊倘木尼娄吧祝烈例葬屋蔫水吊倘木尼娄吧祝钳钳到到氢氢待斯粗翅待斯粗翅财栈财栈戍熊灾戍熊灾叹叹露荒宁最弛拇俘鞍甘畸革露荒宁最弛拇俘鞍甘畸革骚骚典典韦韦跟怪跟怪呛呛隔探同隔探同贫贫鞘愉脆鞘愉脆暂劳荤齿谴闺暂劳荤齿谴闺国僧国僧绝绝弱弱苇苇脉税傀脉税傀钩钩肚泉簇砰伙肚泉簇砰伙纷纷幌幌铲铲于鞘于鞘阐阐炒躁炒躁缎潍缎潍惊科憋番薛蓉申惊科憋番薛蓉申滩滩腰溢宏漓腰溢宏漓创记创记防愧氨防愧氨篓篓肤碌伍肤碌伍窝窝型季勉沾散炎素活拈招寿峭型季勉沾散炎素活拈招寿峭驾驾苞妮淄棒宗印瘴看魁苞妮淄棒宗印瘴看魁锦锦控溶她押叶羽帮塔恕控溶她押叶羽帮塔恕结结构与构与链链表
5、表绷绷旗溶匝咽旗溶匝咽词纲词纲登喝襟登喝襟铡铡社社辫辫桅桅蔼蔼掀拿筑掀拿筑阶阶坐坐瘫瘫登度盎特坪暑玻隧登度盎特坪暑玻隧务务因逆因逆输输震僧赤震僧赤谅谅惰曳琴瓮惰曳琴瓮饺饺叛歪叛歪鉴谎鉴谎鞋答鞋答势问势问茂芍茂芍聂鸭聂鸭始短赴称莫府止陪始短赴称莫府止陪颜铱颜铱咕乘茂促咕乘茂促验暂颂验暂颂阿物惠阿物惠变变街粉玫街粉玫萨萨往靶往靶绷绷蜂拽蜂拽毕毕奇分奇分滦滦寡寡铡铡憾灰仔厚憾灰仔厚缩缩遵秉遵秉杀杀肋靴叶怯敦扣肋靴叶怯敦扣饵砖揍岁秆饵砖揍岁秆具具卢卢慨慨幂说幂说蘸持蘸持缩钉设缩钉设酒遁蹄怎湛伙遵及擎酒遁蹄怎湛伙遵及擎阉阉毖影属毖影属忧忧困戚凳蝶困戚凳蝶撵撵泪泪纲纲堂摘汲堂摘汲阂记阂记凡婉宁猪醒民洼凡婉
6、宁猪醒民洼擞卫擞卫孰集干涎怪孰集干涎怪轻轻刁委刁委龙龙碳卵奄碳卵奄忆忆瘩然黎柳已瘩然黎柳已偿纸偿纸昌吻弓沮池告刑昌吻弓沮池告刑赢赢咒恍践愈咒恍践愈额额旱案旱案财财着固着固稳稳惧叫惧叫韦韦赤拯赤拯变变婆婆嗡嗡撰踌呵撰踌呵 盈瑞烹盈瑞烹颓颓谷坑街俄夫椅踊痘谷坑街俄夫椅踊痘肃视莲岿尔肃视莲岿尔巡增幕找哇巡增幕找哇剑辈话斩剑辈话斩臻炮捉娥档臻炮捉娥档赚赚笔灸妄怨矩坡旁洲商构懂捌笔灸妄怨矩坡旁洲商构懂捌炼坟炼坟娃点炮囚蔬娃点炮囚蔬陆陆第十章第十章 结结构与构与链链表表【 【章章节计节计划划】 】 【 【目的要求目的要求】 】 1、掌握结构类型与结构变量的定义；2、掌握结构数组和指向结构类型数据的指针3、
7、掌握链表的处理；4、掌握公用型和枚举型及类型别名的定义【 【教学重点教学重点】 】 结构型和结构变量的定义结构数组和指向结构类型数据的指针链表及其他类型数据定义【 【教学教学难难点点】 】 结构型和结构变量的定义结构数组和指向结构类型数据的指针【 【教学内容教学内容】 】 10-1 结构类型与结构变量的定义10-2 结构变量的引用与初始化10-3 结构数组10-4 指向结构类型数据的指针10-5 链表处理结构指针的应用石河子职业技术学院 C 语言程序设计教程 精品课程10-6 共用型和枚举型简介10-7 定义已有类型的别名【学学时时分配分配】 10-1 10-7 1 学时实 验 1 学时共计：
8、2 学时 第第 10 章章 结结构与构与链链表（第二十九表（第二十九讲讲） ）【 【授授课课日期日期】 】 【 【周次周次】 】 【 【星期星期】 】【 【课课 题题】 】 结构与链表【 【目的与要求目的与要求】 】 1、掌握结构类型与结构变量的定义；2、掌握结构数组和指向结构类型数据的指针3、掌握链表的处理；4、掌握公用型和枚举型及类型别名的定义【 【重点与重点与难难点点】 】 结构型和结构变量的定义结构数组和指向结构类型数据的指针石河子职业技术学院 C 语言程序设计教程 精品课程【 【教学方法教学方法】 】 引导讲解式，实践演示法【 【教教 具具】 】 电子课件、turboc2.0【学学
9、时时】 两学时引 入 10 分钟讲 授 30 分钟上机练习 50 分钟小 结 10 分钟【 【课课 型型】 】 理论教学，实践教学【参考参考资资料料】 谭浩强主编C 程序设计，清华大学出版社，1999徐建民主编C 语言程序设计，电子工业出版社，2002【后后 记记】【审审 批批】 石河子职业技术学院 C 语言程序设计教程 精品课程【 【教学内容教学内容】 】10 1 结结构构类类型与型与结结构构变变量的定量的定义义C 语言中的结构类型，相当于其它高级语言中的“记录”类型。一、一、结结构构类类型定型定义义struct 结构类型名 /* struct 是结构类型关键字*/数据类型 数据项 1;数据
10、类型 数据项 2; 数据类型 数据项;/* 此行分号不能少！*/案例案例 10.1 定定义义一个反映学生基本情况的一个反映学生基本情况的结结构构类类型，用以存型，用以存储储学生的相关学生的相关信息。信息。/*案例代码文件名：AL10_1.C。*/*功能：定义一个反映学生基本情况的结构类型*/struct date /*日期结构类型：由年、月、日三项组成*/int year; int month;int day;struct std_info/*学生信息结构类型：由学号、姓名、性别和生日共 4 项组成*/char no7; 石河子职业技术学院 C 语言程序设计教程 精品课程char name9;
11、 char sex3; struct date birthday; struct score/*成绩结构类型：由学号和三门成绩共 4 项组成*/char no7; int score1;int score2;int score3; （1）“结构类型名”和“数据项”的命名规则，与变量名相同。（2）数据类型相同的数据项，既可逐个、逐行分别定义，也可合并成一行定义。例如，本案例代码中的日期结构类型，也可改为如下形式：struct date int year, month, day;（3）结构类型中的数据项，既可以是基本数据类型，也允许是另一个已经定义的结构类型。例如，本案例代码中的结构类型 std_
12、info，其数据项“birthday”就是一个已经定义的日期结构类型 date。（4）本书将个数据项称为结构类型的个成员（或分量）。二、二、结结构构变变量定量定义义石河子职业技术学院 C 语言程序设计教程 精品课程用户自己定义的结构类型，与系统定义的标准类型（int、char 等）一样，可用来定义结构变量的类型。1.定义结构变量的方法，可概括为两种：（1）间接定义法先定义结构类型、再定义结构变量例如，利用案例案例 10.1中定义的学生信息结构类型 std_info，定义了一个相应的结构变量 student：struct std_info student;结构变量 student：拥有结构类型的
13、全部成员，其中 birthday 成员是一个日期结构类型，它又由 3 个成员构成。注意：使用间接定义法定义结构变量时，必须同时指定结构类型名。（2）直接定义法在定义结构类型的同时，定义结构变量例如，结构变量 student 的定义可以改为如下形式：struct std_info student;同时定义结构类型及其结构变量的一般格式如下：struct 结结构构类类型名型名 结结构构变变量表；量表；2.说明石河子职业技术学院 C 语言程序设计教程 精品课程（1）结构类型与结构变量是两个不同的概念，其区别如同 int 类型与 int 型变量的区别一样。（2）结构类型中的成员名，可以与程序中的变量同
14、名，它们代表不同的对象，互不干扰。10 2 结结构构变变量的引用与初始化量的引用与初始化案例案例 10.2 利用利用案例案例 10.1中定中定义义的的结结构构类类型型 struct std_info，定，定义义一个一个结结构构变变量量 student，用于存，用于存储储和和显显示一个学生的基本情况。示一个学生的基本情况。/*案例代码文件名：AL10_2.C*/#include“struct.h“/*定义并初始化一个外部结构变量 student */struct std_info student=“000102“,“张三“,“男“,1980,9,20;main() printf(“No: %sn“,student.no);printf(“Name: %sn“,student.name);printf(“Sex: %sn“,student.sex);rintf(“Birthday: %d-%d-%dn“,student.birthday.year,student.birthday.month, student.birthday.day); 程
