[问题描述]
为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。
[实现提示]
可以采用单链表的存储结构，如可定义如下的存储结构：
typedef struct { /*员工通讯信息的结构类型定义*/
char num[5]; /*员工编号*/
char name[10]; /*员工姓名*/
char phone[15]; /*办公室电话号码*/
char call[15]; /*手机号码*/
char mail[25]; /*邮箱*/
}DataType;
/*通讯录单链表的结点类型*/
typedef struct node
{ DataType data; /*结点的数据域*/
struct node *next; /*结点的指针域*/
}ListNode,*LinkList;
源代码
// Address_List1.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include"stdio.h"
#include "stdlib.h"
# include <string>
#include <malloc.h>
#include<iostream>
using namespace std;
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
typedef int Status;
typedef struct { /*员工通讯信息的结构类型定义*/
char num[5]; /*员工编号*/
char name[10]; /*员工姓名*/
char phone[15]; /*办公室电话号码*/
char call[15]; /*手机号码*/
char mail[25]; /*邮箱*/
}DataType;
/*通讯录单链表的结点类型*/
typedef struct node
{
DataType data; /*结点的数据域*/
struct node *next; /*结点的指针域*/
}LNode, *LinkList;
void CreateList(LinkList &L)
{//逆位序输入n个元素的值，建立带表头结点的单链线性表L
LinkList p;
int i,n;
L = (LinkList)malloc(sizeof(LNode));
L->next = NULL;
cout << "请输入创建员工的通讯信息的个数：";
cin >> n;
for (i = 0; i<n; i++){
p = (LinkList)malloc(sizeof(LNode));
cout <<" 请输入员工信息"<<endl;
cout << " 员工编号："; cin>> p->data.num;
cout << " 员工姓名："; cin >> p->data.name;
cout << "办公室电话号码："; cin >> p->data.phone;
cout << " 手机号码："; cin >> p->data.phone;
cout << " 员工邮箱："; cin >> p->data.mail;
cout << "================================" << endl;
p->next = L->next;
L->next = p;
}
}
void InitList(LinkList &L)
{//初始化线性表
L = (LinkList)malloc(sizeof(LNode));
L->next = NULL;
}
void DestroyList(LinkList &L)
{//销毁线性表
LinkList p, q;
p = L;
q = p->next;
while (q != NULL)
{
free(p);
}
}
int ListEmpty(LinkList &L)
{//判断线性表是否为空
if (L->next == NULL)
return TRUE;
else
return FALSE;
}
int ListLength(LinkList &L)
{//求链表的长度
LinkList p = L;
int c = 0;
while (p->next != NULL){
c++;
p = p->next;
}
return (c);
}
void GetElem(LinkList &L)
{//取链表第i个数据元素
LinkList p = L->next;
string s;
cout << "输入员工的编号或名字:";
cin >> 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)
cout << "查无此人!" << endl;
else{
cout << " 员工信息" << endl;
cout << " 员工编号：" << p->data.num << endl;
cout << " 员工姓名：" << p->data.name << endl;
cout << "办公室电话号码：" << p->data.phone << endl;
cout << " 手机号码：" << p->data.phone << endl;
cout << " 员工邮箱：" << p->data.mail << endl;
cout << "================================" << endl;
}
}
void ReviseList(LinkList &L)//修改信息
{
LinkList p = L->next;
char j[20];
string s;
int i;
cout << "输入员工的编号或名字:";
cin >> 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)
cout << "查无此人!" << endl;
else
{
cout << "\n想修改什么信息？_1-编号 2-姓名 3-办公室电话号码 4-手机号码 5-邮箱" << endl;
cin >> i;
cout << "想修改成什么？" << endl;
cin >> j;
switch (i) {
case 1:strcpy_s(p->data.num, j); break;
case 2:strcpy_s(p->data.name, j); break;
case 3:strcpy_s(p->data.phone, j); break;
case 4:strcpy_s(p->data.call, j); break;
case 5:strcpy_s(p->data.mail, j); break;
default: cout << "输入错误，" << endl;
system("pause");
}
cout << "修改完毕！";
system("pause");
return;
}
}
void ListDelete(LinkList &L)
//删除第i个元素
{
LinkList p, q;
int j = 0,i;
p = L;
cout << "请输入你要删除第几个员工的信息：";
cin >> i;
while (p->next && j < i - 1){
p = p->next;
++j;
}
if (!(p->next) || j > i - 1)//删除位置不合理
cout << "删除位置不合理" << endl;
q = p->next;
p->next = q->next;//删除并释放结点
free(q);
}
void ListInsert(LinkList &L)
{
LinkList s, p = L;
s = (LinkList)malloc(sizeof(LNode));
cout << " 请输入员工信息" << endl;
cout << " 员工编号："; cin >> s->data.num;
cout << " 员工姓名："; cin >> s->data.name;
cout << "办公室电话号码："; cin >> s->data.phone;
cout << " 手机号码："; cin >> s->data.phone;
cout << " 员工邮箱："; cin >> s->data.mail;
cout << "================================" << endl;
s->next = p->next;
p->next = s;
}
void PrintList(LinkList &L)
//打印线性表
{
LinkList p = L->next;
int i = 1;
if (p == NULL)
cout << "通讯录为空！" << endl;
while (p != NULL)
{
cout << "第 "<<i<<" 个员工信息" << endl;
cout << " 员工编号：" << p->data.num << endl;
cout << " 员工姓名：" << p->data.name << endl;
cout << "办公室电话号码：" << p->data.phone << endl;
cout << " 手机号码：" << p->data.phone << endl;
cout << " 员工邮箱：" << p->data.mail << endl;
cout << "==============================" << endl;
p = p->next;
i++;
}
}
void menu(){
cout << "================================="<< endl;
cout << " 1.建立新通讯录（逆序创建） " << endl;
cout << " 2.查询通讯信息 " << endl;
cout << " 3.修改员工信息 " << endl;
cout << " 4.添加员工信息 " << endl;
cout << " 5.删除员工信息 " << endl;
cout << " 6.输出全部信息 " << endl;
cout << " 7.通讯录的人数 " << endl;
cout << " 0. 退出 " << endl;
cout << "=================================" << endl;
}
int _tmain(int argc, _TCHAR* argv[])
{
int in;
do{
system("cls");
LinkList L;
menu();
cout << "请输入操作序号：";
cin >> in;
switch (in)
{
case 0:
break;
case 1://建立新通讯录
CreateList(L);//逆位序建立线性表
cout << "创建信息成功！";
system("pause");
break;
case 2: {//查找
GetElem(L);
system("pause");
break;
}
case 3: //修改
ReviseList(L);
system("pause");
cout << "修改信息成功！";
break;
case 4: //添加
ListInsert(L);
cout << "添加信息成功！";
system("pause");
break;
case 5:
PrintList(L);
ListDelete(L);
cout << "删除信息成功！";
system("pause");
break;//输出全部信息
case 6:
PrintList(L);
system("pause");
break;
case 7:
cout << "该通讯录共有 " << ListLength(L) << " 员工信息！" << endl;;
system("pause");
break;
default:
cout << "输入错误!" << endl;
system("pause");
}
} while (in != 0);
}