C语言程序设计（冯茂岩）第9章 C语言程序设计实例.pptVIP

本章学习目标 知识目标 掌握采用链表完成数据的增、删、改、查操作 总结结构体的定义、函数调用、函数参数、函数返回值类型 掌握顺序查找、直接插入法排序的算法思路 文件的读写等操作 理解程序的模块化设计思路 能力目标 掌握菜单的实现和功能调用 能够熟练对链表完成增、删、改、查操作 能够应用模块化设计思路完成系统设计 能够考虑系统数据验证并完成相应的设计工作 9.1 学生成绩管理系统 一般来说，开发一个软件要经过以下步骤： 1 确定软件的功能并进行功能模块划分 2 定义核心数据结构 3 编写程序实现各功能模块 4 对源程序进行编译和调试，形成软件产品 开发方法：自上向下，逐步细化，模块化设计，结构化编码 功能设计 数据结构 函数考虑 1．系统库函数 如何动态实现分配存储空间呢？操作的办法就是在需要的时候开辟一个节点的存 储空间，将其添加到已有的链表中，而开辟控件C语言提供的库函数可以实现： （1）malloc函数： 函数原型：void *malloc（unsigned int size）； 其作用是在内存的动态存储空间中分配一个长度为size的连续空间。当分配成功时，函数的返回值为指向该节点的指针，否则返回null。 （2）calloc函数： 函数原型：void *calloc（unsigned n，unsigned size）； 其作用是在内存空间中开