单位员工通讯录管理系统（线性表的应用）

[问题描述]

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

[实现提示]

可以采用单链表的存储结构，如可定义如下的存储结构：

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);
}