数据结构实验报告最新精编.docx

数据结构实验报告

第一篇：数据结构实验报告数据结构实验报告1.问题描述为某个单位建立一个员工通讯录管理系统，可以方便地查询每一个员工的办公室电话号码、手机号码及电子邮箱。2.设计分析在本设计中，整个通讯录可以采用顺序表或链表方式存储。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除以及整个通讯录表的输出。3.员工通讯信息的结构类型定义和通讯录链表的结点类型typedefstruct{charnum[5];/*员工编号*/charname[8];/*员工姓名*/charphone[9];/*办公室电话号码*/charcall[12];/*手机号码*/}DataType；/*员工通讯信息的结构类型*/typedefstructnode{DataTypedata;/*结点的数据域*/structnode*next;/*结点的指针域*/}ListNode,*LinkList；/*通讯录链表的结构类型*/4.实验源代码//Address_List1.cpp:定义控制台应用程序的入口点。////#include“stdafx.h”#include“stdio.h”#include“stdlib.h”#include#include#includeusingnamespacestd;#defineLIST_INIT_SIZE100#defineLISTINCREMENT10#defineTRUE1#defineFALSE0#defineOK1#defineERROR0typedefintStatus;typedefstruct{/*员工通讯信息的结构类型定义*/charnum[5];/*员工编号*/charname[8];/*员工姓名*/charphone[9];/*办公室电话号码*/charcall[12];/*手机号码*/charmail[15];/*邮箱*/}DataType;/*通讯录单链表的结点类型*/typedefstructnode{DataTypedata;/*结点的数据域*/structnode*next;/*结点的指针域*/}LNode,*LinkList;voidCreateList(LinkList&L){//逆位序输入n个元素的值，建立带表头结点的单链线性表LLinkListp;inti,n;L=(LinkList)malloc(sizeof(LNode));L->next=NULL;coutcin>>n;for(i=0;ip=(LinkList)malloc(sizeof(LNode));cout请输入员工信息”cout员工编号：”;cin>>p->data.num;cout员工姓名：”;cin>>p->data.name;coutcin>>p->data.phone;cout手机号码：”;cin>>p->data.phone;cout员工邮箱：”;cin>>p->data.mail;coutp->next=L->next;L->next=p;}}voidInitList(LinkList&L){//初始化线性表L=(LinkList)malloc(sizeof(LNode));L->next=NULL;}voidDestroyList(LinkList&L){//销毁线性表LinkListp,q;p=L;q=p->next;while(q!=NULL){free(p);}}intListEmpty(LinkList&L){//判断线性表是否为空if(L->next==NULL)returnTRUE;elsereturnFALSE;}intListLength(LinkList&L){//求链表的长度LinkListp=L;intc=0;while(p->next!=NULL){c++;p=p->next;}return(c);}voidGetElem(LinkList&L){//取链表第i个数据元素LinkListp=L->next;strings;coutcin>>s;while(p!=NULL)//根据相关信息，查找员工。{if(p->data.num==s||p->data.name==s||p->data.phone==s||p->data.call==s||p->data.mail==s)break;p=p->next;}if(!p)coutelse{cout员工信息”cout员工编号：”data.numcout员工姓名：”data.namecoutdata.phonecout手机号码：”data.phonecout员工邮箱：”data.mailcout}}voidReviseList(LinkList&L)//修改信息{LinkListp=L->next;charj[20];str