链表信息管理C语言课程设计报告

课 程 设 计 报 告 课程设计名称：C 语言课程设计 课程设计题目：链表信息管理 院（系）：计算机与信息工程学院 专 业：计算机科学与技术 班 级：电气信息二班 学 号： 姓 名： 指导教师： 完成日期：2012 年 7月11 日 程序设计基础课程设计报告 -I- 目 录 第 1 章 概要设计 .2 1.1 题目的内容与要求 .2 1.2 总体结构 .2 第 2 章 详细设计 .3 2.1 主模块 .3 2.2 添加模块 .3 2.3 显示模块 .4 2.4 查找模块 .5 2.5 删除模块 .5 2.6 修改模块 .7 第 3 章 调试分析 .8 第 4 章 使用说明与执行结果 .9 参考文献 .13 附 录（程序清单） .13 计算机与信息工程学院课程设计报告 第 2 章 详细设计 -2- 第 1 章 概要设计 1.1 题目的内容与要求 内容：学习建立链表，使用链表存储结构信息，增加链表结点及删除链表结点等 基本操作实际设计时，可以增加数据信息及检索等功能 要求： 本节内容参照任务书，但是不要照抄，用自己的话描述 1) 独立完成系统的设计、编码和调试； 2) 系统利用 C 语言实现； 3) 按照课程设计规范书写课程设计报告； 4) 熟练掌握基本的调试方法，并将程序调试通过。

1.2 总体结构 本程序主要分为六个模块（功能模块图见图 1.1）：主模块，增加模块，显 示模块，查找模块，删除模块，修改模块增加模块：在原有模块之上添加若干 结点显示模块：将原有模块中的内容显示出来查找模块：对我们所需要的内 容进行查找删除模块：删除要求我们删除的内容 链表信息管理程 序 增 加 模 块 查 找 模 块 主 模 块 删 除 模 块 显 示 模 块 修 改 模 块 图 1.1 功能模块图 计算机与信息工程学院课程设计报告 第 2 章 详细设计 -3- 第 2 章 详细设计 2.1 主模块 控制整个程序的运行，通过主函数模块分别调用各个模块，实现各项功能， 流程如图 2.1 所示 是 是 否 是 否 否 是 否 是 否 是 否 是 2.2 添加模块 开始 n =1 输入 n n=2 n=3 结束 n =4 n=5 增加模块 显示模块 查找模块 修改模块 n=6 删除模块 计算机与信息工程学院课程设计报告 第 2 章 详细设计 -4- 是 否 2.3 显示模块 原样输出通讯录信息 开始 输入代号和电话号码 是否继续输入 返回主菜单 计算机与信息工程学院课程设计报告 第 2 章 详细设计 -5- 2.4 查找模块 是 否 2.5 删除模块 输入代号 是否继续查找 返回主菜单 输出代号和电话号码 开始 计算机与信息工程学院课程设计报告 第 2 章 详细设计 -6- 否 是 是 开始 输入代号 是否删除 返回主菜单 输入将要删除的姓名 删除号码信息 是否继续删除 计算机与信息工程学院课程设计报告 第 2 章 详细设计 -7- 2.6 修改模块 否 是 是 开始 输入代号 是否修改 返回主菜单 输入将要修改的电话号码 输入修改后号码信息 是否继续修改 计算机与信息工程学院课程设计报告 第 3 章 调试分析 -8- 第 3 章 调试分析 1、因为平常对程序编写练习不够，虽然题目不算难，单边起来仍有一些棘手， 经过仔细分析和请教查询之后，终于想出思路并画出流程图。

计算机与信息工程学院课程设计报告 第 4 章 使用说明与执行结 果 -9- 第 4 章 使用说明与执行结果 运行操作及结果： 1、 第一次输入 2，3，4，5，6出现以下程序界面： 图 4.1 程序运行图 计算机与信息工程学院课程设计报告 第 4 章 使用说明与执行结 果 -10- 2，输入 1 后输入通讯录信息，出现以下程序界面： 3，输入 2 后显示通讯录信息，程序运行图如下： 4，输入 3 后出现查找界面，输入所要查找的代号，出现以下界面： 计算机与信息工程学院课程设计报告 第 4 章 使用说明与执行结 果 -11- 5，输入 4 后出现删除界面，输入要删除的代号，程序运行图如下： 6，输入 5 出现修改界面，输入修改信息，程序运行界面如下： 计算机与信息工程学院课程设计报告 第 4 章 使用说明与执行结 果 -12- 计算机与信息工程学院课程设计报告 附录 -13- 参考文献 1 吴文虎，徐明星. 程序设计基础.北京：清华大学出版社，2010 附 录（程序清单） #include #include using namespace std; void display() cout*菜单功能*endl; cout1.增加记录endl; cout2.显示记录endl; cout3.查找记录endl; cout4.修改记录endl; cout5.删除记录next =a; while(a-next!=NULL) a=a-next; b=new namephone; do cout请输入电话信息：n; coutb-name; coutb-phone; b-next =NULL; if(p=NULL) p=b; a=b; else a-next=b; a=b; coutanswer; if(answer=Y|answer=y) b=new namephone; 计算机与信息工程学院课程设计报告 附录 -16- else break; while(1); return p; namephone* two(namephone * p) namephone *a; if(p=NULL) cout没有记录endl; else a=p; while(a!=NULL) cout姓名：name 电话：phonenext; 计算机与信息工程学院课程设计报告 附录 -17- return p; namephone* three(namephone * p) namephone *a; string s; if(p=NULL) cout没有找到该数据endl; else a=p; while(a!=NULL) cout输入要查找的姓名s; if(a-name=s) cout姓名：name 电话：phonenext; cout没有找到该数据endl; return p; namephone* four(namephone * p) namephone *a; string s; if(p=NULL) cout没有找到该数据endl; else cout输入修改姓名:s; 计算机与信息工程学院课程设计报告 附录 -19- a=p; while(a!=NULL) if(a-name=s) cout输入需要修改的电话号码:phone; a-phone=phone; return p; else cout没有找到需要修改的电话号码endl; return p; namephone* five(namephone * p) namephone *a,*b; string s; 计算机与信息工程学院课程设计报告 附录 -20- if(p=NULL) cout没有找到该删除记录endl; else couts; a=p; b=p; while(a!=NULL) if(a-name=s) coutanswer; if(answer=y) if(p=a) p=p-next ; 计算机与信息工程学院课程设计报告 附录 -21- else a-next=b-next; cout已经删除next; return p; int main() display(); namephone * head; string s; head=NULL; int n; 计算机与信息工程学院课程设计报告 附录 -22- while(cinn) if(n=1) head=one(head); else if(n=2) head=two(head); else if(n=3) head=three(head); else if(n=4) head=four(head); else if(n=5) head=five(head); 计算机与信息工程学院课程设计报告 附录 -23- return 0; 计算机与信息工程学院课程设计报告 -24- 课程设计总结： 我认为本节内容比较复杂,而且所接触的都是比较陌生的知识,在接触这一节 以后,我感觉当初的信誓旦旦要学好编成,但现在我有点失落,这一节内容不是短 时间所能熟练掌握得.也不好理解,因此我还得需要多多努力,我相信短暂的迷茫 不会影响我以后的学习.我一定会发奋学习. 指导教师评语： 指导教师(签字)： 年 月 日 课程设计成绩 。