程序设计实践剖析.doc

苏州科技学院 二○一四 ～二○一五学年第二学期 电子与信息工程学院 课程设计报告书 课程名称： 班 级： 学 号： 姓 名： 指导教师： 二○一五年三月 1.题目 小型图书信息管理系统 2.功能 1、信息录入，包括记录的追加和插入； 2、信息删除； 3、信息修改； 4、信息排序和查询； 5、信息的保存和装载； 6、简单的帮助。 3.要求 (1)整个系统均用C语言实现； (2)利用指针、链表来实现图书馆的数据结构设计； (3)系统具有输入、显示、查询、删除、排序、插入，保存、读取基本功能； (4)系统的各个功能模块都用函数的形式来实现； (5)可以将图书信息保存在文件中。 (6)可以将图书信息从文件中读取出来。 4.设计内容 整个系统除了主函数外，另外还有6个函数，实现八大功能：输入功能，查找功能，插入功能，保存功能，删除功能，读取功能。各个函数的详细设计说明分别如下： 4.1主函数 main() 利用无限次循环for(;;)实现各函数的调用，系统根据输入的数字选项来调用相应的函数。 4.2初始化函数 book *create() 这是一个无参函数，它的作用是使链表初始化,使head的值为NULL。 4.3输入函数 Insert(book *head) 这是一个无参函数，用来执行图书信息的输入。 算法：先声明一个首节点head，并将head-next设为NULL。每输入一个数据就声明一个新节点p，把p-next设为NULL，并且链接到之前列表的尾端。 N-S流程图如下： while(p-next!=NULL) 输入图书信息 INSERT SUCCESS 4.4修改函数 change(book *head) 用于修改图书信息。 算法：输入需修改图书的书名，判断是否有本书，若有，再进行修改。 N-S流程图如下： 当输入的图书名存在 输入新的图书信息 Pd=1 当pd=0,没有此书 4.5显示记录函数 void Print(book *head) 这是一个不返回值的有参函数，将记录的输出。 算法：先将p结点的指针指向第一个结点，将p结点的数据输出，再将p结点的指针指向下一结点，将下一结点的数据输出。重复执行此步聚直到p指针指向NULL为止。 N-S流程图如下： p=head,使指向第一个结点 输出p所指向的结点 p指向一下个结点 当p指的不是表尾 4.6查找记录函数 void search(book *head) 这是一个不返回值的有参函数，形参为“链表头的指针”，实现按书名对某书进行查找，并显示所查找到的记录。 算法：采用线性查找法往下一个节点查找。输入所要查找的图书的名称，设一个指针变量p，先指向第一个结点，当strcmp(p-name,name1) p != NULL时，使p后移一个结点，如果p!=NULL，输出p所指的结点。 N-S流程图如下： 输入要查找的学生的学号s p=head,使p指向第一结点 当记录的书名不是要找的，或指针不为空时 p=p-next p!=NULL如果指针不为空 是 否 显示没有该 输出p所指向的结点 图书 4.7删除记录函数 Delete(book *head) 这是一个有参函数，形参为“链表头的指针”，先输入要删除的图书的名称，找到后进行删除。 算法：从p指向的第一个结点开始，检查该结点中的bookname是否等于输入的要求删除的那个书名。如果相等就将该结点删除，如不相等，就将p后移一个结点，再如此进行下去，直到遇到表尾为止。 N-S流程图如下： p=head 输入入要删除的图书 当(strcmp(p-bookname,temp)==0) pd=1 p=p-next; p是要删除的结点 是 否 删除成功 未找到本书  调试分析 在编写完程序后，点击编译，显示是1个错误。但是往上看的时候，却是很多。 改的时候发现有些是句子写错了，然后再看看书，上网查下，就改好了。还有2处是打错字母了…… 最后0 error(s), 0 warnin