数据结构实验报告之通讯录的实现.doc

(完整word)数据结构实验报告之通讯录的实现数据结构实验报告之通讯录的实现一、实验题目利用线性表实现一个通讯录管理,通信录的数据格式如下： struct DataType int ID; /编号char name10; /姓名 char ch； /性别 char phone13; /电话 char addr31; /地址;要求: 实现通讯录的建立、增加、删除、修改、查询等功能 能够实现简单的菜单交互,即可以根据用户输入的命令，选择不同的操作。 能够保存每次更新的数据(选作) 能够进行通讯录分类，比如班级类、好友类、黑名单等等（选作） 编写测试main（)函数测试线性表的正确性二、实验目的1、 熟悉C+语言的基本编程方法，掌握集成编译环境的调试方法。2、 掌握线性表的操作的实现方法 。3、 运用线性表解决实际问题.三、实验内容通过编写一个C+程序完成一个简易的通讯录管理系统，能够实现建立,增加，删除,修改,查找，浏览，输出，菜单等基本功能.管理系统中每个元素含有成员的ID、姓名、性别、电话、地址等信息。程序是使用链表的功能，通过一些算法简单的实现。四、算法思路与主要代码1. 通信录管理结构:建立，增加，删除，修改，查找,浏览,菜单。2.建立通讯录构造函数，建立头节点PHONEBOOK:：PHONEBOOK()first = new DataType;firstnext = firstprior = first；firstID = 0；头插法，添加联系人1：在堆中建立新结点2：将 ai写入到新结点的数据域3：修改新结点的指针域4:修改头结点的指针域，将新结点加入链表中即 1：Node T * s=new Node data=ai 3：snext=front-next； 4：frontnext=s代码实现void PHONEBOOK：:Insert（）DataType data = new DataType；datanext = firstnext；dataprior = first;first-next = data;data-next-prior = data；m+;data-ID = m;3。查找联系人按姓名查找 查找是指用户输入要查找的联系人的姓名，系统该函数内找到该联系人,返回该联系人数据域的指针,在主函数中输出该联系人的全部信息。即1。 初始化工作指针p; 2。 循环以下操作直到p为空或找到用户 1. 如果p的数据等于i,则返回P的数据域指针； 2. P指针指向下一个节点； 3.若找不到返回空指针。代码实现void PHONEBOOK:Search（）cout aname；DataType *p = firstnext；while （p)/找到则输出信息if （strcmp(pname aname) = 0)Print(p)；system（”pause）;system(”cls”）；break；p = p-next;/找不到就输出”该用户不存在if （p = first）cout ”该联系人不存在!” next; 3. 摘链：p-next=qnext; 4. 保存q节点的数据域:x=qdata; 5。 释放q节点：delete q； 要指出的是若在整个通讯录找不到该ID，直接跳过删除步骤，输出查无此人。代码实现void PHONEBOOK:：Delete(）cout aname;DataType p = firstnext；while （p != first)/找到该联系人后确认删除if （strcmp（pname aname） = 0)Print（p）；cout 确定删除该联系人？（Y or N） prior;/之后的联系人编号减一while （q ！= first）qID = qID 1；q = q-prior;/删除节点p-next-prior = pprior;p-priornext = p-next；delete p；m-；cout 删除完成！ endl；system(pause”);system(”cls)；break;5.修改联系人用户需要修改联系人信息时，在主函数中输入用户姓名，先是调用查找模块,如果用户存在，系统就会获取该联系人的所有信息，然后重新调用输入信息模块，再次输入联系人的编号，姓名，性别,手机号，地址，输入信息后，原有信息被替换.代码实现void PHONEBOOK：:Revise（）cout aname；DataType p = firstnext；while (p)/找到后录入新信息if (strcmp(p-name aname） = 0）Else6.浏览通讯录用户使用此功能时，即实现通讯录的遍历，系统会依次输出所有用户的信息。 输出的基本思想是：只要将表头的指针赋给一个指针变量p,然后用p向后扫描，直到表尾，p为空值。代码实现oid PHONEBOOK:Show(）if （m = 0)cout 通讯录空的呢,亲！ prior；while (p)Print（p）;cout endl；p = p-prior；if (p = first)system(”pause”）；system(cls”);break;7。菜单利用switch case结构实现选择的功能，从而实现简易交互,启用通信录前面写好的多个功能.代码实现/菜单（主界面）void PHONEBOOK:：MENU（）bool exitFlag = false； /退出标识符docout endl endl endl;cout ”* endl;cout 我的通讯录 ” endl；cout ” * ” endl;cout ” * 1。添加我的联系人 * endl；cout ” 2。删除我的联系人 endl；cout ” 3。修改我的联系人 * endl;cout 4.查找我的联系人 endl；cout * 5。浏览我的通讯录 * ” endl；cout 6。退出我的通讯录 ” endl;cout * endl;cout ”*” endl；cout endl k；switch （k）case 1：system(cls”)；Insert（)；break；case 2:system(cls”）；Delete（）;break;case 3：system（cls”)；Revise（)；break;case 4:system（”cls）;Search（）;break;case 5：system(”cls”)；Show（);break;case 6：exitFlag = true;break;default:cout endl ”输入有误,请重新输入：”;goto flag4; while （!exitFlag)；cout 谢谢使用！” endl；9.附原代码#include using namespace std；struct DataTypeint ID; /编号char name10； /姓名char ch； /性别char phone13； /电话char addr31； /地址DataType *prior；DataType *next；;int m = 0； /全局变量,记录通讯录内数据个数class PHONEBOOKDataType first； /定义头结点public：PHONEBOOK（）； /建立void Insert(）； /增加void Delete(); /删除void Revise()； /修改void Search(）; /查找void Show（)； /浏览void Print（DataType p)； /输出void MENU(）； /菜单 PHONEBOOK();；/构造函数，建立头结点PHONEBOOK:PHONEBOOK(）first = new DataType;first-next = first-prior = first；first-ID = 0;/析构函数PHONEBOOK：:PHONEBOOK(）DataType p = first-prior；DataType q;if (p = first)delete p；elsedoq = p;p = pprior;delete q； while (p ！= first)；delete p；/添加联系人(头插法）void PHONEBOOK：:Insert（）DataType data = new DataType;data-next = firstnext;dataprior = first;firstnext = data;datanext-prior = data;m+；dataID = m；/录入信息cout data-name; cin.sync（）；flag1：cout endl ch != Wdata-ch ！= m&data-ch != w)cout 输入有误!” endl;goto flag1；cout endl data-phone; cin.sync()；cout endl addr；cout endl ”添加完成！” endl;system(”pause）；system（”cls”）;/输出单个联系人信息void PHONEBOOK：Print （DataType *p）cout 编号： ID endl；;cout ”姓名：” pname endl；cout ch = M）cout 男 endl；elsecout 女” endl;cout ”号码： p-phone endl；cout addr endl;/查找联系人（按姓名）void PHONEBOOK:Search（）cout aname；DataType *p = first-next;while (p)/找到则输出信息if (strcmp(pname aname） = 0)Print(p）;system（”pause)；system(”cls)；break;p = pnext；/找不到就输出该用户不存在”if （p = first）cout 该联系人不存在! endl;system(pause”）；system(”cls)；break;/删除联系人void PHONEBOOK：:Delete（）cout aname;DataType p = first-next;while (p ！= first)/找到该联系人后确认删除if (strcmp（p-name aname) = 0）Print(p）;cout 确定删除该联系人？（Y or N） prior；/之后的联系人编号减一while （q != first)qID = q-ID 1;q = q-prior；/删除节点pnext-prior = pprior;p-prior-next = p-next;delete p；m-；cout ”删除完成！” endl;system（pause”）;system（cls）；break;/取消删除else if (s = N | s = n)system(cls”)；elsecout ”输入有误，请重新输入：”；goto flag2;elsep = pnext;/找不到该联系人if (p = first)cout 该联系人不存在！” endl；system（pause”）;system（cls);break;/修改联系人void PHONEBOOK:Revise(）cout aname;DataType *p = firstnext;while （p）/找到后录入新信息if (strcmp（pname aname) = 0）cout p-name； cin。sync(）；flag3:cout endl 请输入联系人性别（ M(男) or W（女）)：”;cin pch； cin。sync（）；if (p-ch != M&pch != W&pch ！= mp-ch != w）cout 输入有误！” endl；goto flag3;cout endl p-phone; cin.sync（)；cout p-addr；cout next;/找不到联系人if （p = first)cout 该联系人不存在 endl；system(pause”)；system（”cls”);break；/浏览通讯录void PHONEBOOK：:Show()if （m = 0）cout 通讯录空的呢，亲！ prior；while (p）Print(p）；cout prior;if (p = first）system(pause”)；system(cls）;break；/菜单(主界面）void PHONEBOOK:：MENU()bool exitFlag = false； /退出标识符docout endl endl endl；cout ”*” endl；cout 我的通讯录 endl;cout * endl;cout 1.添加我的联系人 ” endl；cout ” * 2。删除我的联系人 endl;cout ” * 3。修改我的联系人 * ” endl;cout 4.查找我的联系人 endl;cout 5.浏览我的通讯录 * endl;cout 6.退出我的通讯录 endl；cout * endl；cout ”*” endl；cout endl k;switch (k）case 1:system（”cls”)；Insert（)；break;case 2：system(”cls);Delete(）;break;case 3:system（”cls”)；Revise(）；break;case 4：system(”cls”）;Search();break;case 5：system(”cls);Show();break；case 6：exitFlag = true；break；default：cout endl 输入有误，请重新输入：”；goto flag4； while （！exitFlag)；cout ”谢谢使用! endl；/主函数（测试）int main（）PHONEBOOK MyPHONEBOOK;MyPHONEBOOK。MENU（);五、参考资料数据结构与算法