数据结构课程设计之通讯录管理系统

最新推荐文章于 2022-06-20 16:48:46 发布
最新推荐文章于 2022-06-20 16:48:46 发布
阅读量525 收藏 16
点赞数 3
文章标签： 数据结构与算法 c/c++

数据结构的第二个课程设计，在c语言课程设计的基础上加以改进，（加强版），保存一下代码，对文件的处理，还是有一点一问题，还有待改进

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <conio.h>/*屏幕操作函数库*/
struct node
{
    int num; //编号
    char name[10];//姓名
    char addr[20];//地址
    char telenum[20];//电话号码
};
typedef node telebook;
struct Lnode
{
    telebook data;
    Lnode *next;
};
typedef Lnode Link;
Link *L;//创建头节点

void Find_Num(Link *L);
void Find_Name(Link *L);
void Find_Tel(Link *L);
void DestoryLink(Link *L);

Link *CreatLink(Link* L)//创建
{
    Link *q,*p;
    FILE *fp;
    char flag='y';
    int i=0;
    L=(Link *)malloc(sizeof(Link)); //创建头节点
    q=L;//尾指针指向头指针
    if((fp=fopen("telebook.txt","ab+"))==NULL)/* 若读写打开二进制文件telebook.txt失败，则显示出错信息 */
        {
            printf("打开文件有误!");
            exit(0);
        }
    while(flag=='y')
    {
        p=(Link *)malloc(sizeof(Link));
        printf("录入信息：\n");
        printf("编号：\n");
        scanf("%d",&p->data.num);
        printf("姓名：\n");
        scanf("%s",p->data.name);
        printf("地址：\n");
        scanf("%s",p->data.addr);
        printf("电话号码：\n");
        scanf("%s",p->data.telenum);
        q->next=p;
        q=p;
        printf("继续加入？（y/n）\n");
        scanf("%s",&flag);
        while(flag!='y'&&flag!='n')
        {
            printf("输入错误，请又一次输入\n");
            scanf("%s",&flag);
            i++;
            if(i>2)
                break;
        }
    }
    fwrite(q,sizeof(Link),1,fp);
    fclose(fp);
    q->next=NULL;
    return L;
}

void InsertLink(Link *L)//插入
{
   Link *q,*p;
   q=L;
   int j=0,i;
   printf("输入要插入的位置：\n");
   scanf("%d",&i);
   while(j<i-1&&q->next!=NULL)//查找第i-1个元素
   {
       j++;
       q=q->next;
   }
   if(q==NULL)//没有找到第i-1个元素
    printf("没有找到要插入的位置！\n");
   else
   {
       p=(Link *)malloc(sizeof(Link));
       printf("输入要插入的信息：\n");
       printf("编号：\n");
       scanf("%d",&p->data.num);
       printf("姓名：\n");
       scanf("%s",p->data.name);
       printf("地址：\n");
       scanf("%s",p->data.addr);
       printf("电话号码：\n");
       scanf("%s",p->data.telenum);
       p->next=q->next;
       q->next=p;
       printf("插入成功！\n");
   }
}

void PrintLink(Link *L)//显示
{
    Link *p;
    p=L;
    if(p==NULL||p->next==NULL) //链表为空
    printf("您的操作有误，请确保您的通讯录不为空！\n");
    else
    {
        p=L->next;
        while(p!=NULL)
        {
            printf("|  编号   |   姓名    |   电话号码     |     地址       |\n");
            printf("|---------|-----------|----------------|----------------|\n");
            printf("%-10d%-20s%-20s%-20s\n",p->data.num,p->data.name,p->data.telenum,p->data.addr);
            p=p->next;
        }
    }
}

