用线性表实现的通讯录管理 C++代码

最新推荐文章于 2021-07-12 17:40:05 发布
最新推荐文章于 2021-07-12 17:40:05 发布
阅读量5.9k 收藏 26
点赞数 7
分类专栏： 数据结构 文章标签： 通讯录管理 c++ 通讯 list 电话 struct
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hackerain/article/details/6007087
版权 
/****************************************/
/*主控菜单处理测试程序main2.c************/
/***************************************/
#include <iostream>
#include <string>
using namespace std;
 
#define LIST_INIT_SIZE  100
#define LISTINCREMENT   10
 
int OK=1;
int OVERFLOW=0;
int ERROR=0;
 
typedef struct 
{  //通讯录结点类型
  char num[10];   //编号
  char name[20];  //姓名
  char sex[6];    //性别
  char phone[13]; //电话
  char addr[31];  //地址
} DataType;
 
typedef struct
{
       DataType *elem;
       int length;//当前长度
       int listsize;//线性表的长度
}SqList;
 
 
/*******************/
/* 菜单选择函数程序        */
/***************************/
int menu_select(  )
{
  int choice;
  cout<<"     通讯录管理系统  /n";
  cout<<"======================================================================/n";
  cout<<"1.建立/t"<<"2.插入/t"<<"3.查询/t"<<"4.删除/t"<<"5.输出/t"<<"0.退出/n";
  cout<<"======================================================================/n";
  cout<<"请  选 择 0-5： ";
  for( ; ; )
   {
     cin>>choice;
     if (choice<0||choice>5)
        cout<<"输入错误，重选0-5:";
     else
        break;
    }
  cout<<endl;
   return choice;
}
 
void InitList(SqList &L)
{
       L.elem=(DataType *)malloc(LIST_INIT_SIZE*sizeof(DataType));
 
    if(!L.elem)
       exit(OVERFLOW);
 
    L.length=0;
    L.listsize=LIST_INIT_SIZE;//以上步骤为初始化
}
 
/**************************/
/*建立通讯录线性表函数       */
/**************************/
void CreateList(SqList &L)
{
       L.elem=(DataType *)malloc(LIST_INIT_SIZE*sizeof(DataType));
 
    if(!L.elem)
       exit(OVERFLOW);
 
    L.length=0;
    L.listsize=LIST_INIT_SIZE;//因为建立一个通讯录，即重新开始建立一个，所以要初始化
                                                 //使不和以前的通讯录相混淆。
 
       int i=0;
       int flag=1;
      
       while(flag==1)
       {
              cout<<"/n编号(4)-姓名(8)-性别(3)-电话(11)-地址(31)/n";
 
              cin>>L.elem[i].num>>L.elem[i].name>>L.elem[i].sex>>L.elem[i].phone>>L.elem[i].addr;
              i++;
              L.length++;
             
              cout<<"/n是否还要输入？(0 or 1)：";
              cin>>flag;
              cout<<endl;
       }//输入信息
}
 
