[信息与通信]jbC9结构体与共用体.pptVIP

第九章 构造数据类型 9.1 结构体 结构体是一种构造数据类型 用途：把不同类型的数据组合成一个整体-------自定义数据类型 结构体类型定义 9.1.2 结构体变量的定义 先定义结构体类型，再定义结构体变量 一般形式： 定义结构体类型的同时定义结构体变量 一般形式： 9.1.3 结构体变量的引用 引用规则 结构体变量不能整体引用,只能引用变量成员 9.1.4 结构体变量的初始化 形式一： 9.2 结构体数组 结构体数组的定义 三种形式： 结构体数组初始化 9.3 结构体和指针 9.3.1指向结构体变量的指针 定义形式：struct 结构体名 *结构体指针名; 例 struct student *p; 9.3.2指向结构体数组的指针 课后作业 一。选择题 二。填空题 三。编程题 1、3、5、6 下周二交 §9.5 链表的概念 动态进行存储分配的一种结构 在内存中不连续存放 结点：链表中的每一个元素（结构体） 两部分：实际数据和下一个节点地址 struct node { int data; /*实际数据部分*/ struct node *next; /*指向本类型的结点指针*/ }; /* 指向本结点类型的指针是实现链表的基础 */ 链表的头指针与头结点图 头指针：指向第一个结点； 头结点：链表中为方便运算而设置的结点。 处理动态链表所需的函数 内存分配函数： void * malloc(unsigned int size) void * calloc(unsigned n,unsigned size) 分配成功返回指向起始地址的指针 分配不成功返回零 内存释放函数 void free(void *p) 如何建立动态链表 创建头指针、头结点，并关联起来 活指针指向头结点 给当前结点赋数据，并将其Next指针指向新创建的结点 活动指针指向刚才创建的新结点 循环：继续做上2步的工作 尾结点：当给前结点赋数据，并将其Next指针指向NULL 完成。 链表的操作 访问某个结点，遍历链表 插入结点 删除结点 总结：顺序表和链表的比较 顺序表的优点： 1）无需为表示结点间的逻辑关系而增加额外的存储空间。 2）可以方便地随机存取表中的任一结点。 顺序表的缺点： 1）插入和删除运算不方便。须移动大量结点，效率较低。 2）存取空间要预先分配，动态扩充和分配都不方便。 链表的优缺点 链表的优点： 1）插入和删除很方便。 2）不需要实现估计“容量”，扩充和动态分配空间很容易。 链表的缺点： 1）为表示结点间的逻辑关系需要增加额外的空间。 2）不能实现随机访问。 9.6 共用体 构造数据类型,也叫联合体 用途：使几个不同类型的变量共占一段内存(相互覆盖) 共用体类型定义 定义形式： typedef定义类型步骤 按定义变量方法先写出定义体 如 int i; 将变量名换成新类型名 如 int INTEGER; 最前面加typedef 如 typedef int INTEGER; 用新类型名定义变量 如 INTEGER i,j; typedef定义类型步骤 按定义变量方法先写出定义体 如 int i; 将变量名换成新类型名 如 int INTEGER; 最前面加typedef 如 typedef int INTEGER; 用新类型名定义变量 如 INTEGER i,j; 例 结构体中嵌套共用体 name num sex job class position Li Wang 1011 2086 F M S T 501 prof 循环n次 读入姓名、号码、性别、职务 job==‘s’ 真 真 假 假 读入class 读入 position 输出 “输入错” 循环n次 job==‘s’ 真 假 输出:姓名,号码, 性别,职业,班级 输出:姓名,号码, 性别,职业,职务 job==‘t’ struct { int num; char name[10]; char sex; char job; union { int class; char position[10]; }category; }person[2]; 例共用体中嵌套结构体，机器字数据与字节