双向链表课程设计报告.doc

VC＋＋课程设计报告 课 程： VC++课程设计 选题名称：选题 指导教师：  目 录 课题目标 1.1 程序功能简介 1.2 课程设计要求 1.3 评定难易级别 具体实现 2.1 程序总体方案 2.1.1开发平台 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.2.4改进四 2.2.4.1改进方案 2.2.4.2具体实现 2.2.5改进五 2.2.5.1改进方案 2.2.5.2具体实现 三、 运行结果 一、课题目标 1.1 程序功能简介 原程序定义了模版数据类型的双向链表类型，并定义了链表的插入，删除和输出操作的成员函数。 1.2 课程设计要求 （1）在原程序的基础上扩充双向链表的功能，增加排序插入，根据数据查找结点及修改结点数据等功能。 （2）将结点据数据改成通讯录中的一个纪录，增加年龄，姓名，电话等数据；并能根据姓名进行向前或向后查找，链表根据姓名排序。 （3）根据姓名查找记录时支持通配符*和？，即*通配任意字符和字符串，？通配一个字符，字符不分大小写。 （4）可以修改某个结点，即修改其中的年龄和电话字段，修改时新旧记录要同时显示在屏幕上，新纪录按“确认”键后才替代旧记录，否则取消修改操作。 （5）将通讯录以文件的形式存在磁盘上，每次操作时将通讯录调出，操作完毕后存盘。 1.3 评定难易级别 A级 二、具体实现 2.1 程序总体方案 2.1.1开发平台 操作系统：Windows XP 开发工具：VC++6.0 2.2改进方案 2.2.1改进一 2.2.1.1 改进方案 完成类的封装 2.2.1.2具体实现 template class NodeType class Node; template class NodeType class DoubleLinkList; using namespace std; template class NodeType class Node { friend class DoubleLinkList NodeType ; private : NodeType Data; Node NodeType *NextNode; Node NodeType *PreviousNode; public : Node(); Node( NodeType Value ); ~Node(); void show() { cout\t\t姓名：Data.name \t\t电话号码：Data.tel \t\t年龄：Data.ageendl; } //输入节点数据 }; template class NodeType class DoubleLinkList { private : Node NodeType *FirstNode; Node NodeType *RearNode; public : DoubleLinkList(); ~DoubleLinkList(); bool IsEmpty(); void InsertAtFront(); void InsertAtRear(); void InsertAtMiddle(); bool RemoveFromFront(); bool RemoveFromRear(); bool RemoveFromMiddle(); void TraverseForwards(); void TraverseBackwards(); int LenghtOfDoubleLinkList(); void AddNode();//排序插入链表节点 void DelByName();//根据姓名删除节点 void DelByIndex();//根据序号删除节点 int SearchName(char *name);//根据姓名查找节点 bool UpdateByName(char *name);//根据姓名修改节点 bool UpdateByIndex(int index);//根据序号修改节点 bool LoadFro