东华理工大学数据结构同学录课程设计.docVIP

《数据结构与算法设计》 数据结构课程设计 题目: 同学录管理 院 系： 软件学院 专业班级： 软件工程 学 号： 学生姓名： 指导教师： 2012年 01月 08日 东华理工理工大学课程设计（论文）任务书 学 号 学生姓名 专业（班级） 软 设计题目 同学录管理 设 计 技 术 参 数 （1）用C++ （2）所设计的程序可读性好，执行效率高； （3）有良好的操作界面； （4）设计说明书能很好地反映设计内容 设 计 要 求 利用单链表实现通讯录的建立、通讯者的插入、通讯者的删除、通讯者的查询以及通讯录的输出。 工 作 量 要求设计说明书的字数在3000字以上。 工 作 计 划 6月29号 根据课程设计大纲的要求，查找相关资料，完成需求分析； 6月30号 进行系统的概要设计； 7月01号-?7月2号 进行系统的详细设计和源代码的书写； 7月3号对系统进行调试分析，写出课程设计报告。 参 考 资 料 [1]龚沛曾等编.C/C++程序设计教程.北京：高等教育出版社,2004. [2]谭浩强编著.C程序设计（第二版）.北京：清华大学出版社,1999. [3]秦峰编.数据结构（C语言版）.合肥：中国科大出版社，2008. [4]秦峰等编.数据结构（C语言版）例题详解与课程设计指导.合肥：中国科大出版社，2009. [5]严蔚敏,吴伟民编著.数据结构（C语言版）北京：清华大学出版社,2002. 指导教师签字 教研室主任签字 2012/1/9 源代码： # includestring.h //forward declaration templateclass type class List; //Item template definition templateclass type class Item { public: friend Listtype; Item(); Item(const type ); private: type data; Itemtype * next; }; //Constructor templateclass type Itemtype::Item():next(0){} //Constructor templateclass type Itemtype::Item(const type N): data(N),next(0){} templateclass type class List { public: List();//Destructor bool IsEmpty(); void append(); void acquire(); void remove(); void print(); void modefy(); private: Itemtype * Head, * End; }; templateclass type Listtype::List() { Head=NULL; End=NULL; } template class type void Listtype::acquire() { char response; int cnt(0); cout请选择a.按姓名查询 b.按电话号码查询...; cinresponse; switch(response) { case a: cin.ignore(80,\n); cout请输入姓名:; char nam[15]; cin.getline(nam,strlen(nam)); if(IsEmpty()) cout没有记录系统为空!; else { Itemtype * pt=Head; while(pt) { if((pt-data).IsThisName(nam)) { (pt-data).print(); cnt++; } pt=pt-next; } } cout共找到cnt个要查找的对象; break; case b: cout请输入电话号码:; char pho[18]; cin.ignore(80,\n); cin.get