数据结构（C语言）课设1——单位员工通讯录管理系统（线性表应用）

最新推荐文章于 2023-05-27 14:17:03 发布
最新推荐文章于 2023-05-27 14:17:03 发布
阅读量4.4k 收藏 63
点赞数 11
分类专栏： C语言数据结构 文章标签： 数据结构 链表 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_46043634/article/details/103940300
版权

数据结构（C语言）课设1——单位员工通讯录管理系统（线性表应用）

题目要求：

为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。
操作分为查询（query）、修改（modify）、添加（add）、删除（del）、打印（print）

1.查询：输入员工姓名，输出员工信息，若员工不存在，输出“NOT FOUND!”
2.修改：输入员工姓名、要修改的属性、修改信息。姓名为name、电话为tel、邮箱为email。
3.添加：输入员工编号、姓名、电话号码、邮箱。
4.删除：输入员工姓名，将其从通讯录中删除。
5.打印：输出通讯录。

[输入]
第一行是一个整数n（1<=n<=100）,表示通讯录原有n个人。接下来n行是员工信息，每行有编号、姓名、电话号码、邮箱四个员工属性。
接下来输入一个整数m（1<=m<=100），表示有m次操作。接下来是m行操作，每行为一次操作，操作如题意所示。
数据保证编号、姓名不重复；编号小于200且升序给出，名字只由小写字母组成，电话只由数字组成，邮箱只由数字、小写字母、“@”、“.”组成；名字、电话、邮箱字符串长度都不超过20。
[输出]
对于每个query和print，输出查询或打印结果。

头文件

  • 所需要的头文件；
#include <iostream>
using namespace std;

建立员工信息结构体和存储结构

  • 先创建储存员工信息的结构体：员工编号、员工姓名、员工电话号码、员工邮箱；
typedef struct
{
    int number;
    string name;
    string phoneNumber;
    string e_mail;
}StaffInfo;
  • 用单链表的存储结构存储员工信息：数据域和指针域；
typedef struct SNode
{
    StaffInfo data;
    struct SNode *next;
}SNode, *LinkList;

单链表初始化

  • 初始化单链表；
void InitList(LinkList &L)
{
    L = new SNode;     //生成新结点作为头结点
    L->next = NULL;    //头结点指针域置空
}

添加信息

  • 添加员工信息：while循环遍历链表，使r指向尾结点；将传进来的员工信息赋给新结点的数据域；使用尾插法建立员工信息链表；
void add_CinStaffInfo(LinkList &L, StaffInfo staffData)
{
    LinkList r, s;
    r = L;//尾指针r指向头结点
    while(r->next && (r->next->data.number < staffData.number))
    {
        r = r->next;
    }
    if(r->next == NULL)
    {
        s = new SNode;//生成新结点
        s->data = staffData;
        s->next = NULL;
        r->next = s;
    }
}
  • 输入员工编号姓名，while循环遍历链表，保证员工编号姓名唯一；继续输其他信息，之后调用添加函数，将员工信息传进函数，执行添加操作；
void add(LinkList &L)
{
    StaffInfo data;
    LinkList p = L->next;
    cin>>data.number;

    while(p)
    {

        if(data.number == p->data.number)
        {
            cout<<"error"<<endl;
        }
        p = p->next;
    }
    cin>>data.name;
    LinkList q = L->next;
    while(q)
    {
        if(data.name == q->data.name)
        {
            cout<<"error"<<endl;
        }
        q = q->next;
    }
    cin>>data.phoneNumber;
    cin>>data.e_mail;
    add_CinStaffInfo(L, data);
}

打印信息

  • 打印输出员工信息函数；
void print(LinkList &L)
{
    LinkList p = L->next;
    while(p)
    {
        cout<<p->data.number<<" "<<p->data.name<<" "<<p->data.phoneNumber<<" "<<p->data.e_mail<<endl;
        p = p->next;
    }
}

查询信息

  • 查询员工信息函数；将员工姓名传入函数，根据姓名是否相同遍历链表，若相同则输出相对应指针所指的员工信息，查询完毕；
void query(LinkList L, string name)//查询
{
    LinkList p = L->next;
    while(p && p->data.name != name)
    {
        p = p->next;
    }
    if(!p)
    {
        cout<<"NOT FOUND!"<<endl;
    }
    else
    {
        cout<<p->data.number<<" "<<p->data.name<<" "<<p->data.phoneNumber<<" "<<p->data.e_mail<<endl;
    }
}