void DeleteLink(Link *L)//删除
{
   Link *q,*p;
   q=L;
   int j=0,i,n;
   printf("1.删除整个通讯录\t\t2.删除某一个元素：\n");
   printf("请输入您的选择：\n");
   scanf("%d",&n);
   if(n==1)
   {
        if(q==NULL||q->next==NULL) //链表为空
        printf("您的操作有误，请确保您的通讯录不为空！\n");
        else
        DestoryLink(L);
   }
   else if(n==2)
      {
         printf("输入要删除的位置：\n");
          scanf("%d",&i);
          while(j<i-1&&q!=NULL)//查找第i-1个元素
            {
                j++;
                q=q->next;
            }
            if(q==NULL)
                printf("没有找到要删除的位置！\n");
            else
                {
                    p=(Link *)malloc(sizeof(Link));
                    p=q->next;
                    if(p==NULL)
                        printf("没有找到要删除的位置！\n");
                    q->next=p->next;
                    free(p);
                    printf("删除元素成功！\n");
                }
      }
      else
      {
        printf("输入错误，请又一次输入\n");
        scanf("%d",&n);
      }
}

void DestoryLink(Link *L)//销毁线性表
{
    Link *p;
    p=L->next;
    while(p!=NULL)
    {
        L->next=p->next;
        free(p);//释放节点的内存
        p=L->next;
    }
    free(p);
}

void SearchLink(Link *L)//查询
{
   int n,flag=1;
   Link *q;
   q=L;
   if(q==NULL||q->next==NULL) //链表为空
   printf("您的操作有误，请确保您的通讯录不为空！\n");
   else
   {
       PrintLink(L);
       printf("你想通过什么方式查找?\n");
       printf("1.编号\t\t2.姓名\t\t3.电话号码\t4.返回\n");
       scanf("%d",&n);
       do{
            if(n==1) {Find_Num(L);return;}
            if(n==2) {Find_Name(L);return;}
            if(n==3) {Find_Tel(L);return;}
            if(n==4) {
                    system("cls");
                    return ;}
                    else{
                            flag=0;
                    printf("输入不对，请又一次输入：");
                    scanf("%d",&n);
                    }
            }
            while(flag==0);
  }
}

void Find_Num(Link *L) //按序号查询
{
    Link *q,*p;
    q=L->next;
    printf("输入要查询的编号：\n");
    p=(Link*)malloc(sizeof(Link));
    scanf("%d",&p->data.num);
    while(q!=NULL&&q->data.num!=p->data.num)
    {
        q=q->next;
    }
    if(q==NULL)
    {
        printf("通讯录中没有这个编号！\n");
    }
    else
    {
        printf("|  编号   |   姓名    |   电话号码     |     地址       |\n");
        printf("|---------|-----------|----------------|----------------|\n");
        printf("%-10d%-20s%-20s%-20s\n",q->data.num,q->data.name,q->data.addr,q->data.telenum);
    }
}

void Find_Name(Link *L)//按姓名查询
{
    Link *q,*p;
    q=L->next;
    p=(Link*)malloc(sizeof(Link));
    printf("输入要查询的姓名：\n");
    scanf("%s",p->data.name);
    while(q!=NULL&&strcmp(q->data.name,p->data.name)!=0)
    {
        q=q->next;
    }
    if(q==NULL)
    {
        printf("通讯录中没有这个姓名！\n");
    }
    else
    {
        printf("|  编号   |   姓名    |   电话号码     |     地址       |\n");
        printf("|---------|-----------|----------------|----------------|\n");
        printf("%-10d%-20s%-20s%-20s\n",q->data.num,q->data.name,q->data.addr,q->data.telenum);
    }
}

void Find_Tel(Link *L)//按电话号码查询
{
    Link *q,*p;
    q=L->next;
    p=(Link*)malloc(sizeof(Link));
    printf("输入要查询的电话号码：\n");
    scanf("%s",p->data.telenum);
    while(q!=NULL&&strcmp(q->data.telenum,p->data.telenum)!=0)
    {
        q=q->next;
    }
    if(q==NULL)
    {
        printf("通讯录中没有这个电话号码！\n");
    }
    else
    {
        printf("|  编号   |   姓名    |   电话号码     |     地址       |\n");
        printf("|---------|-----------|----------------|----------------|\n");
        printf("%-10d%-20s%-20s%-20s\n",q->data.num,q->data.name,q->data.addr,q->data.telenum);
    }
}

