实验报告

2020年4月19日

1

数据结构课程设计

文档仅供参考

设计题目：一

单位员工通讯录管理系统

一、 题目要求

为某个单位建立一个员工通讯录管理系统，能够方便查询每一个员工的办公室电话、手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。 二、 概要设计

本程序经过建立通讯录链表，对员工信息进行记录，并建立一个系统的联系。 三、 主要代码及分析

这里面关于链表的主要的操作有插入，查询，删除。则这里只列出这几项的主代码。

1、经过建立通讯录结构体，对信息进行存储，建立链表，建立信息之间的联系。

typedef struct { }DataType;结构体来存储通讯录中的基本信息 typedef struct node {

DataType data; /*结点的数据域*/ struct node *next; /*结点的指针域*/

}ListNode,*LinkList;

2

2020年4月19日

文档仅供参考

2、信息插入操作，将信息查到链表的后面。

void ListInsert(LinkList list){ //信息插入 ListNode *w;

w=list->next;

while(w->next!=NULL) {

w=w->next; }

ListNode *u=new ListNode; u->next=NULL;

cout<<\员工编号：\ cout<<\员工姓名：\ cout<<\手机号码：\ cout<<\员工邮箱：\

cout<<\办公室电话号码：\ w->next=u;w=w->next;

}

3、信息删除操作

void ListDelete(LinkList list){ //删除 ListNode *c1; ListNode *c2;

ListNode *c3;

2020年4月19日

3