修改信息

  • 修改员工信息函数；（由于题目要求输入员工姓名，对此姓名的员工信息进行修改，根据输入的信息判断修改哪个）；这里写的有些繁琐，可根据自己想法调整算法（推荐switch语句）
void modify(LinkList &L, string name)//修改
{
    LinkList p = L;
    string str, sstr;
    while(p->next)
    {
        if(name == p->next->data.name)
        {
            cin>>str;
            if(str == "name")
            {
                cin>>sstr;
                LinkList q = L;
                while(q->next)
                {
                    if(sstr == q->next->data.name)
                    {
                        cout<<"NOT FOUND!"<<endl;
                        break;
                    }
                    q = q->next;
                }
                if(q->next == NULL)
                {
                    p->next->data.name = sstr;
                    break;
                }
            }
            if(str == "tel")
            {
                cin>>sstr;
                LinkList q = L;
                while(q->next)
                {
                    if(sstr == q->next->data.phoneNumber)
                    {
                        cout<<"NOT FOUND!"<<endl;
                        break;
                    }
                    q = q->next;
                }
                if(q->next == NULL)
                {
                    p->next->data.phoneNumber = sstr;
                    break;
                }
            }
            if(str == "email")
            {
                cin>>sstr;
                LinkList q = L;
                while(q->next)
                {
                    if(sstr == q->next->data.e_mail)
                    {
                        cout<<"NOT FOUND!"<<endl;
                        break;
                    }
                    q = q->next;
                }
                if(q->next == NULL)
                {
                    p->next->data.e_mail = sstr;
                    break;
                }
            }
        }
        else
        {
            p = p->next;
        }
    }
}

删除信息

  • 删除员工信息函数；依旧用指针p遍历链表，若找到则借助指针q删除；
void del(LinkList &L, string name)//删除
{
    LinkList p = L;
    LinkList q;
    while(p->next)
    {

        if(name == p->next->data.name)
        {
            q = p->next;
            p->next = q->next;
            delete q;
        }

        p = p->next;
    }
    if(!p)
    {
        cout<<"NOT FOUNT!"<<endl;
    }
}

主函数设计

  • main函数的设计；可根据自己想法调整算法。
int main()
{
    LinkList L;
    InitList(L);
    int n, m;
    string operate, nname;
    cin>>n;
    while(n--)
    {
        add(L);
    }
    cin>>m;
    while(m--)
    {
        cin>>operate;
        if(operate == "del")
        {
            cin>>nname;
            del(L, nname);
        }
        else if(operate == "query")//chaxun
        {
            cin>>nname;
            query(L, nname);
        }
        else if(operate == "modify")//修改
        {
            cin>>nname;
            modify(L, nname);
        }
        else if(operate == "add")
        {
            add(L);
        }
        else if(operate == "print")
        {
            print(L);
        }
    }
    return 0;
}

题目样例输入输出

  • 样例输入
2
1 aaa 13579246811 aaa@gmail.com
2 csl 13579246833 cls@gmail.com
9
del aaa
query aaa
query csl 
modify csl email clsnb@gmail.com
query csl
add 3 cnz 01234567890 cnznb@gmail.com
modify cnz name cnznb
modify cnznb tel 13579246822
print
  • 样例输出
NOT FOUND!
2 csl 13579246833 cls@gmail.com
2 csl 13579246833 clsnb@gmail.com
2 csl 13579246833 clsnb@gmail.com
3 cnznb 13579246822 cnznb@gmail.com

运行结果图

  • 运行结果图
    在这里插入图片描述

题目样例数据解释

  • 数据解释
    样例中，
    del aaa 表示删除aaa的信息
    query aaa 查询aaa的信息，不存在，输出“NOT FOUND!”
    query csl 表示查询csl的信息，输出“2 csl 13579246833 cls@gmail.com”
    modify csl email clsnb@gmail.com 表示修改csl的邮箱为“clsnb@gmail.com”
    query csl 表示查询csl的信息，输出“2 csl 13579246833 clsnb@gmail.com”
    add 3 cnz 01234567890 cnznb@gmail.com 添加一条员工信息
    modify cnz name cnznb 修改cnz的name为cnznb
    modify cnznb tel 13579246822 修改cnz的tel为13579246822
    print 按编号顺序打印通讯录