void ChangeLink(Link *L)//改动
{
    Link *q;
    q=L;
    char s[20];
    int n,m;
    if(q==NULL||q->next==NULL) //链表为空
    printf("您的操作有误，请确保您的通讯录不为空！\n");
    else
    {
        PrintLink(L);
        printf("1.要改动的编号为：\t2.要改动的名字为：\t3.要改动的电话号码为：\n");
        printf("输入您的选择：\n");
        scanf("%d",&n);
        if(n==1)
            {
                printf("输入要改动的编号：\n");
                scanf("%d",&m);
                while(q!=NULL)
                    {
                        if(q->data.num==m)
                        {
                            printf("输入改动的信息：\n");
                            printf("编号：\n");
                            scanf("%d",&q->data.num);
                            break;
                        }
                        q=q->next;
            }
            if(q==NULL)
                printf("您要改动的信息不存在！\n");
            }
    else if(n==2)
    {
         printf("输入要改动的姓名：\n");
         scanf("%s",s);
         while(q!=NULL)
            {
                if(strcmp(q->data.name,s)==0)
                {
                 printf("输入改动的信息：\n");
                 printf("姓名：\n");
                 scanf("%s",q->data.name);
                 break;
                 }
                 q=q->next;
            }
             if(q==NULL)
                printf("您要改动的信息不存在！\n");
    }
    else if(n==3)
    {
         printf("输入要改动的电话号码：\n");
         scanf("%s",s);
         while(q!=NULL)
            {
                if(strcmp(q->data.telenum,s)==0)
                {
                 printf("输入改动的信息：\n");
                 printf("电话号码：\n");
                 scanf("%s",q->data.telenum);
                 break;
                 }
                 q=q->next;
            }
             if(q==NULL)
                printf("您要改动的信息不存在！\n");
    }
    else
    {
        printf("输入错误，请又一次输入\n");
        scanf("%d",&n);
        getchar();
    }
    }
}

void Save(Link *L)//保存
{
    FILE*fp;
    Link *p;
    p=L;
    if((fp=fopen("telebook.txt","w"))==NULL)
    {
        printf("cannot open this file\n");
        exit(0);
    }
    if(p==NULL||p->next==NULL) //链表为空
      printf("您的操作有误，请确保您的通讯录不为空！\n");
      else
      {
           while(p!=NULL)
            {
                fprintf(fp,"%d%s%s%s\n",p->data.num,p->data.name,p->data.addr,p->data.telenum);
                fclose(fp);
                p=p->next;
            }
        printf("通讯录保存成功！\n");
      }
}

void Clear()//清屏函数
{
    system("pause");//输入随意键继续
    system("cls");//清屏
}

