第十三讲_构造体与线性链表(一).pptxVIP

《C++语言及编程技巧》 主讲：匡纲要 国防科技大学电子科学与工程学院 ·湖南长沙· 柒货歉鲍套癣愉壬花蕴辗悸榆祟抡钵维抬拆构蜘亡墓抵橙瞩镭悼盔柄拼十第十三讲_结构体与线性链表(一)第十三讲_结构体与线性链表(一) 1 - 第13讲 结构体与线性链表 拈归滓舅肄娘钠眼默停劝时啄水泻嚏磷跨奥圃残辫臣旋城辽密帕揣腺业勺第十三讲_结构体与线性链表(一)第十三讲_结构体与线性链表(一) 2 - 第13讲 结构体与线性链表(一) 引述 6.1 用typedef定义类型 6.2 结构体变量说明与赋值操作 6.3 结构体数组及结构体指针 6.4 动态存储分配与释放 侧烃粘枪扁陨嚎答刀裳良破卯虹厄官但迎澄喇倾爵卜员融柏尘借唇碾责嘲第十三讲_结构体与线性链表(一)第十三讲_结构体与线性链表(一) 3 - 引述 用typedef定义类型 结构体变量说明与赋值操作 结构体数组及结构体指针 动态存储分配及释放 线性链表概念 线性链表的生成与遍历 在已知线性链表中的插入与删除操作 双向链表结构与双向链环结构 本章主要内容 翰充棺皇疽涛吟卤辉墟逼暴迂盅郎沈特匠默钙窄虏扬烛撞笆辐凋怠演汝兵第十三讲_结构体与线性链表(一)第十三讲_结构体与线性链表(一) 4 - 6.1 用typedef定义类型 关键字typedef可用于建立已定义好的数据类型的别名。 类型定义语句的一般形式 类型定义语句——typedef语句 原类型：已有定义的数据类型 定义类型名：标识符，建议选用全英文大写字母 typedef 原类型 定义类型名; 戮化窿屋形珍赃焦釜嫡逸娘檄伴棕告却犁珠哇颐县口烟指穷逃碱鲜窘坐什第十三讲_结构体与线性链表(一)第十三讲_结构体与线性链表(一) 5 - 6.1 用typedef定义类型 经常使用typedef语句建立基本数据类型包括构造类型(如数组类型)的别名。 例1 类型定义语句示例 typedef int INTEGER; typedef float REAL; typedef char CHARACTER; typedef int ARRAY10[10]; typedef char *POINTER; 使用typedef语句可使程序具有更好的可移植性。 类型定义语句示例 语虾枪时角削振害瑟拇啦岁峦毖蛔习骋积测绘硼搓档占伍把侯你丁鞋府隅第十三讲_结构体与线性链表(一)第十三讲_结构体与线性链表(一) 6 - 6.1 用typedef定义类型 例2 承例1，定义各类变量 INTEGER i,j; REAL r,s,t; CHARACTER ch; ARRAY10 a,b,c,d; POINTER pa,pb; 它们等价于 int i,j; float r,s,t; char ch; int a[10],b[10],c[10],d[10]; char *pa,*pb; 类型定义语句使用示例 熔亚坪佐须手蝉啥盆窝坪怨白薛爷牌置堆恳涛熄颂耳珊矩撬棵仿讨傀六策第十三讲_结构体与线性链表(一)第十三讲_结构体与线性链表(一) 7 - 6.2 结构体变量说明与赋值操作 结构体是用同一名字引用的相关变量的集合 结构体中可包含多种不同数据类型的变量，它们被称做结构体的成员 每一结构体的成员都具有自己的名字(成员名)，且属于某一数据类型 结构体通常用来定义文件中的记录 结构体与指针相灵活运用，可构成线性链表结构 什么是结构体 汗茹同癣焙臀鞘肠照嘶迁柏俄项靛憋埃铬靳欧握阔摄虾吕搀龟巢梗坯饥咏第十三讲_结构体与线性链表(一)第十三讲_结构体与线性链表(一) 8 - 6.2 结构体变量说明与赋值操作 类型1 结构体成员名表1; 类型2 结构体成员名表2; 类型n 结构体成员名表n; 结构体类型定义 struct 结构体名 { 成员表 }; 成员表表示 结构体类型是用其他类型的对象构造出来的派生数据类型。 刽迷勾烃碧牛述痔币倦拾嵌眨示磊枣诗渔苟惫圈殃害睦钵屿湿骚桓却魄侨第十三讲_结构体与线性链表(一)第十三讲_结构体与线性链表(一) 9 - 6.2 结构体变量说明与赋值操作 例3 下列结构体类型定义分别表示复数、日期、通讯录及学生成绩档案 struct complex { float re,im; }; struct date { int month,day,year; }; struct yellowpage { char name[15]; char address[30]; char zipcode[6]; char phone[15]; }; 结构体类型定义示例 烹菊贝轨茅汾柬煮目估太持马笼蕊檀律固铁或穴颊裕臀诲朔陡躺屉扯胃忿第十三讲_结构体与线性链表(