/******************************/
/*在通讯录线性表中插入元素 */
/******************************/
int InsertNode(SqList &L,int i,DataType x)
{
          /*特殊情况的处理*/
       if(i<1||i>L.length+1)//这里L.length加1的目的是，用户可能会在最后边接上元素，并不插，
                                                 //只是顺序接到最后面
              return ERROR;
 
       DataType * newbase;
       DataType * p,* q;
       if(L.length>=L.listsize)
       {
              newbase=(DataType *)realloc(L.elem, (L.listsize+LISTINCREMENT)*sizeof(DataType));
              if(!newbase)
                     exit(OVERFLOW);
              L.elem=newbase;
              L.listsize+=LISTINCREMENT;
       }
 
       /*插入操作*/
       q=&(L.elem[i-1]);//q为第i个元素的位置
       for(p=&(L.elem[L.length-1]); p>=q; p--)
          {
                 strcpy((p+1)->num,p->num);
                 strcpy((p+1)->name,p->name);
                 strcpy((p+1)->sex,p->sex);
                 strcpy((p+1)->phone,p->phone);
                 strcpy((p+1)->addr,p->addr);//i-1之后的元素依次后移一位
          }
       strcpy(q->num,x.num);
          strcpy(q->name,x.name);
          strcpy(q->sex,x.sex);
          strcpy(q->phone,x.phone);
          strcpy(q->addr,x.addr);
//----------------------------------------------------------------------------------------
//“->”和“.”的区别：“->”是用于指针的，而“.”是用于对象调用的。
//----------------------------------------------------------------------------------------
 
 
       L.length++;
          return OK;
}
/******************************************/
/*   有序通讯录线性表的查找          */
/******************************************/
int ListFind(SqList &L)
{// 有序通讯录线性表上的查找
       int i=1;
          int xz;
       DataType *p;
       p=L.elem;
          char SNum[5];
          char SName[9];
 
 
          do
          {
                 cout<<"1 按编号查询  2 按姓名查询：";
                 cin>>xz;
                 cout<<endl;
                 if(xz!=1&&xz!=2)
                       cout<<"输入错误！/n/n";
          }while(xz!=1&&xz!=2);
 
          if(xz==1)
          {
                 int j=0;
                 cout<<"输入编号：";
                       cin>>SNum;
                 cout<<endl;
                 while(i<=L.length && strcmp(p[i-1].num,SNum)!=0)
                        i++;
                 if(i>L.length)
              return 0;
                 else
              return i;
          }
          else
          {
                 int j;
                 cout<<"输入姓名：";
                    cin>>SName;
                 cout<<endl;
 
                 while(i<=L.length && strcmp(p[i-1].name,SName)!=0)
                        i++;
 
                 if(i>L.length)
              return 0;
                 else
              return i;
          }
 
}
/*******************************/
/*     通讯录线性表上的结点删除    */
/*********************************/
int DelNode(SqList &L)
{
       DataType * p;
       DataType * q;
          int i;
 
          cout<<"要删除哪个位置上的元素？:";
          cin>>i;
          cout<<endl;
 
       if(i<1||i>L.length)
              return ERROR;//特殊情况的处理
 
       p=&(L.elem[i-1]);
       q=L.elem+L.length-1;
 
       for(p;p<q;p++)
       {
           strcpy(p->num,(p+1)->num);//i-1之后的元素依次后移一位
                 strcpy(p->name,(p+1)->name);
                 strcpy(p->sex,(p+1)->sex);
                 strcpy(p->phone,(p+1)->phone);
                 strcpy(p->addr,(p+1)->addr);
       }//i之后的元素依次左移
       L.length--;
          return OK;
}
   /**********************************/
   /*   通讯录线性表的输出函数         */
   /**********************************/
void PrintList(SqList &L)
{
    int i;  
       for(i=0;i<L.length;i++)
       {
              cout<<L.elem[i].num<<" "<<L.elem[i].name<<" "<<L.elem[i].sex<<" "
                              <<L.elem[i].phone<<" "<<L.elem[i].addr<<endl;
       }
       if(L.length==0)
              cout<<"通讯录中没有元素！/n";
       cout<<endl;
}
 