void Menu()//菜单
{
  printf("\t      ★☆★☆★【欢迎进入通讯录管理系统】★☆★☆★\n");
  printf("\t\t******************menu********************\n");
  printf("\t\t┌───────────────────┐\n");
  printf("\t\t\t ●a、    通讯信息录入\n");
  printf("\t\t\t ●b、    通讯信息插入\n");
  printf("\t\t\t ●c、    通讯信息显示\n");
  printf("\t\t\t ●d、    通讯信息保存\n");
  printf("\t\t\t ●e、    通讯信息删除\n");
  printf("\t\t\t ●f、    通讯信息改动\n");
  printf("\t\t\t ●g、    通讯信息查询\n");
  printf("\t\t\t    ◆Ⅰ、按编号查询\n");
  printf("\t\t\t    ◆Ⅱ、按姓名查询\n");
  printf("\t\t\t    ◆Ⅲ、按电话号码查询\n");
  printf("\t\t\t ●h、    退出系统\n");
  printf("\t\t└───────────────────┘\n");
  printf("\t\t******************************************\n");
  printf("请输入您的选择\n");
}
void Quit()//退出
{
    printf("\n\n\n\n\n");
    printf("\t\t★★★★★★★★★★★★★★★★★★★★★\n");
    printf("\t\t★★★★★★★感谢您的使用★★★★★★★★\n");
    printf("\t\t★★★★★★★欢迎再次使用★★★★★★★★\n");
    printf("\t\t★★★★★★★★★谢谢★★★★★★★★★★\n");
    printf("\n\n\n\n\n\t\t\t\t\t\tBy Mr.wang\n");
    exit(0);
}
int main()
{
    system("color 2E");/*改变控制台颜色*/
    char chioce;
    while(1)
    {
        Menu();
        scanf("%s",&chioce);
        switch(chioce)
        {
          case 'a':
               system("cls");
               L=CreatLink(L);
               Clear();
               break;
          case 'b':
            system("cls");
            InsertLink(L);
            Clear();
            break;
          case 'c':
              system("cls");
              PrintLink(L);
              Clear();
              break;
          case 'd':
            system("cls");
            Save(L);
            Clear();
            break;
          case 'e':
            system("cls");
            DeleteLink(L);
            Clear();
            break;
          case 'f':
            system("cls");
            ChangeLink(L);
            Clear();
            break;
          case 'g':
            system("cls");
            SearchLink(L);
            Clear();
            break;
          case 'h':
              system("cls");
              Quit();
              break;
          default :
             printf("您的输入有误，请又一次输入：\n");
             Clear();
             break;
        }
    }
    return 0;
}

改进了一下保存的函数，处理文件，可以保存输入的文件了~

void Save(Link *L)//保存
{
    FILE*fp;
    Link *p,*q;
    p=L;
    if((fp=fopen("telebook.txt","a+"))==NULL)
    {
        printf("cannot open this file\n");
        exit(0);
    }
    if(p==NULL||p->next==NULL) //链表为空
      printf("您的操作有误，请确保您的通讯录不为空！\n");
      else
      {
           while(p->next!=NULL)
            {
                q=p->next;
                fprintf(fp,"%d %s %s %s\n",q->data.num,q->data.name,q->data.addr,q->data.telenum);
                p=p->next;
            }
          fclose(fp);
        printf("通讯录保存成功！\n");
      }
}

更新一下加入了能够按名字删除，按电话号码删除，按编号删除，先查询再删除；

void DeleteLink(Link *L)//删除菜单
{
   Link *q;
   q=L;
   int j=0,n;
   printf("\t1.删除整个通讯录\n\t2.按名字删除：\n\t3.按编号删除\n\t4.按电话号码删除\n");
   printf("\t请输入您的选择：\n");
   scanf("%d",&n);
    if(n==1)
   {
        if(q==NULL||q->next==NULL) //链表为空
        printf("您的操作有误，请确保您的通讯录不为空！\n");
        else
        DestoryLink(L);
   }
   else if(n==2)
   {
       Delete_name(L);
   }
    else if(n==3)
   {
       Delete_num(L);
   }
    else if(n==4)
   {
       Delete_Tel(L);
   }
     else
      {
        printf("输入错误，请又一次输入\n");
        scanf("%d",&n);
      }
}

void Delete(Link *L,int i)//删除节点
{
   Link *q,*p;
   q=L;
   int j=0,n;
   while(j<i-1&&q!=NULL)//查找第i-1个元素
            {
                j++;
                q=q->next;
            }
            if(q==NULL)
                printf("没有找到要删除的位置！\n");
            else
                {
                    p=(Link *)malloc(sizeof(Link));
                    p=q->next;
                    if(p==NULL)
                        printf("没有找到要删除的位置！\n");
                    q->next=p->next;
                    free(p);
                    printf("删除元素成功！\n");
                }
}

void Delete_name(Link *L)//按名字删除
{
    int i;
    i=Find_Name(L);
    Delete(L,i);
}

