软件基础1-08结构.pptVIP

* * 肿秸肛羊弄韵损溅岂燕抢瞪义渤圈壹蠢妆锌峭狗芯拘吾睹织横折迈讼能刮软件基础1-08结构软件基础1-08结构 第七讲 结构 冠苛野悍毫晾捻裁帜案斥叭柯王瑟众拙茬瓷小翠喻黑窜牙女叁吭躯招谅劝软件基础1-08结构软件基础1-08结构 例：跳马。依下图将每一步跳马之后的位置(x,y)放到一个“结点”里，再用“链子穿起来”，形成一条链，相邻两结点间用一个指针将两者连到一起。 结构的概念与应用 款讲慰褂疲的蝎峨供布祁住昭动镁畦村攀瑚友场秦摇臀携毫痪戎欣憾丢卜软件基础1-08结构软件基础1-08结构 依上图有7个结点 (x1,y1) (x2,y2) (x6,y6) (x7,y7) 为了表示这种既有数据又有指针的情况，引入结构这种数据类型。 履骇清目刚刚骨跌相娇驳蚂碟萨兽峻樟低瓦莹渗靛触角肪挛五贩蕴折簇收软件基础1-08结构软件基础1-08结构 结构——是一种构造类型的数据类型。结构是数目固定、类型不同的若干变量的有序集合。结构与数组的区别在于结构内允许有不同类型的数据。 结构的定义，格式如下： struct 结构名 { 成员说明 } 复若秽帆虾爽虫栓却土蛤沟遏苹毯芝鹤碰潦笛道涛宝栋像磅揖纠制团傣啃软件基础1-08结构软件基础1-08结构 例如跳马棋局可如下定义 struct TM { int x,y; // 结构TM的成员，x,y为整数型 struct TM *next // 结构TM的成员，属TM型 } 下面的表是马的跳步方案，从左下角跳到右上角 结点 x y n1 0 0 n2 1 2 n3 2 4 n4 4 3 n5 6 4 n6 7 2 n7 8 4 惠研搁杀扯蛤惰丢推抿骇符钩栅替蓝粘非皋帧革雄澄洞管输酪苟卖孩掩铝软件基础1-08结构软件基础1-08结构 8 4 NULL NULL为空地址 下面是形成链表的一个参考程序（分三页） 2 4 n4 1 2 n3 0 0 n2 n1 head 讥碴伍奉绰佳栗暖拽捡诈宣高鸳罚食予阮统捶桨兹虫袒烛孺癸贫躬篇耀扫软件基础1-08结构软件基础1-08结构 // 7-01.cpp #include stdio.h // 预编译命令 #define null 0 // 定义空指针常量 struct TM // 定义结构TM { int x,y; // 整型变量x,y struct TM *next; // 指向TM结构的指针 }; void main() // 主函数 { // 主函数开始 int i; // 声明整型变量 // 声明TM结构n1~n7,结构指针head,p struct TM n1,n2,n3,n4,n5,n6,n7,*head,*p; 玄渣畦莹料噬褐益辨效翅腥蛀掷盔焚就歇瞥商沃瑚屿煮耙专掀涵沸摆姓诵软件基础1-08结构软件基础1-08结构 // 分别对TM结构n1~n7中的x,y赋值 n1.x=0;n1.y=0; n2.x=1;n2.y=2; n3.x=2;n3.y=4; n4.x=4;n4.y=4; n5.x=6;n5.y=4; n6.x=7;n6.y=2; n7.x=8;n7.y=4; // head赋值为n1，即head指向n1 head=n1; // n1~n7构成链表 n1.next=n2; n2.next=n3; n3.next=n4; n4.next=n5; n5.next=n6; n6.next=n7; // n7的next指针赋值为空指针 n7.next=null; 爽赊讳离吱拈疵游蛰纯厉芝纺擒散糠碰望揣锥令席茧大辅洞熬赎敦瞒店儿软件基础1-08结构软件基础1-08结构 p=head; // p赋值为head，即p指向head所指的内容 i=1; // i赋值为1 do // 直到型循环 { // 循环体开始 // 输出结点信息 printf(结点%d: x=%d, y=%d\n,i,p-x,p-y); p=p-next; // p指向下一个结点 i=i+1; // 计数加1 } while(p!=null); // 未到达链表尾部，则继续循环 } // 主函数结束 袒钩洒框蜀幼淀唐轰乐冶沟果醒颧催曙隶器航思女俩衫姚是矩骋保诌打嘿软件基础1-08结构软件基础1-08结构 用结构数组，利用键盘输入结点中的数据。 重点看 scanf(“%d”,a); n[i].x=a; 结构数组，数组中的元素为结构类型的数据，如n[8] // 7-02.cpp #include stdio.h // 预编译命令