C++课程设计--双向链表

《C++课程设计--双向链表》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、****大学VC＋＋课程设计报告课程：VC++课程设计系别：计算机科学与计算机学院班级：*********学号：***********姓名：njust_smalllion选题名称：双向链表选题难易级别：A级起止时间：2010年9月13日~2010年9月16日指导教师：ZY20目录一、课题目标1.1程序功能简介1.2课程设计要求1.3评定难易级别二、具体实现2.1程序总体方案2.1.1开发平台2.1.2程序结构或流程图2.2改进方案2.2.1改进一2.2.1.1改进方案2.2.1.2具体实现2.2.2改进二2.2.2.

2、1改进方案2.2.2.2具体实现2.2.3改进三2.2.3.1改进方案2.2.3.2具体实现2.3调试结果三、调试报告在设计和实现过程所遇到的问题和解决四、总体小结在整个设计过程中的心得体会五、分工介绍两人合作20一、课题目标1.1程序功能简介原程序定义了模版数据类型的双向链表类型，并定义了链表的插入，删除和输出操作的成员函数。1.2课程设计要求（1）在原程序的基础上扩充双向链表的功能，增加排序插入，根据数据查找结点及修改结点数据等功能。（2）将结点据数据改成通讯录中的一个纪录，增加年龄，姓名，电话等数据；并能根据姓

3、名进行向前或向后查找，链表根据姓名排序。（3）可以修改某个结点，即修改其中的年龄和电话字段，修改时新旧记录要同时显示在屏幕上，新纪录按“确认”键后才替代旧记录，否则取消修改操作。（4）将通讯录以文件的形式存在磁盘上，每次操作时将通讯录调出，操作完毕后存盘。（5）完善主函数，使主菜单更加详尽完备。（6）完成类的封装。（7）增加模糊匹配的功能。1.3评定难易级别A级二、具体实现2.1程序总体方案2.1.1开发平台操作系统：WindowsXP开发工具：VC++6.0202.1.2程序结构或流程图删除数据输出通讯录返回数据量

4、修改数据从文件读入查找数据存储入文件开始添加数据表头操作表中操作按顺序插入表尾操作表头操作表尾操作按姓名操作按序号操作按姓名修改按序号修改按姓名查找结束202.2改进方案结束2.2.1改进一2.2.1.1改进方案完成类的封装2.2.1.2具体实现templateclassNode//结点类{friendclassDoubleLinkList;//友元类private:NodeTypeData;//结点数据Node*NextNode;//结点的后向指

5、针，指向下一结点Node*PreviousNode;//结点的前向指针，指向前一结点public:Node();//默认的构造函数Node(Telephone&Value);//拷贝的构造函数voidprint()//输出结点数据{cout<<""<<"姓名："<

6、ags(ios::left)<classDoubleLinkList//双向链表类{private:Node*FirstNode;//链表头指针结点Node*RearNode;//链表尾指针结点public:DoubleLinkList();//缺省构造函数~DoubleLinkList();//析构函数boolIsEmpty();//判断是否为空

7、链表voidInsertAtFront(Telephone&Value);//将结点插入到链表头voidInsertAtRear(Telephone&Value);//将结点插入到链表尾voidInsertAtMiddle(Telephone&Value);//将结点插入到链表中间boolRemoveFromFront();//删除链表头结点boolRemoveFromRear();//删除链表尾结点boolRemoveFromMiddle();//删除链表中间结点voidTraverseForward();//从前

8、往后输出链表中的结点数据20voidTraverseBackwards();//从后往前输出链表中的结点数据intLenghtOfDoubleLinkList();//返回链表结点个数voidAddNode(TelephoneValue);//排序插入链表结点voidDelByIndex(intindex);//根据序号删除结点voidDelB