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

****大学 VC＋＋课程设计报告 课 程：VC++课程设计 系 别：班 级：选题名称：选题 指导教师： ZY  目 录 课题目标 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.1 改进方案 2.2.2.2 具体实现 2.2.3 改进三 2.2.3.1 改进方案 2.2.3.2 具体实现 2.3调试结果 调试报告 在设计和实现过程所遇到的问题和解决 总体小结 在整个设计过程中的心得体会 分工介绍 两人合作 一、课题目标 1.1 程序功能简介 原程序定义了模版数据类型的双向链表类型，并定义了链表的插入，删除和输出操作的成员函数。 1.2 课程设计要求 （1）在原程序的基础上扩充双向链表的功能，增加排序插入，根据数据查找结点及修改结点数据等功能。 （2）将结点据数据改成通讯录中的一个纪录，增加年龄，姓名，电话等数据；并能根据姓名进行向前或向后查找，链表根据姓名排序。 （3）可以修改某个结点，即修改其中的年龄和电话字段，修改时新旧记录要同时显示在屏幕上，新纪录按“确认”键后才替代旧记录，否则取消修改操作。 （4）将通讯录以文件的形式存在磁盘上，每次操作时将通讯录调出，操作完毕后存盘。 （5）完善主函数，使主菜单更加详尽完备。 （6）完成类的封装。 （7）增加模糊匹配的功能。 1.3 评定难易级别 A级 二、具体实现 2.1 程序总体方案 2.1.1开发平台 操作系统：Windows XP 开发工具：VC++6.0 2.1.2程序结构或流程图 2.2改进方案 2.2.1改进一 2.2.1.1 改进方案 完成类的封装 2.2.1.2具体实现 templateclass NodeType class Node//结点类 { friend class DoubleLinkListNodeType; //友元类 private : NodeType Data;//结点数据 Node NodeType*NextNode; //结点的后向指针，指向下一结点 Node NodeType*PreviousNode; //结点的前向指针，指向前一结点 public : Node(); //默认的构造函数 Node(TelephoneValue ); //拷贝的构造函数 void print() //输出结点数据 { cout 姓名：setiosflags(ios::left)setw(20)Data.name; cout电话号码:setiosflags(ios::left)setw(15)Data.tel年龄：setiosflags(ios::left)setw(10)Data.ageendl; } ~Node(); //析构函数 }; templateclass NodeType class DoubleLinkList//双向链表类 { private : Node NodeType*FirstNode; //链表头指针结点 Node NodeType*RearNode; //链表尾指针结点 public : DoubleLinkList(); //缺省构造函数 ~DoubleLinkList(); //析构函数 bool IsEmpty(); //判断是否为空链表 void InsertAtFront( Telephone Value ); //将结点插入到链表头 void InsertAtRear(TelephoneValue ); //将结点插入到链表尾 void InsertAtMiddle(Telephone Value ); //将结点插入到链表中间 bool RemoveFromFront(); //删除链表头结点 bool RemoveFromRear(); //删除链表尾结点 bool