此博文只用于记录博主学习过程

小颖子_Ly
关注
  • 11
    点赞
  • 踩
  • 63
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构课设--1单位员工通讯录管理系统（线性表的应用）
ddqb3235的博客
11-03 2443
一、 单位员工通讯录管理系统（线性表的应用） [问题描述] 为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。 [实现提示] 可以采用单链表的存储结构，如可定义如下的存储结构： typedef struct { /*员工通讯信息的结构类型定...
C语言课设线性表简易通讯录管理系统
06-27
1）. 设计要求： 通讯录至少应该有以下数据项：姓名，地址，手机，邮编，E-mail。 对通讯录应该包含有以下操作：向通讯录中添加信息，在通讯录中按姓名查找个人信息，删除通讯录中的个人信息，按不同数据项排序后列表输出通讯录中所有人的信息。通讯录中记录的数量可以是有限制的。 2）. 提高水平 在通讯录中增加将数据写入文本文件和从文件读入通讯录的功能。程序的主界面如下： 通讯录 1. 添加 2. 查询 3. 删除 4. 排序 5. 全部输出 0. 退出
数据结构课设—C语言实现通讯录管理系统（顺序表实现）
热门推荐
m0_58847742的博客
06-20 1万+
数据结构课设—C语言实现通讯录管理系统（顺序表实现）
单位员工通讯录管理系统（线性表的应用）
06-04
[问题描述] 为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。 [实现提示] 可以采用单链表的存储结构，如可定义如下的存储结构： typedef struct { /*员工通讯信息的结构类型定义*/ char num[5]; /*员工编号*/ char name[10]; /*员工姓名*/ char phone[15]; /*办公室电话号码*/ char call[15]; /*手机号码*/ }DataType; /*通讯录单链表的结点类型*/ typedef struct node { DataType data; /*结点的数据域*/ struct node *next; /*结点的指针域*/ }ListNode,*LinkList;
单位员工通讯录管理系统-线性表的应用-c语言课程设计-毕业设计管理资料.docx
07-07
。。。
数据结构C语言实现系列——线性表
10-25
线性表顺序存储操作的16种算法 ，这是C语言的源代码，易于理解，非常适合初学的朋友。
数据结构课程设计：1、单位员工通讯录管理系统（线性表的应用）
2码8改
01-10 5239
                                    单位员工通讯录管理系统（线性表的应用） [问题描述] 为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。 [实现提示] 可以采用单链表的存储结构，如可定义如下的存储结构： /*员工通讯...
数据结构-----通讯录管理系统的设计
最新发布
ABCDEF1120693833的博客
05-27 623
cout<< "\t\t\t编号\t" << "姓名\t" << "电话\t\t" << "QQ\t" << "电子邮箱\t" << "城市\t" << "邮编" << endl;cout<< "\t\t\t编号\t" << "姓名\t" << "电话\t\t" << "QQ\t" << "电子邮箱\t" << "城市\t" << "邮编" << endl;cout << "\t\t\t 6.通讯录排序 " << endl;" << endl;
利用线性表实现通讯录管理
通信狗的自我修养
01-07 6382
//实现通讯录的建立、增加、删除、修改、查询等功能 // 能够实现简单的菜单交互，即可以根据用户输入的命令，选择不同的操作。 #include  #include  using namespace std; struct DataType { int ID;       //编号 char name[10]; //姓名 char ch; //性别 char p
单位员工通讯录管理系统-线性表的应用-c语言课程设计-毕业设计管理资料.pdf
07-07
。。。
单位员工通讯录管理系统.docx
03-09
为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。
数据结构线性表的C语言代码
06-27
适合学习数据结构的同学
数据结构员工管理系统
12-26
[问题描述] 每个员工的信息包括：编号、姓名、性别、出生年月、学历职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。 [基本要求] （1） 排序：按不同关键字，对所有员工的信息进行排序。 （2） 查询：按特定条件查找员工。 （3） 更新：按编号对某个员工的某项信息进行修改。 （4） 插入：加入新员工的信息。 （5） 删除：按编号删除已离职的员工的信息。
Java-数据结构课设-链表实现通讯录管理系统
10-07
第一个模块——主函数main()的功能是：根据选单的选项调用各函数，并完成相应的功能。 
　　 第二个模块——Menu()的功能是：显示提示选单。 
　　 第三个模块——Quit()的功能是：退出选单。 
　　 第四个模块——Create()的功能是：创建新的数据记录。 
　　 第五个模块——Add()的功能是：增加新的数据记录，并返回选单。 
　　 第六个模块——Find()的功能是：按要求查询相关的信息，如果找到了，则显示该信息，如果未找到，则提示文件中没有该信息，并返回选单。 
　　 第七个模块——Alter()[的功能是：修改某条记录的信息，如果未找到要修改的记录，则提示系统中无此记录，并返回选单。 
　　 第八个模块——Delete()的功能是：删除某条记录，如果未找到要删除的记录，则提示通讯录中没有，并返回选单。 
　　 第九个模块——List()的功能是：显示所有记录。 一、用链表或者顺序表实现以下系统，完成线性表的建立（至少包括10个结点），以及线性表中信息（结点）的插入、查找、删除、修改、输出等操作，具体的模块要求见上方的“总的模块要求”。建议用“文件”存储数据。 1.通讯录管理系统的设计与实现 （1）通讯者信息包括：编号（char num[10]）、姓名(char name[10])、性别(char sex[10])、电话(char phone[20]) （2）除了总的模块要求外，还需统计通讯录中男性人数及女性人数，并求出通讯录中的第一个模块——主函数main()的功能是：根据选单的选项调用各函数，并完成相应的功能。 
　　 第二个模块——Menu()的功能是：显示提示选单。 
　　 第三个模块——Quit()的功能是：退出选单。 
　　 第四个模块——Create()的功能是：创建新的数据记录。 
　　 第五个模块——Add()的功能是：增加新的数据记录，并返回选单。 
　　 第六个模块——Find()的功能是：按要求查询相关的信息，如果找到了，则显示该信息，如果未找到，则提示文件中没有该信息，并返回选单。 
　　 第七个模块——Alter()[的功能是：修改某条记录的信息，如果未找到要修改的记录，则提示系统中无此记录，并返回选单。 
　　 第八个模块——Delete()的功能是：删除某条记录，如果未找到要删除的记录，则提示通讯录中没有，并返回选单。 
　　 第九个模块——List()的功能是：显示所有记录。 一、用链表或者顺序表实现以下系统，完成线性表的建立（至少包括10个结点），以及线性表中信息（结点）的插入、查找、删除、修改、输出等操作，具体的模块要求见上方的“总的模块要求”。建议用“文件”存储数据。 1.通讯录管理系统的设计与实现 （1）通讯者信息包括：编号（char num[10]）、姓名(char name[10])、性别(char sex[10])、电话(char phone[20]) （2）除了总的模块要求外，还需统计通讯录中男性人数及女性人数，并求出通讯录中的男女比例。 男女比例。
C语言数据结构顺序表-通讯录管理系统的设计与实现（附带源码）
秋日物语的博客
05-18 1124
（1）通讯者信息包括：编号（char num[10]）、姓名(char name[10])、性别(char sex[10])、电话(char phone[20])、公司名称（char address[50]）1.通讯录管理系统的设计与实现。插入、查找、删除、修改、输出。显示出同一公司中的人的信息。）除了总的模块要求外，还需。统计通讯录中男女比例；
数据结构课设——单位员工通讯录管理系统
DEAR_CXN的博客
01-19 4655
问题描述 为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。 算法思想 建立一个结构体储存员工信息，作为链表的数据域。将每个功能分别写到一个函数里，供主函数调用。建立通讯录是从键盘输入信息，使用后插法储存在链表里；查找信息时从前往后遍历链表，使用字符串比较法进...
C语言实现——通讯录管理系统
qq_42562989的博客
05-02 1065
C语言实现——通讯录管理系统。
【C语言】通讯录管理系统（附图解、源码）
qq_74641564的博客
01-20 1万+
本文讲通过c语言实现通讯录的功能，具体功能为1.添加、2.删除、3.查找、4.修改、5.浏览、6.清空、7.排序以及最后的0.退出通讯录功能。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值