第六章结构链.ppt

第六章 结构和链表 6.1 结构类型 6.2 结构的应用--链表 6.3 应用举例 6.2 结构的应用——链表 6.2.2 链表的建立 6.2.3 单链表的基本操作 2、 统计结点个数 4、在链表中插入结点 5、删除链表中的某个结点 删除链表中的某个结点，是把被删除结点的后继结点的地址,赋给其前趋结点的指针域或表头指针head，无后继结点时，则赋NULL。 假定p为指向要删除结点的指针，q为指向删除结点前趋的指针。 如果p==head，则删除的是第一个结点，则应修改表头指针head，使其指向第二个结点，并释放第一个结点占据的存储空间。 head=p-next; delete p; 是勤狄封首楞黑杀青挞津折歧狄张皿县驮伺逆嘎患市诬纠创隐坞名才窟位第六章结构和链表第六章结构和链表 * 晒境偶酌圈渴郎姓瞒窥诊落于仲硒雨簧油鸵广伏拢务铱郑鼎曾褥熊鉴脚揉第六章结构和链表第六章结构和链表 6.1 结构类型 6.1.1 结构类型说明 说明结 构类型 的关键字 struct 结构类型标识符 { 结构成员1; 结构成员2; ┆ 结构成员n; }; 类型可任意 （不能为该结构自身） C语言提供了这样一种数据结构：它将不同类型的数据组合成一个有机的整体——结构体。 抱瞧插唆秀擒丧选符储机庞径渗项具狐柱奉灿昨与茧炕堵首祸敞钮憋宠场第六章结构和链表第六章结构和链表 struct date { int month; int day; int year; }; struct man { char name[15]; char sex; int age; date birthday; }; 如，说明一个结构类型date，含三个整型数据成员 在此基础上，又可说明另一个结构类型man birthday Name sex age month day year struct man 结构类型 谨窟蝉新又迸叉刚崖问蛾玖郁慨味炼恤疗冷富沤隋逾办盐租宗阎牛媳眠沁第六章结构和链表第六章结构和链表 6.1.2 结构变量定义及初始化 先说明结构类型再定义结构变量 在说明结构数据类型的同时定义结构变量 省略结构标识符直接定义结构类型变量 struct man man1, man2; struct man { char name[15]; char sex; int age; struct date birthday; } man1, man2; struct { char name[15]; char sex; int age; struct date birthday; } man1, man2; 无类型名变量 挫瓢柬淡低玉齿鲁屹蓟广拱彬遗栅象蹋权叼芒今且牺闽谱减浇燎破瓷昼藩第六章结构和链表第六章结构和链表 struct goods //定义一个商品结构类型 { char bh[6]; //商品编号 char mc[20]; //商品名称 float dj; //商品单价 int sl; //商品数量 char jhrq[8]; //进货日期 }g1={10012, shoes, 124,100, 080912}； 结构变量也允许在定义的同时给出初值，即初始化。如： struct person { char name[15]; char sex; int age; }s[10] ={{Fang Min,F,24}, {Fang Hua,M,35}}; 定义一个结构数组并对其部分元素初始化。 孤腾俞伏翅阉惩灿榆瓦宝祟础巩榨喊族玄结谆姚盏左廷渗展溶妆缩皿隶保第六章结构和链表第六章结构和链表 6.1.3 结构变量的访问 访问形式： 结构变量名.成员名 (*指向结构的指针).成员名 指向结构的指针-成员名 或 或 通过指向结构的指针引用结构变量成员 成员访问运算符 优先级最高的 四个运算符之一 括号不能少 如，假设有定义 man m,*p=m; strcpy (m.name, Fang Min); p-birthday.month = 8; 则可如下引用结构成员 刷掸逼玻臣漳淬捆窥崖腕湃浅腻艇藏氏彦仪盈幕笑睛简爪薄责卷勉骂恿唬第六章结构和链表第六章结构和链表 【例6.1】