制作程杰哈理工计算中心.ppt

结 构 体 结构体数组 结构体与指针 共用体的概念 枚举类型 类型标识符的自定义 本章作业 #includestdio.h struct s {int x,*y; }*p; int d[5]={10,20,30,40,50}; struct s array[5]={100,d[0], 200,d[1],300,d[2], 400,d[3],500,d[4]}; y x 500 y X 400 y x 300 y x 200 y x 100 50 40 30 20 10 d[0] d[1] d[2] d[3] d[4] array[0] array[1] array[2] array[3] array[4] printf(“%d\n”,(++p)-x); printf(“%d\n”,p-x++); printf(“%d\n”,++p-x); printf(“%d\n”,*(*p).y); printf(“%d\n”,*p-y); printf(“%d\n”,++(*p-y)); printf(“%d\n”,++*p-y); printf(“%d\n”,*++p-y); } 100 100 10 10 101 200 200 21 22 30 main() {p=array; printf(“%d\n”,p-x); printf(“%d\n”,(*p).x); 程序中固定不变。Ｃ语言中不允许定义 动态存储分配 为有效地利用内存资源提供了手段。 数组的长度是预先定义好的，在整个 动态数组。 实际的编程中，往往会发生这种情况， 即所需的内存空间取决于实际输入的数 据，而无法预先确定。对于这种问题，用 数组的办法很难解决。为了解决上述问题 ，Ｃ语言提供了一些内存管理函数，这些 内存管理函数可以按需要动态地分配内存 空间，也可把不再使用的空间回收待用， 常用的内存管理函数 调用形式： (类型说明符*) malloc(size) 功能：在内存的动态存储区中分配一块长度为size字节的连续区域。函数的返回值为该区域的首地址。 pc=(char *)malloc(100); 分配内存空间函数 calloc 调用形式： (类型说明符*)calloc(n,size) 分配内存空间函数 malloc 功能：在内存动态存储区中分配n块长度为“size”字节的连续区域。函数的返回值为该区域的首地址。 (类型说明符*)用于强制类型转换。 ps=(struct stu*)calloc(2,sizeof(struct stu)); 释放内存空间函数free 调用形式： free(void *ptr); free(pc); 分配一块区域，输入一个学生数据 main() { struct stu { int num; char *name; char sex; float score; } *ps; ps=(struct stu*)malloc(sizeof(struct stu)); ps-num=102; ps-name=“Xiao xiao; ps-sex=M; ps-score=62.5; printf(Number=%d\nName=%s\n,ps-num,ps-name); printf(Sex=%c\nScore=%f\n,ps-sex,ps-score); free(ps); } 申请内存空间 使用内存空间 释放内存空间 sizeof(struct stu)=？ Number=102 Name=xiaoxiao Sex=M Score=62.5 链表的概念 问题的引出 链式结构 关键词：数组、n个元素、连续内存空间 数据结构中一种标记，相邻结点间连接方式 链表 具有表头和表尾的链接结构 1680 C NULL D 1200 B 1460 A 1110 head 1110 1460 1200 1680 表头 表尾 例如，一个存放学生学号和成绩的结点为以下结构： struct stu { int num; int score; struct stu *next; } 前两个成员项组成数据域，后一个成员项next构成指针域，它是一个指向stu类型结构的指针变量。 链表的基本操作： 1.???? 建立链表； 2.???? 结构的查找与输出； 3.???? 插入一个结点； 4.???? 删除一个结点； head p1 p2 85.5 99101 85.5 99101 90 9