模板实现电话簿管理.docVIP

C++课程设计报告 课程项目名称：模板实现电话簿管理 项目开始时间： 项目最终修改完成时间： 项目设计人： 学号： 源程序分析： 源程序首先定义了一个链表类的模板类，链表类内定义了一个结点结构体，同时定义了节点类型的First、Last指针，用来作为链表的头、尾指针。链表类还公有定义了构造、析构、删除、查找、和重载运算符函数，便于主函数对链表的操作。 源程序的很多函数都不需要做过多的修改，只需把模板去掉，把const变量去掉，改成自己定义的电话簿类，但是电话簿类源程序没有给出，需要自己编写，但是难度不大，具体后文详述。 新增加模块及设计中的问题及解决： 链表类其中一个需要做较大改动的是Insert()函数，源程序给的插入函数只是将结点插入到链表头，没有排序插入，因此，要重新编写，具体如下： void LList::Insert(Telbook el)//参数为电话簿类的引用 {Node *newnode=new Node; newnode-Data=el;//此处用了重载的=运算符，原来我没重载=运算符，造成很大困难 assert(newnode!=0); if(NumberNodes==0) First=Last=newnode; else { Node *p1,*p2; p1=First; while((p1-Dataelp1-Next!=NULL))//判断新结点的插入位置 { p2=p1; p1=p1-Next; } if(p1-Data=el)// { if(p1==First) {newnode-Next=First; First=newnode; } else {newnode-Next=p1; p2-Next=newnode; } } else //当新结点在最尾时的处理 {p1-Next=newnode; newnode-Next=NULL; } } NumberNodes++;//结点数加一，刚开始没加入这个语句，后面就无法运行 } 电话簿类如下： class Telbook { public: char szName[100];//此处我将两个数据数组公有化，方便使用，但可能不太稳定 char szCode[100]; Telbook() //默认的构造函数 {strcpy(szName, ); strcpy(szCode, ); } Telbook(char *name,char *code)//构造函数 {strcpy(szName,name); strcpy(szCode,code); } Telbook(Telbook tel) //拷贝的构造函数 { strcpy(szName,tel.szName); strcpy(szCode,tel.szCode); } Telbook operator=(Telbook tel) //重载=运算符 {strcpy(szName,tel.szName); strcpy(szCode,tel.szCode); return *this; } int operator=(Telbook tel);// 重载几个运算符 int operator(Telbook tel); int operator==(Telbook tel); friend istream operator(istream is,Telbook tel); friend ostream operator(ostream os,Telbook tel); }; int Telbook::operator =(Telbook tel) {if(strcmp(szName,tel.szName)=0) return 1; else return 0; } int Telbook::operator (Telbook tel) { if(strcmp(szName,tel.szName)0) return 1; else return 0; } int Telbook::operator ==(Telbook tel) {if(strcmp(szName,tel.szNa