第10章结构体链表.ppt

第10章 结构体与链表 10.1 结构体类型的定义与变量说明 10.2 结构体类型变量的引用 10.3 结构体与数组 10.4 结构体与指针 10.5 结构体与函数 10.6 链表 10.1 结构体类型的定义与变量说明 10.1.1结构体类型的定义 结构体是具有不同类型的数据的有序集合 结构体定义： struct 结构体类型名 { 类型标识符 成员名1; 类型标识符 成员名2; …… 类型标识符 成员名n; }； 例：定义结构体类型student 10.1.2 定义结构体类型变量的定义 一、先定义结构体类型再定义变量名 形式： struct 结构体名 结构体变量名表 例：在前面已定义结构体类型struct student 则可定义：struct student stu1,stu2; stu1,stu2即为struct student类型的变量 二、在定义类型的同时 定义变量 一般形式为：struct 结构体名{ 成员表列 }变量名表列; struct student {int num; char name[20]; char sex; int age; float score; char addr[30]; }student1,student2; 三、直接定义结构类型 的变量 一般形式为：struct{ 成员表列 }变量名表列; * 不出现结构体名 struct {int num; char name[20]; char sex; int age; float score; char addr[30]; }student1,student2; 10.1.3 结构体类型的嵌套 定义：结构体成员又是一个结构体变量 例: struct date { int month; int day; int year;}; struct student { char name[20]; char sex; int age; struct date birthday; }stu1,stu2; 嵌套结构体变量的引用：点标记法，但只能对最低成员进行赋值或存取、运算。 例：stu1.age=20; stu1.dirthday.month=7; stu1.dirthday.day=31; [思考以下的引用] printf(“%d%d%d”,stu1.birthday);(?) stu1.birthday=12, 31, 1988 ; (?) 10.2 结构体类型变量引用与初始化 10.2.1 引用 不能将一个结构体变量作为一个整体进行输入和输出，只能对各个成员分别输入输出 例如：printf(”%d,%s,%c,%d,%f,%s\n”,student1);(?)引用： student1.num=102;(?) 成员的引用方式为：结构体变量名. 成员名 注意：成员运算符. 在所有运算符中优先级最高 结构体变量引用方法： struct clock { int hour, minute, second;}; struct date { int year, month, day; struct clock time; } today,nextday ; 1. 单独引用结构体变量的成员 today.year=2004; today.time.second=15; 2. 结构体变量作为一个整体引用 nextday=today; 10.2.2 结构体类型变量的初始化 定义时初始化：将各元素初值放在“{ }”里赋值给变量。 例： struct student { char name[20]; char sex; int age; float score; } stu1, stu2={“Wangwu”,’m’,20,88.5}; 10.3 结构体与数组 10.3.1结构体数组变量的定义 与结构体变量定义类似，只是结构体变量名现为结构体数组变量名 如： struct student