经典c语言12章结构体与共同体.pptVIP

struct date { int year; int month; int day; }; void func(struct date *p) { p-year = 2000; p-month = 5; p-day = 22; } Before function call:1999/04/23 After function call:2000/05/22 结构体指针作函数参数 指针作函数形参 实参必须为地址值 【例12.5】 struct date { int year; int month; int day; }; struct date func(struct date p) { p.year = 2000; p.month = 5; p.day = 22; return p; } Before function call:1999/04/23 After function call:2000/05/22 结构体变量作函数返回值 【例12.6】 12.5向函数传递结构体 向函数传递结构体的完整结构 复制整个结构体成员的内容，多个值 函数内对结构内容的修改不影响原结构 内容传递更直观，但开销大 向函数传递结构体的首地址 用结构体数组/结构体指针作函数参数 仅复制结构体的首地址，一个值 修改结构体指针所指向的结构体的内容 指针传递效率高 12.5向函数传递结构体 【例12.7】修改例12.3程序，用结构体数组作函数参数编程并输出计算学生的平均分 12.5向函数传递结构体 【例12.7】修改例12.3程序，用结构体数组作函数参数编程并输出计算学生的平均分 12.5向函数传递结构体 【例12.7】修改例12.3程序，用结构体数组作函数参数编程并输出计算学生的平均分 12.5向函数传递结构体 【例12.7】修改例12.3程序，用结构体数组作函数参数编程并输出计算学生的平均分 用户自定义的数据类型 结构体（Struct） 把关系紧密且逻辑相关的多种不同类型的变量，组织到统一的名字之下 占用相邻的一段内存单元 共用体，也称联合（Union） 把情形互斥但逻辑相关的多种不同类型的变量，组织到统一的名字之下 占用同一段内存单元，每一时刻只有一个数据起作用 12.6共用体 0x0037b00 union sample { short i; char ch; float f; }; i ch f printf(%d\n, sizeof(union sample)); 【例12.8】 12.6共用体 sizeof(union number)取决于占空间最多的那个成员变量 0x0037b00 同一内存单元在每一瞬时只能存放其中一种类型的成员 起作用的成员是最后一次存放的成员，不能作为函数参数 不能进行比较操作，只能对第一个成员初始化 f 12.6共用体 12.6共用体 下面的结构是什么意思？ struct temp{ int data; struct temp pt;}; CB下的错误提示： field pt has incomplete type VC下的错误提示： pt uses undefined struct temp 下面的结构是什么意思呢？ struct temp{ int data; struct temp *pt;}; 结构体声明时不能包含本结构体类型成员，系统将无法为这样的结构体类型分配内存 可包含指向本结构体类型的指针变量 问题的提出 12.7动态数据结构——单向链表 struct Link { int data; struct Link *next; }; data next head data next data next data NULL 链表（Linked Table）:线性表的链式存储结构 特点：用一组任意的存储单元存储线性表的数据；存储单元可以是连续的，也可是不连续的 链表的定义 data next head data next data next data NULL 链表（Linked table）:线性表的链式存储结构 为表示每个元素与后继元素的逻辑关系，除存储元素本身信息外，还要存储其直接后继信息 两部分信息组成一个节点 struct Link { int data; struct Link *next; }; data next head data next data next data NULL 数据域：存储数据元素信息 指针域：存储直接后继