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

《链表信息管理C语言课程设计报告》由会员分享，可在线阅读，更多相关《链表信息管理C语言课程设计报告（25页珍藏版）》请在装配图网上搜索。

1、课课 程程 设设 计计 报报 告告课程设计名称：C 语言课程设计语言课程设计课程设计题目：链表信息管理院（系）：计算机与信息工程学院 专 业：计算机科学与技术 班 级：电气信息二班学 号：姓 名：指导教师：完成日期：2012 年 7月11 日程序设计基础课程设计报告 -I-目目 录录第第 1 章章 概要设计概要设计.21.1 题目的内容与要求.21.2 总体结构.2第第 2 章章 详细设计详细设计.32.1 主模块.32.2 添加模块.32.3 显示模块.42.4 查找模块.52.5 删除模块.52.6 修改模块.7第第 3 章章 调试分析调试分析.8第第 4 章章 使用说明与执行结果使用说明

2、与执行结果.9参考文献参考文献.13附附 录（程序清单）录（程序清单）.13计算机与信息工程学院课程设计报告 第 2 章 详细设计-2-第 1 章 概要设计1.1 题目的内容与要求题目的内容与要求内容：学习建立链表，使用链表存储结构信息，增加链表结点及删除链表结点等基本操作。实际设计时，可以增加数据信息及检索等功能。要求： 本节内容参照任务书，但是不要照抄，用自己的话描述1)独立完成系统的设计、编码和调试；2)系统利用 C 语言实现；3)按照课程设计规范书写课程设计报告；4)熟练掌握基本的调试方法，并将程序调试通过。1.2 总体结构总体结构本程序主要分为六个模块（功能模块图见图功能模块图见图

3、1.1）：主模块，增加模块，显示模块，查找模块，删除模块，修改模块。增加模块：在原有模块之上添加若干结点。显示模块：将原有模块中的内容显示出来。查找模块：对我们所需要的内容进行查找。删除模块：删除要求我们删除的内容。链表信息管理程序增加模块查找模块主模块删除模块显示模块修改模块图图 1.1 功能模块图功能模块图计算机与信息工程学院课程设计报告 第 2 章 详细设计-3-第 2 章 详细设计2.1 主模块主模块控制整个程序的运行，通过主函数模块分别调用各个模块，实现各项功能，流程如图 2.1 所示。 是 是 否 是否 否 是 否 是 否 是 否 是2.2 添加模块添加模块开始n =1输入 nn=

4、2 n=3结束n =4n=5增加模块 显示模块查找模块 修改模块 n=6删除模块 计算机与信息工程学院课程设计报告 第 2 章 详细设计-4- 是 否2.3 显示模块显示模块原样输出通讯录信息。开始输入代号和电话号码是否继续输入返回主菜单计算机与信息工程学院课程设计报告 第 2 章 详细设计-5-2.4 查找模块查找模块 是 否 2.5 删除模块删除模块输入代号是否继续查找返回主菜单输出代号和电话号码开始计算机与信息工程学院课程设计报告 第 2 章 详细设计-6- 否 是是开始输入代号是否删除返回主菜单 输入将要删除的姓名删除号码信息是否继续删除计算机与信息工程学院课程设计报告 第 2 章 详

5、细设计-7-2.6 修改模块修改模块 否 是是开始输入代号是否修改返回主菜单输入将要修改的电话号码输入修改后号码信息是否继续修改计算机与信息工程学院课程设计报告 第 3 章 调试分析-8-第 3 章 调试分析1、因为平常对程序编写练习不够，虽然题目不算难，单边起来仍有一些棘手，经过仔细分析和请教查询之后，终于想出思路并画出流程图。计算机与信息工程学院课程设计报告 第 4 章 使用说明与执行结果-9-第 4 章 使用说明与执行结果 运行操作及结果：1、第一次输入 2，3，4，5，6。出现以下程序界面：图图 4.1 程序运行图程序运行图计算机与信息工程学院课程设计报告 第 4 章 使用说明与执行结

6、果-10-2，输入 1 后输入通讯录信息，出现以下程序界面：3，输入 2 后显示通讯录信息，程序运行图如下：4，输入 3 后出现查找界面，输入所要查找的代号，出现以下界面：计算机与信息工程学院课程设计报告 第 4 章 使用说明与执行结果-11-5，输入 4 后出现删除界面，输入要删除的代号，程序运行图如下：6，输入 5 出现修改界面，输入修改信息，程序运行界面如下：计算机与信息工程学院课程设计报告 第 4 章 使用说明与执行结果-12-计算机与信息工程学院课程设计报告 附录-13-参考文献11 吴文虎，徐明星吴文虎，徐明星. . 程序设计基础程序设计基础. .北京：清华大学出版社，北京：清华大

7、学出版社，20102010附 录（程序清单）#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

8、=b;a=b; coutanswer;if(answer=Y|answer=y)b=new namephone;计算机与信息工程学院课程设计报告 附录-16-elsebreak;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;s

9、tring 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输入需要修改

10、的电话号码: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-elsea-

11、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-课程设计总结：课程设计总结：我认为本节内容比较复杂,而且所接触的都是比较陌生的知识,在接触这一节以后,我感觉当初的信誓旦旦要学好编成,但现在我有点失落,这一节内容不是短时间所能熟练掌握得.也不好理解,因此我还得需要多多努力,我相信短暂的迷茫不会影响我以后的学习.我一定会发奋学习.指导教师评语：指导教师(签字)： 年 月 日课程设计成绩