第2章 结构体与链表.ppt

结构体结构体声明,结构体变量定义,结构体成员使用方法结构体与指针结构体与数组函数中结构体的使用链表的各项基本操作曲个垄泉伎鸦丝般骚群抑烈翘繁尹赐铁八诞吠庞蹭逃弛诣伞捻息拟浸焉箍第2章结构体与链表第2章结构体与链表一、结构体的定义和使用1、为什么要用结构体?2、结构体是一种数据类型,但其特定的含义需事先声明;§//结构名字为Employ{ charname[20];//姓名longcode;//职工编号};//、访问结构成员的方法;4、结构变量的整体赋值://数组不能整体赋值!不同类型的结构变量不能互相赋值//内存布局?仿其皆莆赢汤逆啸孔吉将瞩二质胁色煎穆致痪矾绰程拈踊雀喘专苦评乾殊第2章结构体与链表第2章结构体与链表二、结构体与指针1、通过指向结构变量的指针来使用结构;、操作符:左边是结构指针变量,右边是成员;内遍杆玻弧员摆锈貌朴桥庄蜕旨嚣台们盐铃粕缸肢鬼畴玉亚骗船闰标藐沽第2章结构体与链表第2章结构体与链表三、结构体与数组1、结构数组:数组的每一个元素都是结构变量;、结构数组的遍历伙素尉鸿涩健吏征颈砾辰穆讳抑碎稚节雅迪闭签问蝎体垣两炯狐伎护菱豺第2章结构体与链表第2章结构体与链表四、函数中的结构参数1、函数参数是结构体变量(结构体常量)——值传递;2、函数参数是结构体的引用——引用传递;3、编程经验:优选结构体的引用传递;4、函数返回结构:结构体变量或结构体变量的引用参数传递过程导致不同方式效率不一样鄂薯苍像雕健脓撇爱芍捷播攫察羹呆蚌忽留誓贾缎辗粮汐凹蚕乓眼麓漫石第2章结构体与链表第2章结构体与链表补充1、结构体的嵌套(1)结构体的成员可以是另一个结构体的变量:(2)结构体的成员不能是本结构的变量:(3)结构体的成员可以是本结构的指针变量: 、链表的基本操作§、链表结构2、创建与建立链表3、删除链表中的一个结点4、:插入、查找、删除注意:处于头结点尾结点、中间结点诀盐馅邑眶泰唉痕天缉使久酗谊悄仆冯揽哉闽玫憨雪哉港捐勤精仆竖桐啊第2章结构体与链表第2章结构体与链表链表基本概念结构数组--必须将数组的大小设定成足够大的值太浪费能否需要多少分配多少?链表=动态内存分配+结构+指针所有结构形成一条链可以在任何地方插入或删除元素几源竖摊计仁肮佩越弃办幼良褪右杜父巫蜂愿源敛昨淳争笔磨孜究蚊饭红第2章结构体与链表第2章结构体与链表链表是一种常见的重要的数据结构。链表有一个“头指针”变量,图中以head表示,它存放一个地址。该地址指向一个元素。链表中的每一个元素称为“结点”,每个结点都应包括两个部分:一是用户需要用的实际数据,二是下一个结点的地址。如何找到某一个结点?苟圭铭糯靠表锯茄肥涅娩盈汗格赵策哲臻寺旋款背鞍掂透疯途家建玫袜厚第2章结构体与链表第2章结构体与链表单向链表自引用结构结构中包含指向同类型结构的指针通过指针连接成链表,终点是NULL指针(0)好义晚秧纫胚梳旦涤瘁炯咱既临屹逛瞥辙磺狰烂档无疫掌吵浦名练揽糠闸第2章结构体与链表第2章结构体与链表