第7章其他自定义数据类型讲义.ppt

在链表中，如果要删除第i个结点，一般是将第（i-1）个结点直接与第（i+1）个结点相连接，然后再释放第i个结点的存储单元 。 5. 删除单向链表中指定的结点 head NULL 第i-1个结点 第i个结点 第i+1个结点 7.2.4 链表 * * 【例7-13】删除学生电话簿链表中指定学生的信息。 head p LiWangNULL Zhang(a) 删除第一个结点 (head=p-next) 7.2.4 链表 * * head p LiWangNULL Zhang(b) 删除中间结点或尾结点 (q-next=p-next) p q 7.2.4 链表 * * 7.2 结构体类型 7.2.2 结构体变量的定义、引用与初始化 1. 结构体类型变量的定义 利用已定义的结构体类型名定义变量 struct 结构体名 变量名表； 例如： struct bookcard book1[100]; struct student s[30], t1, t2; 结构体变量的各个成员在内存中占用连续存储区域，结构体变量所占内存大小为结构体中每个成员所占用内存的长度之和。 struct student num 8个字节 name 30个字节 sex 1个字节 age 4个字节 addr 60个字节 score 24个字节 * * 类型与变量是不同的概念。 应先定义一个结构体类型，而后再定义结构体变量。 系统对类型不分配空间，仅对变量分配空间。 只能对变量赋值、存取或运算，而不能对一个类型赋值、存取或运算。 成员也可以是结构体变量。 对结构中的成员，可以单独使用，它的作用与地位相当于普通变量。 成员名可与程序中的变量名相同时，也可与不同结构体类型的成员名相同，二者代表不同的对象。 struct date { int year,month,day;}; struct student { char num[8]; char name[30]; char sex; struct date birthday; /* 成员为结构体类型 */ char addr[60]; int score[6]; }; 7.2 结构体类型 结构体类型与变量的说明 num 8个字节 name 30个字节 sex 1个字节 birthday year 4个字节 month 4个字节 day 4个字节 addr 60个字节 score 24个字节 * * 7.2.2 结构体变量的定义、引用与初始化 1. 结构体类型变量的定义 在定义结构体类型的同时定义变量 例如：struct student { char num[8],name[20],sex; int age; float score; }st[30]; struct 结构体名 { 成员定义表； }变量名表； * * 1. 结构体类型变量的定义 直接定义结构体类型变量 例如：struct { char num[8],name[20],sex; int age; float score; }st[30], a, b, c; struct { 成员定义表； }变量名表； 7.2.2结构体变量的定义、引用与初始化 * * 2. 结构体变量的初始化 【例7-4】结构体变量的初始化。 struct date { int year, month, day;}; struct student { char num[8], name[20], sex; struct date birthday; float score; }a={Li ming,M,{1991,2,9},87.5}, b={Zhang qiang,F,{1990,5,12},85},c; 如果初值个数少于结构体成员个数，则将无初值对应的成员赋以0值。 如果初值个数多于结构体成员个数，则编译出错。 7.2.2结构体变量的定义、引用与初始化 *