[工学]第四版C语言程序设计7-10章.ppt

目录 第一章 C语言概述 第二章 数据类型及基本运算 第三章 顺序结构程序设计 第四章 选择结构程序设计 第五章 循环结构程序设计 第六章 数组 第七章 函数 第八章 指针 第九章 结构与其它自定义类型 第十章 文件 【例】定义素数链表的结点类型struct prime。 素数链表： head 11 13 17 NULL 19 要求素数链表结点只包含一个数据成员，因此结点类型可定义为： struct prime { int data； struct prime *next; }; 【例】定义学生链表的结点类型struct student。 假设一个学生记录包括学号、姓名、性别和高考成绩，则学生链表的结点类型可定义为： struct student { long num; char *name; char sex; int score; struct student *next; }; struct student *p,*q; struct student { long num; char *name; char sex; int score; struct student *next; }; 568 女 倪桂兰 010201 struct student *p,*q; p-num=010201;p-name=“倪桂兰”； p-sex=‘女’;p-score=568; 544 女 刘宁宁 010202 p q-num=010202;q-name=“刘宁宁”； q-sex=‘女’;q-score=544; q p-next=q; 9.4.3 动态存储分配函数 2.calloc函数 函数原型：void *calloc(unsigned n,unsigned size) 1.malloc函数 函数原型：void *malloc(unsigned size) 函数功能：在内存的动态存储区中分配一块长度为size字节的连续空间，并返回该存储区域的首地址；若函数调用失败，返回空指针NULL。 函数功能：在内存的动态存储区中分配长度为size字节的连续空间n块，并返回该存储区域的首地址。若函数调用失败，就返回空指针NULL。 3.free函数 函数原型：void free(void *p) 函数功能：释放当前正被指针p所指向的内存区域，将它归还给系统以作它用。 9.4.4 创建链表 创建链表从空表开始，循环地将新结点逐一产生出来，并按预定的链接关系插入到链表中去的过程。 568 女 倪桂兰 010201 544 女 刘宁宁 010202 NULL 626 男 潘俊 010230 head … 结点插入通常有两种预定关系： “栈”式结构——新结点总是从表首插入，使得最先插入到 链表中去的结点被挤压到链尾，成为末结点，而最后插入 的结点成为链表的头结点； “队列”式结构——新结点总是从表尾插入； 1）创建“栈”式链表 p 3 设head为链表头指针，p为创建动态结点的工作指针，则： ① 建空表： head＝NULL； ② 创建新结点， p=(结点类型*)malloc(结点长度) 并对结点的数据域赋值： ③ 新结点进栈： ④ 重复②、③步骤若干次； head NULL 3 NULL head p 3 NULL head ^ head p p-next=head; head=p; head 【例】用上述步骤往链表中插入两个结点： head ^ p 3 head p 3 NULL ① ② ③ ③‘ ②‘ 3 NULL head p 5 5 3 NULL head p 【例】编写程序，建立一个存储字符及其ASCII码的链表，规定ASCII码的范围为[m，n]（32mn126）,程序最后输出链表中全部结点的内容。 字符的ASCII码 字符 9.1 结构类型的认识 回顾： 使用数组的好处是可以用一个变量定义逻辑上相关的一批数据，使每个分量具有相同的名字、不同的