C程序设计课件结构和链表.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】某商场周年店庆期间对其会员进行积分换购活动，活动内容为允许每天前五名光临的会员用其积分换购相应的商品，假设每100个积分可以换购5元的商品，编程序求该商场店庆期间每天换购出去的商品金额以及会员换购后的剩余积分值。假设会员将全部可能积分全部进行换购。 分析：可以将会员卡号和积分组合在一起定义一个结构类型，用结构数组来描述若干会员的信息。如， struct card { char num[10]; int score; }c[10]; #include iostream.h #define N 5 void main( ) { struct card