第7章-自定义数据类型[精选].pptVIP

第7章 自定义数据类型 一. 结构体类型 结构体类型声明的几点说明 结构体变量的定义及其初始化 定义结构体变量的几点说明 结构体变量的初始化 结构体数组 结构体指针 结构体数组及指针举例 结构体类型数据作函数参数 结构体数据作函数参数——举例 例7.2 (续) 二. 链表 链表的类型及构造 静态链表的例子 动态存储分配与释放 动态存储分配与释放(续) C++的动态内存分配与释放 链表的建立、释放与输出 释放链表的过程 建立链表的程序实现 建立链表的程序实现（续） 第7章练习-1 链表的插入 在给定表元之后插入的程序实现 在给定表元（关键字值为a）之前插入 在给定表元之前插入的程序实现 有序链表的插入(关键字值从小到大排序) 删除链表中的表元 删除链表中的表元(续) 删除表元的程序实现 例7.6 删除链表的最后一个表元 例7.6 (续) 三. 共用体 共用体的概念（续） 共用体变量的特点及注意事项 四. 枚举类型 枚举的几点注意事项 枚举类型的例子 五. 类型定义(typedef) 类型定义的例子 (续) 第7章练习-2 7.12 (续) 7.13 (补充) #include iostream using namespace std; struct node { int key; node *next; }; // 函数 create_2 ( ) 同前 // 返回指向被删除节点的指针 struct node *delLast (node *head) { node *p, *q; if (head==NULL) return NULL; p=head; q=p-next; if (q == NULL) // Only 1 Node { head = NULL; return p; } for (; q-next != NULL; p=q, q=q-next); // 循环结束时, 呈如下情形. p-next = NULL; return q; } void output (node *head) { node *p; for (p=head; p != NULL; p=p-next) coutp-key endl; } head k *next X1 *next … Xn NULL q Xn-1 *next p 第7章 自定义数据类型 void freeData (node *head) { node *h=head, *p; while (h != NULL) { p = h; h = h-next; delete p; } head = NULL; } void main (void) { node *head, *p; head = create_2 ( ); // To output the data chain. cout The old data list: endl; output (head); // To delete last Node. p = delLast (head); if (p == NULL) coutNo node deleted.\n; else { coutThe deleted node is: p-key endl; delete p; } // To output the data chain. coutThe New data list:\n; output (head); // To free the memory. freeData (head); } 第7章 自定义数据类型 运行程序… 共用体的概念 不同的变量在不同时刻共享同一存储单元, 这种结构称为共用体. 定义共用体类型 union 共用体类型名 { 成员列表; }; 如: union data { int i; float f; double d; }; 说明: ①与struct相似, 这里仅定义了一种共用体的模板, 并不分配内存单元; ②union 也有局部和全局之分; 定义共用体变量 类似于struct, 也有三种方式. 方式一: union data { int i; float f; double d; } x,y,z; 方式二: union { int i; float f; double d; } x,y,z; 方式三: union data { int i; float f; double d; }; …… union data x,y,z; 第7章 自定义数据类型 第7章 自定义数据类型