//主函数
void main()
{
    SqList L;
       InitList(L);
       for( ; ; )
       {
              switch(menu_select( ) )
              {
                case 1:
                       cout<<"**********************************/n";
                       cout<<"*    通 讯 录 线 性 表 的 建 立     */n";
                       cout<<"**********************************/n";
                       CreateList(L);
                       break;
                case 2:
                       cout<<"**********************************/n";
                       cout<<"*    通 讯 者 信 息 的 添 加     */n";
                       cout<<"**********************************/n";
 
                       cout<<endl;
 
                       cout<<"编号(4)-姓名(8)-性别(3)-电话(11)-地址(31)/n";
                       DataType p; //申请新结点
                       cin>>p.num>>p.name>>p.sex>>p.phone>>p.addr;
 
                       int i;
                       int m;
                       cout<<"想插到哪个位置上？ ";
                       cin>>i;
                       cout<<endl;
 
                       m=InsertNode(L,i,p);
 
                       if(m==ERROR)
                              cout<<"你输入的元素位置超过了界限！/n/n";
                       else
                              cout<<"已经插入了该元素！/n/n";
                       break;
                case 3:
                       int a;
                       cout<<"**********************************/n";
                       cout<<"*    通 讯 者 信 息 的 查 询     */n";
                       cout<<"**********************************/n";
                       a=ListFind(L);
 
                       if(a!=0)
                       {
                              cout<<"编号(4)-姓名(8)-性别(3)-电话(11)-地址(31)/n";
                              cout<<L.elem[a-1].num<<" "<<L.elem[a-1].name<<" "<<L.elem[a-1].sex<<" "
                                          <<L.elem[a-1].phone<<" "<<L.elem[a-1].addr<<endl;
                              cout<<endl;
                       }
 
                       else
                            cout<<"没有查到要查询的通讯者！/n/n";
                       break;
                case 4:
                       int b;
                      
                       cout<<"**********************************/n";
                       cout<<"*    通 讯 者 信 息 的 删 除     */n";
                       cout<<"**********************************/n";
 
                       b=DelNode(L);  //删除结点
                       if(b==0)
                              cout<<"你输入的元素位置超过界限！/n/n";
                       else
                              cout<<"已经成功删除了该元素！/n/n";
                     break;
                case 5:
                       cout<<"**********************************/n";
                       cout<<"*    通 讯 者 信 息 的 输 出     */n";
                       cout<<"**********************************/n";
                       PrintList(L);
                       break;
                case 0:
                       cout<<"/t  再  见！ /n";
                       return;
              }
       }
}

 

