数据结构课程设计实验报告范本.docx
数据结构课程设计实验报告范本 数据结构课程设计 实验报告 设计题目：一 单位员工通讯录管理系统 一、题目要求 为某个单位建立一个员工通讯录管理系统，能够方便查询每一个员工的办公室电话、手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。 二、概要设计 本程序经过建立通讯录链表，对员工信息进行记录，并建立一个系统的联系。 三、主要代码及分析 这里面关于链表的主要的操作有插入，查询，删除。则这里只列出这几项的主代码。 1、经过建立通讯录结构体，对信息进行存储，建立链表， 建立信息之间的联系。 typedef struct DataType;结构体来存储通讯录中的基本信息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.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; cout>Schax; 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; cout>num; do if(!(strcmp(num,s->data.num)/Q=H，strcmp(Q,H) =0;Q>H, strcmp(Q,H) = 1;Qdata.phonenext!=NULL,s=s->next); if (a=0) cout<<"小凤温馨提示您输入的信息不存在！ "<<endl; 四、运行结果及分析
