数据结构课程设计实验报告范本.docx

《数据结构课程设计实验报告范本.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计实验报告范本.docx（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构课程设计实验报告范本 数据结构课程设计 实验报告 设计题目：一 单位员工通讯录管理系统 一、题目要求 为某个单位建立一个员工通讯录管理系统，能够方便查询每一个员工的办公室电话、手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。 二、概要设计 本程序经过建立通讯录链表，对员工信息进行记录，并建立一个系统的联系。 三、主要代码及分析 这里面关于链表的主要的操作有插入，查询，删除。则这里只列出这几项的主代码。 1、经过建立通讯录结构体，对信息进行存储，建立链表， 建立信息之间的联系。 typedef struct DataType;

2、结构体来存储通讯录中的基本信息typedef struct node DataType data; /*结点的数据域*/ struct node *next; /*结点的指针域*/ ListNode,*LinkList; 2、信息插入操作，将信息查到链表的后面。 void ListInsert(LinkList list) /信息插入 ListNode *w; w=list-next; while(w-next!=NULL) w=w-next; ListNode *u=new ListNode; u-next=NULL; coutu-data.num; coutu- ; coutu-data.

3、call; coutu-data.email; coutu-data.phone; w-next=u;w=w-next; 3、信息删除操作 void ListDelete(LinkList list) /删除 ListNode *c1; ListNode *c2; ListNode *c3; c1=list; c2=list; int s=0; char Schax20; coutSchax; while(strcmp(Schax,c1-data.num) s+; c1=c1-next； for(int j=0;jnext; c3=c2-next; c2-next=c3-next; 4、查询 void Traverse(LinkList list) /查询 ListNode *s; s=list-next; int a=0; coutnum; do if(!(strcmp(num,s-data.num)/Q=H，strcmp(Q,H) =0;QH, strcmp(Q,H) = 1;Qdata.phonenext!=NULL,s=s-next); if (a=0) cout小凤温馨提示您输入的信息不存在！ endl; 四、运行结果及分析