hackerain
关注
专栏目录
利用线性表实现通讯录管理
通信狗的自我修养
01-07 6519
//实现通讯录的建立、增加、删除、修改、查询等功能 // 能够实现简单的菜单交互，即可以根据用户输入的命令，选择不同的操作。 #include  #include  using namespace std; struct DataType { int ID;       //编号 char name[10]; //姓名 char ch; //性别 char p
线性表-通讯录的链表实现#C++
qq_51728241的博客
10-23 827
线性表-通讯录的链表实现 流程图： 代码： #include <iostream> #include <cstdlib> #include <cstring> #include <fstream> using namespace std; int len = 0; typedef struct stu { char id[1001]; char name[1001]; char numb[1001]; struct stu * next; }stu
用线性表实现的通讯录，C++代码实现
11-13
用线性表写的通信录管理系统，资源只是把源代码写出来，并没有设计界面！代码写的也比较粗陋，适合刚学C++和数据结构的同学使用！
[源码和文档分享]基于C语言实现的线性表相加
qq_38474647的博客
12-17 137
介绍 将两个有序线性表合并成一个有序线性表，并去掉重复元素。 1 解题思路 先建立一个结构体，结构体中包含数据域以及next的指针域。将每个结构体定义为一个节点，再通过指针域链接来建立链表。选择升序或者降序排序，分别输入节点数据，建立L1，L2的链表。然后根据选择升序或者降序调用不同的合并函数。如果是升序则数据小的先插入链表，大的后...
[C++]通讯录（线性表的数组描述）
mzman的博客
11-14 1248
题目描述 通讯录中每一个联系人的内容有：姓名、电话号码、班级、宿舍。由标准输入读入联系人信息，使用线性表中操作实现通讯录管理功能，包括：插入、删除、编辑、查找（按姓名查找）；键盘输入一班级，输出通讯录中该班级中所有人的信息。 代码 #include<iostream> #include<string> using namespace std; struct student { string name; string phone; int classroom; int room
c语言线性表实现电话簿（学生信息）
qq_43553929的博客
09-30 3108
c语言线性表实现电话簿 #include<stdio.h> #include<string.h> #include<stdlib.h> #define LIST_INIT_SIZE 10 typedef struct Student{ char num[20],name[20]; float score; }Student; typedef struct...
c++数组描述线性表实现通讯录功能
weixin_44151034的博客
11-05 807
#include <iostream> #include <algorithm> using namespace std; //结构体 //功能：实现通讯录 struct Address { string name; //用户的名字 string telephone; //用户的手机 int clas = 0; int dorm = 0; }; /...
用C++语言帮我写一个利用线性表实现通讯录管理
最新发布
03-25
好的，以下是利用线性表实现通讯录管理程序的C语言代码： ``` #include #include #include #define MAX_NAME_LEN 20 #define MAX_PHONE_LEN 11 typedef struct contact { char name[MAX_NAME_LEN]; char ...
线性表顺序存储结构实现通讯录
04-01
C++数据结构 线性表顺序存储结构实现通讯录
（直接拿去交大作业！！！）使用C++实现通讯录管理系统
m0_52009789的博客
07-12 313
#include<iostream> #include<string> #include<cstdlib> #define MAX 2000 using namespace std; //通讯录管理系统 //设计联系人结构体 struct Person { string m_Name; int m_Sex; int m_Age; string m_Phone; string m_Addr; }; //设计通讯录结构体 struct Addressbooks
C语言课设线性表简易通讯录管理系统
06-27
1）. 设计要求： 通讯录至少应该有以下数据项：姓名，地址，手机，邮编，E-mail。 对通讯录应该包含有以下操作：向通讯录中添加信息，在通讯录中按姓名查找个人信息，删除通讯录中的个人信息，按不同数据项排序后列表输出通讯录中所有人的信息。通讯录中记录的数量可以是有限制的。 2）. 提高水平 在通讯录中增加将数据写入文本文件和从文件读入通讯录的功能。程序的主界面如下： 通讯录 1. 添加 2. 查询 3. 删除 4. 排序 5. 全部输出 0. 退出
线性表通信录【c语言实现】.pdf
08-18
适合在校大学生
C语言实现线性表源代码
11-14
该程序比较适合数据结构（C语言版）初学者，该程序实现了顺序表的建立，初始化， 插入，删除，查看等基本操作！ 本程序的中导航菜单采用的是中文，最好选用VC或者支持中文的TC，如果你的编译器 不支持中文，可考虑讲其中的中文换为英文或者拼音。 本程序中的输入数据时，默认的必须输入5个，不过也可以修改，详见注释
C语言手机通讯录应用（线性表）.cpp
07-30
基于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语言实现(含源码）
kelvinmao的博客
03-16 1407
本文将我学习链表的过程加以总结，将遇到的问题进行记录汇总，便于今后复习#include<stdio.h> #include<stdlib.h> #include<time.h> #define ERROR 0 #define OK 1 #define TRUE 1 #define FALSE 0 typedef int status; typedef int elemtype;//创建链表 st
数据结构与算法（一）线性表c语言实现（带源码）
一个憨憨写的胡言乱语
02-05 718
数据结构与算法（一）线性表 #系列开篇 自学数据结构小白一名，根据能力持续更新，单纯学习分享贴。本系列适合刚入门的小白参考，大佬轻喷。开始学习时看了很多的书都没有完整的代码，由于太菜连伪代码也无法实现，如果有和我类似的朋友们可以来看看。话少，必要时有描述，一般直接上代码。 线性表的顺序实现 #include <stdio.h> #include <stdlib.h> #include <malloc.h> typedef struct Arr { int* pBas
线性表list_array的源代码(c语言)
12-10
#ifndef __LIST_H__ #define __LIST_H__ struct list; struct list *list_init(); void list_free(struct list *list); int list_isempty(struct list *list); void list_clear(struct list *list); int list_count(struct list *list); int list_get(struct list *list, int index); int list_remove(struct list *list, int index); void list_set(struct list *list, int index, int value); void list_add(struct list *list, int index, int value); int list_lookup(struct list *list, int value); int list_indexof(struct list *list, int value); #endif /* __LIST_H__ */
用链表实现一个简单的通讯录管理系统
10-13
摘 要 本课程设计主要解决对于个人的通讯录，对同学，朋友信息进行管理的问题，通过建立一个相容，一致，易查的同学信息管理系统，实现对好友信息的插入，删除，显示和查询。在本课程设计中，系统开发平台为Windows2000,程序设计语言为C++，程序运行平台为Windws 98/2000/XP。在程序设计中采用了单链表和文件相结合的方法实现对学生成绩管理。程序通过调试运行，初步实现了设计目标，并且经过适当完善后，将可以应用在实际中解决问题。 关键词 程序设计；通讯录； C++；单链表
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值