ch0数据封装——结构体详细资料.pptx

第8章 数据封装—结构体 ;结构体的概念;可选方案;为什么要使用记录;我们希望的结构;结构体类型作用;结构体的使用;第8章 数据封装—结构体 ;结构体类型的定义;注意;struct dateT { int month; int day; int year; }; struct studentT { ... dateT birthday; };?;第8章 数据封装—结构体 ;结构体类型的变量;结构体变量的定义;结构体变量的初始化;定义结构体类型的同时定义变量;结构体类型的变量;结构体变量的访问;结构变量的赋值;结构变量的输出;结构体类型的变量;指向结构体的指针;通过指针操作记录;结构体类型的变量;动态分配结构体的空间;第8章 数据封装—结构体 ; ;结构体数组的引用;统计候选人得票。设有三个候选人，每次输入一个 得票的候选人名字，要求最后输出各人得票结果。 ;int main() { int i, inputID; for (i=1; i=10; ++i) {cin inputID; if (inputID 0 || inputID 2) { cout “废票”；continue；} leader[inputID].count += 1; } cout endl; for (i=0; i3; ++i) cout leader[i].id “ “ leader[i].count); return 0; } ;指针与结构体数组;第8章 数据封装—结构体 ;结构体作为参数传递;结构体的传递;指向结构体的指针作为参数;指向结构体的指针作为参数;结构体传递的实例;设计一：值传递;设计二：指针传递或引用传递;设计三：C++的常规做法;返回结构体类型的函数;返回结构体引用的函数;第8章 数据封装—结构体 ;单链表;单链表;双链表 ;单链表;单链表的存储;单链表;单链表操作—插入;tmp = new linkRec; // 创建一个新节点 tmp-data = x; // 把x放入新节点的数据成员中 tmp-next = p-next; // 把新节点和p的下一成员相连 p-next = tmp; //把p和新节点连接起来 ;单链表操作—删除;单链表操作--建立;单链表操作--建立（续）;head = new linkRec; rear = head; cin in_data; while (输入未结束) { p = new linkRec; p-data = in_data; rear-next = p; rear = p; cin in_data; } rear-next = NULL; ;单链表操作—输出;创建并访问一个带头结点的、存储整型数据的单链表，数据从键盘输入，0为输入结束标志。 ;int main() { int x; //存放输入的值 linkRec *head, *p, *rear; head = rear = new linkRec; ? while (true) { //创建链表的其他结点 cin x; if (x == 0) break; p = new linkRec; p-data = x; rear-next = p; rear = p; } ? rear-next = NULL; //设置rear为表尾，其后没有结点了 ? //读链表 cout 链表的内容为：\n; p = head-next; while (p != NULL) { cout p-data \t; p = p-next; } cout endl; ? return 0; };单链表;链表的应用;struct linkRec {int data; struct linkRec *next; } linkRec *merge(linkRec *a, linkRec *b) {linkRec *c, *p; if (a-data b-data) {c = a; a = a-next;} else {c = b; b