void Delete_Tel(Link *L)//按电话号码删除
{
    int i;
    i=Find_Tel(L);
    Delete(L,i);
}

void Delete_num(Link *L)//按编号删除
{
    int i;
    i=Find_Num(L);
    Delete(L,i);
}

weixin_34247299
关注
数据结构课程设计——通讯录管理系统
qq_43537183的博客
01-14 6435
通讯录管理系统 【问题描述】 设计一个通讯录管理系统，实现对联系人信息的添加、查询、浏览、删除、修改等功能，联系人系统要保存在数据文件中。 【基本要求】 （1）添加联系人的信息到通讯簿中，包括：姓名、性别、城市、邮编、手机号、QQ号、Email； （2）可按姓名、手机号查询联系人信息； （3）实现现有联系人信息的浏览、修改、删除功能，结果保存到文件中。 代码 CommunicationManage...
数据结构课程设计（通讯录管理系统）
最新发布
m0_61548416的博客
01-05 3527
其次按电话删除联系人信息，输入所需删除的联系人，删除后显示删除成功并显示剩余数据。4.插入信息设计：判断插入位置是否合法，若不合法则显示位置不合法并返回菜单，若合法则再插入新的联系人信息，插入成功后，显示通讯录中所以数据，并返回菜单。3.插入数据：插入在合法位置时，插入数据后显示插入成功，同时返回通讯录中所有信息，插入不合法时，返回插入不成功，同时返回菜单界面。第三步：更新联系人的信息：测试过程中，输入联系人电话，若存在，则更改成所需要的信息，若更改联系人的电话不存在，则显示所要修改信息不存在。
数据结构课程设计--通讯录管理系统
12-15
数据结构课程设计--通讯录管理系统 线性表
数据结构课程设计—通讯录管理系统
DSCCX的博客
12-29 2139
/****************************  *版权所有  (C)2016.ccx  *  *文件名称：   ccx.cpp  *文件标识：   无  *内容摘要：   该项目的所有函数的实现  *其他说明：   无  *当前版本：   V1.0  *作   者：    郗传秀 *完成日期：   20161225  *  *修改记录：   6  *修改日期：
数据结构课程设计-通讯录管理系统（C语言版）
热门推荐
qq_44799835的博客
12-12 9万+
##数据结构课程设计-通讯录管理系统 一，前言 自从上次C语言课设写完后，这次数据结构课设就写的游刃有余了，很快啊，不足三天就写完了它（年轻人不讲武德），如果你认真看过我之前写的C语言课程设计-球队管理系统，你就不难发现，这次数据结构的课设完全就是那篇直接改过来的，也就存储结构变了一下。 C语言课设在这里-----[球队管理系统（C语言版）](https://blog.csdn.net/qq_44799835/article/details/94903114) 废话先不多说，直接上完整代码： ** 二，直
数据结构课程设计 之 通讯录管理系统
06-26
以单链表存储通信录中的人员信息，包括bianhao 、姓名、性别、电话、地址，通过此系统可以实现如下功能： （1）通信录链表的建立； （2）人员记录的插入； （3）通信录的查询； （4）人员记录的删除； （5）通信录的输出。
数据结构课程设计之通讯录管理系统.doc
10-10
数据结构课程设计之通讯录管理系统.doc
数据结构课程设计-通讯录管理系统报告（内附完整代码）.doc
05-23
通讯录系统是数据结构的一个应用实例。它主要实现信息的建立、插入、删除、修改、查询等功能，在人们的生活中有普遍的应用，如手机通讯录的系统。建立通讯录操作系统可以方便用户对所掌握的信息进行管理，并且可以...
数据结构课程设计-通讯录管理系统
10-19
运用数据结构，结合C语言基本知识，编写一个通讯录管理系统。通过完成本课程设计，进一步熟悉C语言的基本知识，并掌握数据结构的一些基本算法思想，掌握C语言的文件操作（包括从磁盘读入和向磁盘写入内容）及指针的用法，数组的建立运用和函数的调用等。
数据结构课程设计（通讯录管理系统课程设计）
12-25
} /**********************/ /* 菜单选择函数程序 */ /**********************/ int menu_select( ) { int sn,w1; do{ system("cls"); printf(" 学生通讯录管理系统\n"); printf("=============================\n"); printf(" 1. 通讯录链表的建立\n"); printf(" 2. 通讯者结点的插入\n"); printf(" 3. 通讯者结点的删除\n"); printf(" 4. 通讯者结点的查询\n"); printf(" 5. 通讯录的输出\n"); printf(" 6. 通讯录链表的人数\n"); printf(" 7. 按通讯者编号排序\n"); printf(" 0. 退出通讯录管理系统\n"); printf("=============================\n"); printf(" 请选择 0---7："); fflush(stdin); scanf("%d",&sn ); ......
数据结构课程设计---通讯录管理系统（C++）
qq_56725624的博客
06-20 1万+
通讯录管理系统：通讯录是用来记载和查询联系人通讯信息的工具。电子通讯录已成为手机、电子词典等电子设备中不可缺少的工具软件。请设计一个能够满足这种需求的软件。基本功能涵盖：输入、显示、查找、插入、删除、保存、读入、排序、修改、退出。...
数据结构-通讯录管理系统课程设计
qq_44891240的博客
06-26 5235
通讯录管理系统主要的子函数有：代码：界面显示 任务：完成通讯录的一般性管理工作： (1)添加信息； (2)显示信息：可以按照手机或联系人的姓名拼音排序显示； (3)查找：可用不同的关键字作为查找的依据，进行查找； (4)编辑信息； (5)删除信息； (6)保存到文件； 要求： (1)界面友好，可反复操作。 (2)每条记录至少包括姓名、手机、QQ、电子邮箱、城市、邮编等信息。 主要的子函数有： int HandleCollision(HashTable table,int key) /冲突处理/ void C
数据结构课程设计通讯录管理系统
09-11
实验要求： 1、设计合适的数据结构存储朋友、分组信息，将以上文件内容导入其中（如果你觉得以上文件中的信息不合适，可以自行处理，删除某列、增加属性、规范化数据均可，如果你认为有必要，甚至去掉“编号”都可以）。 2、进行插入、删除、修改和查询操作。 考查点： 插入时注意编号的处理，可以不填吗？是否重复？是否可以自动编号？其他数据是否可以不填或乱填？如何控制？ 删除时一要防止误操作，二要考虑分组信息的删除，如何处理？ 修改时同样要考虑各数据项的性质。 查询操作包括按姓名查找、按拼音查找、按电话查找等。 3、为了便于查询，可以考虑采用索引表、散列，参考教材第一章绪论中的第一个例子：书目检索问题，也可以考虑将课堂所学的第9章查找、第10章排序加入到系统中。 4、综合查询 综合查询要求可以实现多条件查询，例如查询所有在北京的高中同学、在武汉的男性朋友等， 类似于筛选，越灵活越好，发挥你们的想象，自行设计。 5、最后把系统中的数据（包括主文件和索引表等）保存回相应的文件中。
数据结构课程设计 - 通讯录管理系统
hades's stack
07-06 3万+
设计并实现一个简单通讯录管理系统。 实现通讯录的建立、通讯者的删除、查询，以及通讯录的保存。 本系统为简单的通讯录管理系统，运行系统时，将从文件中读取已有的数据内容记录在内存中，使用者可以对通讯录进行添加、删除、修改、浏览、查找等操作，每进行一项操作后将内存中的数据写入到文件中，同时并记录操作者的操作内容和当地时间并记录到当前文件夹下的Log.dat文件中。
最新数据结构课程设计之通讯录管理系统.doc
10-10
最新数据结构课程设计之通讯录管理系统.doc
通讯录管理系统数据结构课程设计.doc
05-28
通讯录管理系统数据结构课程设计.doc
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值