通讯录

转载 于 2019-05-29 09:37:45 发布 · 291 阅读 · 0

博客可能围绕通讯录展开，涉及通讯录的功能、使用方法等信息技术相关内容，但因信息不足，具体关键信息暂不明确。 

一、目标描述：

1、建立一个通讯录，按姓名字母排序存储联系人信息。

2、可显示菜单提供显示、新增、删除、修改等功能。

3、显示：（1）显示联系人数量及全部联系人信息；（2）提供特定条件查询指定联系人信息。

4、新增：逐步提示对应信息输入。

5、删除：删除指定联系人信息。

6、修改：提供特定条件修改指定单个联系人信息：先显示原先信息，再提供选项修改对应条目。

7、通讯录信息保存在文件中。

二、目标分析：

1、项目需要排序、新增，则考虑使用二叉搜索树来建立数据堆模型。

2、该模型须提供以下具体功能模块：（1）初始化（2）新增项目（3）删除（4）查询有无（5）修改

3、信息要保存到文件中，每一次更新信息都要对应到文件中；则上述功能模块都要增加读写文件功能才能更新文件，这是一个复杂而且现阶段我很难实现的工作，只考虑下面一种很笨拙但相对简单的实现方式：在上述功能模块中：（2）新增（3）删除（5）修改功能后提供文件更新，同时文件更新不针对某条具体的（新增的或删除的或修改的）信息，而是对应功能完成后文件按整个通讯录重新写入。因此增加功能模块（6）将整个二叉树信息依序写入文件。

4、程序第一次运行，文件信息为空，通过程序新增录入信息，并且文件得以更新，这没有问题。可第二次，第三次运行呢？文件已经存在，而且已经有信息了，可程序运行之初二叉树数据堆是空的，怎样读取文件中的信息，并写入二叉树模型呢？

如果在文件中联系人信息如下设置：

"Name:""-Bir_Year:""-..."可通过文本字符串判断然后写入二叉树的节点；另外一点，选择按姓名比较建立二叉树。同时，每个联系人信息结尾用换行符进行标记。

三、功能模块的具体思路

1、初始化

先读取文本，建立二叉树联系人模型；若文本为空，则初始化空树。

2、新增

提示输入姓名，写入相关信息，建立节点，依据姓名找到合适位置插入二叉树。依据更新的二叉树，重新写入文本。

3、删除

提示输入被删姓名，删除该节点。依据更新的二叉树，重新写入文本。

4、查询有无

提示输入查询条件，找到相关信息并显示。该模块为功能2、3、5提供支持。

5、修改

提示输入被修改姓名，修改操作。依据更新的二叉树，重新写入文本。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

void IniTree();
void AddNode();
void ChoiceAdd();
void ShowTree();
int SeekName();
void ChoiceDel();
void DeleteNode();
void Choicefind();
void Choicemod();
void ShowMainInterface();
void NodeWrite();



typedef struct member
{
   char name[20];
   char sex;
   char bir_year[5];
   char bir_month[3];
   char bir_day[3];
   char qq[15];
}Member;

typedef struct node
{
   Member *person;
   struct node *left;
   struct node *right;
}Node;

typedef struct tree
{
   Node *root;
   int numbers;
}Tree;



void ShowMainInterface()
{
  printf("Input your choice:\n");
  printf("a)show all friends.\n");
  printf("b)add a friend's information.\n");
  printf("c)modify a friend's information.\n");
  printf("d)delete a friend.\n");
  printf("e)look for a friend's information.\n");
  printf("q)Quit.\n");
}
void IniTree(Tree *ptree)
{
  FILE *fp;
  Node *newnode;
  int i=0;
  char name[20];
  char sex;
  char bir_year[5];
  char bir_month[3];
  char bir_day[3];
  char qq[15];
  char ch;
  fp=fopen("c.txt","r");
//如果文件不存在，则初始化二叉树
  if(fp==NULL)
  {
     ptree->root=NULL;
     ptree->numbers=0;
     printf("FILE Error!\n");
  }
//文件存在，则读入文件，创建二叉树节点信息
  else
  {
  ch=getc(fp);
//每个换行符前为一个联系人信息，每行建一个节点
//读文件前，先初始化树
  ptree->root=NULL;
  ptree->numbers=0;
  while(ch!=EOF)
  {
   while((ch!='\n')&&(ch!=EOF))
   {
     newnode=(Node*)malloc(sizeof(Node));
     while(ch!='-')
     { 
         newnode->person->name[i]=ch;
         i++;
         ch=getc(fp);
     }
     newnode->person->name[i]='\0';
//姓名信息录入完毕，重置i,继续读取下一个字符
     i=0;
     ch=getc(fp);
     while(ch!='-')
     { 
         newnode->person->sex=ch;
         ch=getc(fp);
     }
//性别信息录入完毕，重置i,继续读取下一个字符
     i=0;
     ch=getc(fp);
     while(ch!='-')
     { 
         newnode->person->bir_year[i]=ch;
     i++;
         ch=getc(fp);
     }
     newnode->person->bir_year[i]='\0';
//出生年信息录入完毕，重置i,继续读取下一个字符
     i=0;
     ch=getc(fp);
     while(ch!='-')
     { 
         newnode->person->bir_month[i]=ch;
     i++;
         ch=getc(fp);
     }
     newnode->person->bir_month[i]='\0';
//出生月信息录入完毕，重置i,继续读取下一个字符
     i=0;
     ch=getc(fp);
     while(ch!='-')
     { 
         newnode->person->bir_day[i]=ch;
     i++;
         ch=getc(fp);
     }
     newnode->person->bir_day[i]='\0';
//出生日信息录入完毕，重置i,继续读取下一个字符
     i=0;
     ch=getc(fp);
     while(ch!='-')
     { 
         newnode->person->qq[i]=ch;
     i++;
         ch=getc(fp);
     }
     newnode->person->qq[i]='\0';
//qq信息录入完毕，该联系人所有信息录入完毕，建立该联系人节点信息，插入树
     newnode->left=NULL;
     newnode->right=NULL;
     AddNode(newnode,ptree);
//此时ch到了行末，为'-'
//继续读取下一个字符
     ch=getc(fp);
    }
//单行节点信息录入完毕，重置i
    i=0;
    ch=getc(fp);
  }
 }
}
     
//使用前须确保无相同节点
void AddNode(Node *node,Tree *ptree)
{
   Node *newnode,*fathernode;
   newnode=ptree->root;
   while(newnode!=NULL)     //找空位，并且定位空位的父节点
   {
         if(strcmp(node->person->name,newnode->person->name)<0)
         {
              fathernode=newnode;      
              newnode=newnode->left;
         }
     else
         {
              fathernode=newnode;      
              newnode=newnode->right;
         }
    } 
       
    if(ptree->root==NULL)  //如果树为空
    {
           ptree->root=node;
           ptree->numbers++; 
    }
    else
    {
         if(strcmp(node->person->name,fathernode->person->name)<0)   //说明父节点左子节点为空
         {    
        fathernode->left=node;
        ptree->numbers++;
     }
         else
         {    
        fathernode->right=node;
        ptree->numbers++;
     }
     }
  
}

void ChoiceAdd(Tree *ptree)
{
  Node *newnode;
  char namex[20];
  printf("please input the name:\n");
  scanf("%s",namex);
  while(getchar()!='\n') continue;
  if(SeekName(namex,ptree->root)==1)
    printf("the person:%s is exist.\n",namex);
  else
  {
    newnode=(Node*)malloc(sizeof(Node));
    strcpy(newnode->person->name,namex);
    printf("\nplease input the sex(F or M):\n");
    scanf("%c",&(newnode->person->sex));while(getchar()!='\n') continue;
    printf("\nplease input the bir_year:\n");
    scanf("%s",newnode->person->bir_year);while(getchar()!='\n') continue;
    printf("\nplease input the bir_month:\n");
    scanf("%s",newnode->person->bir_month);while(getchar()!='\n') continue;
    printf("\nplease input the bir_day:\n");
    scanf("%s",newnode->person->bir_day);while(getchar()!='\n') continue;
    printf("\nplease input the QQ:\n");
    scanf("%s",newnode->person->qq);while(getchar()!='\n') continue;
  
    newnode->left=NULL;
    newnode->right=NULL;
    AddNode(newnode,ptree);
    printf("-----%s information recorded!---------\n",namex);
   }
}

void ShowTree(const Node *root)
{
  Node *newnode;
  newnode=root;
  if(newnode!=NULL)
  {
     ShowTree(newnode->left);
     printf("%s--%c--%s--%s--%s--%s.\n",root->person->name,root->person->sex, 
              root->person->bir_year,root->person->bir_month,
          root->person->bir_day,root->person->qq);
     ShowTree(newnode->right);
  }
}

//查找树中有无指定姓名
//若有返回1，若无返回0
int SeekName(char name[20],const Node *root)
{
   Node *pnode;
   if(root==NULL)
      return 0;
   pnode=root;

   while(pnode!=NULL)
   {  
      if(strcmp(name,pnode->person->name)<0)
      {
     pnode=pnode->left;
      }
      else if(strcmp(name,pnode->person->name)>0)
      {
     pnode=pnode->right;
      }
      else
         return 1;
   }
   return 0;
}


void ChoiceDel(Tree *ptree)
{
  Node *nodef,*nodec;
  char namex[20];
  printf("please input the name:\n");
  scanf("%s",namex);
  if(SeekName(namex,ptree->root)==0)
  {
    printf("the person %s is not exist!\n",namex);
  }
  else
  {
    nodec=ptree->root;
    nodef=NULL;
    while(nodec!=NULL)
    {
       if(strcmp(namex,nodec->person->name)<0)
       {
      nodef=nodec;
      nodec=nodec->left;
       }
       else if(strcmp(namex,nodec->person->name)>0)
       {
      nodef=nodec;
      nodec=nodec->right;
       }
       else
      break;
     }//找到该节点及其父节点
     if(nodef==NULL)
          DeleteNode(&ptree->root);
     else if(nodef->left==nodec)
          DeleteNode(&nodef->left);
     else 
          DeleteNode(&nodef->right);
     ptree->numbers--;
     printf("--------%s is deleted!---------\n",namex);
     
   }
}

//删除结点函数，参数如何描述？
//删除操作后被删除结点的父节点的“指向被删结点的指针成员”要重新赋值
//所以要用指向“父节点指针成员”的指针去描述
//而父节点指针成员本身是一个Node*指针型，所以参数类型为Node **
//注意：这里的ptr是指向父节点指针成员（指向被删结点）的指针类型
//*ptr描述的是父节点中指向被删结点的指针成员，也即被删结点的地址指针类型
//**ptr则是描述被删除的结点类型
void DeleteNode(Node **ptr)
{
  Node *temp;
//*ptr为被删结点父节点的指针成员，该成员指向被删结点，
//(*ptr)->left即指向被删结点的左子节点
//若其左子节点为空，将其右子节点链接到父节点原先指向被删结点的指针成员
  if((*ptr)->left==NULL)   
  {
    temp=*ptr;
    *ptr=(*ptr)->right;
    free(temp);
  }
//若其右子节点为空，将其左子节点链接到父节点原先指向被删结点的指针成员
  else if((*ptr)->right==NULL)
  {
    temp=*ptr;
    *ptr=(*ptr)->left;
    free(temp);
  }
  else  //被删除结点有两个子结点
  {
    for(temp=(*ptr)->left;temp->right!=NULL;temp=temp->right)
        continue;
    temp->right=(*ptr)->right;
    temp=*ptr;
    *ptr=(*ptr)->left;
    free(temp);
  }
} 

void Choicefind(Tree *ptree)
{
  Node *nodef,*nodec;
  char namex[20];
  printf("please input the name:\n");
  scanf("%s",namex);
  if(SeekName(namex,ptree->root)==0)
  {
    printf("the person %s is not exist!\n",namex);
  }
  else
  {
    nodec=ptree->root;
    nodef=NULL;
    while(nodec!=NULL)
    {
       if(strcmp(namex,nodec->person->name)<0)
       {
      nodef=nodec;
      nodec=nodec->left;
       }
       else if(strcmp(namex,nodec->person->name)>0)
       {
      nodef=nodec;
      nodec=nodec->right;
       }
       else
      break;
     }//找到该节点及其父节点
     printf("the person:%s information is followed:\n");
     printf("name:%s\n",nodec->person->name);
     printf("sex:%c\n",nodec->person->sex);
     printf("bir_year:%s\n",nodec->person->bir_year);
     printf("bir_month:%s\n",nodec->person->bir_month);
     printf("bir_day:%s\n",nodec->person->bir_day);
     printf("qq:%s\n",nodec->person->qq);
   }
   printf("input any key to continue...\n");
   getch();
} 


void Choicemod(Tree *ptree)
{
  Node *nodef,*nodec;
  char namex[20];
  char ch;
  printf("please input the name:\n");
  scanf("%s",namex);
  if(SeekName(namex,ptree->root)==0)
  {
    printf("the person %s is not exist!\n",namex);
  }
  else
  {
    nodec=ptree->root;
    nodef=NULL;
    while(nodec!=NULL)
    {
       if(strcmp(namex,nodec->person->name)<0)
       {
      nodef=nodec;
      nodec=nodec->left;
       }
       else if(strcmp(namex,nodec->person->name)>0)
       {
      nodef=nodec;
      nodec=nodec->right;
       }
       else
      break;
     }//找到该节点及其父节点
     printf("--------------------Please choose--------------------\n");
     printf("a)----------modify name----%s\n",nodec->person->name);
     printf("b)----------modify sex----%c\n",nodec->person->sex);
     printf("c)----------modify bir_year----%s\n",nodec->person->bir_year);
     printf("d)----------modify bir_month----%s\n",nodec->person->bir_month);
     printf("e)----------modify bir_day----%s\n",nodec->person->bir_day);
     printf("f)----------modify qq----%s\n",nodec->person->qq);
     printf("q)---------------quit to upperlevel------------------\n");
   
     ch=getch();
     printf("your choice is %c.\n",ch);
     while(getchar()!='\n') continue;
     while(ch!='q')
     {
       while(ch!='a'&&ch!='b'&&ch!='c'&&ch!='d'&&ch!='e'&&ch!='f'&&ch!='q')
       {
      printf("input a or b or c or d or e or f or q.\n"); 
          ch=getchar();
          printf("your choice is %c.\n",ch);
       }
       switch(ch)
       {
    case 'a':
            printf("input %s new name:",nodec->person->name);
            scanf("%s",nodec->person->name);
            while(getchar()!='\n') continue;
            break;
    case 'b':
            printf("input %s new sex:",nodec->person->name);
            scanf("%c",&(nodec->person->sex));
            while(getchar()!='\n') continue;
            break;
    case 'c':
            printf("input %s new bir_year:",nodec->person->name);
            scanf("%s",nodec->person->bir_year);
            while(getchar()!='\n') continue;
            break;
    case 'd':
            printf("input %s new bir_month:",nodec->person->name);
            scanf("%s",nodec->person->bir_month);
            while(getchar()!='\n') continue;
            break;
    case 'e':
            printf("input %s new bir_day:",nodec->person->name);
            scanf("%s",nodec->person->bir_day);
            while(getchar()!='\n') continue;
            break;
    case 'f':
            printf("input %s new QQ:",nodec->person->name);
            scanf("%s",nodec->person->qq);
            while(getchar()!='\n') continue;
            break;
    case 'q':
            break;
       }
       if(ch!='q')
       {
     printf("--------------------Please choose--------------------\n");
     printf("a)----------modify name----%s\n",nodec->person->name);
     printf("b)----------modify sex----%c\n",nodec->person->sex);
     printf("c)----------modify bir_year----%s\n",nodec->person->bir_year);
     printf("d)----------modify bir_month----%s\n",nodec->person->bir_month);
     printf("e)----------modify bir_day----%s\n",nodec->person->bir_day);
     printf("f)----------modify qq----%s\n",nodec->person->qq);
     printf("q)---------------quit to upperlevel------------------\n");
         ch=getch();
         printf("your choice is %c.\n",ch);
       }
       
       
     }
  }
} 


void NodeWrite(const Node *node)
{
   FILE *fp;
   fp=fopen("c.txt","a");
   fprintf(fp,"%s",node->person->name);
   putc('-',fp);
   putc(node->person->sex,fp);
   putc('-',fp);
   fprintf(fp,"%s",node->person->bir_year);
   putc('-',fp);
   fprintf(fp,"%s",node->person->bir_month);
   putc('-',fp);
   fprintf(fp,"%s",node->person->bir_day);
   putc('-',fp);
   fprintf(fp,"%s",node->person->qq);
   putc('-',fp);
   putc('\n',fp);
   fclose(fp);
}

void TreeWrite(const Node *root)
{
   Node *pnode;
   pnode=root;
   if(pnode!=NULL)
   {
     TreeWrite(pnode->left);
     NodeWrite(pnode);
     TreeWrite(pnode->right);
   }
}


int main(void)
{
//变量设置区----------------------------------------
  Tree *ctree;
  char ch;
//变量设置结束--------------------------------------
 
//程序信息区-----------------------------------------
  printf("*******************************************************************\n");
  printf("-----------------------------Address Book--------------------------\n");
  printf("------------------------------Version1.0---------------------------\n");
  printf("-----------------------------By TSEMBRACE--------------------------\n");
  printf("*******************************************************************\n");  
//程序信息结束---------------------------------------

//初始化数
  IniTree(ctree);

//主操作界面区---------------------------------------
  ShowMainInterface();
  
  ch=getch();
  while(ch!='q')
  {
    while((ch!='a')&&(ch!='b')&&(ch!='c')&&(ch!='d')&&(ch!='e'))
    {
       printf("choose a or b or c or d or e or q!\n");
       ch=getch();
       if(ch=='q')
     break;
    }
       
    
    switch(ch)
    {
      case 'a':
         if(ctree->root==NULL)
            printf("-----------There is no information.------------\n");
     else
     {printf("---------My Address List is followed:---------\n");
      ShowTree(ctree->root);
      printf("------------------My Address List end-------------------\n");
         }
         printf("Total number is %d.\n",ctree->numbers);
         ShowMainInterface();
         printf("please choose:\n");
         ch=getch();  
         printf("your choose is:%c\n",ch);     
     break;
      case 'b':ChoiceAdd(ctree);ShowMainInterface();
         printf("please choose:\n");
         ch=getch();
         printf("your choose is:%c\n",ch);        
     break;
      case 'c':Choicemod(ctree);ShowMainInterface();
         printf("please choose:\n");
         ch=getch(); 
         printf("your choose is:%c\n",ch);       
     break;
      case 'd':ChoiceDel(ctree);ShowMainInterface();
         printf("please choose:\n");
         ch=getch();
         printf("your choose is:%c\n",ch);        
     break;
      case 'e':Choicefind(ctree);ShowMainInterface();
         printf("please choose:\n");
         ch=getch();
         printf("your choose is:%c\n",ch); 
     break; 
      case 'q':
         printf("your choose is:q\n"); 
     break;
     }
  }
  
  TreeWrite(ctree->root);
  printf("GoodBye!\ninput any key to quit.");
     
//主操作界面结束-------------------------------------

  getch();
  return 0;
}

 

通讯录（数据结构）
qq_37055995的博客
12-26 2043
#include #include #include /*定义双链表作为通讯信息的物理存储结构*/ struct TXL{     char name[30];     char street[100];     char city[30];     char state[30];     char num[11];     struct TXL *next;
C/C++群（3978326）成员通讯录整理
JeffPan的专栏
11-18 4169
C/C++群（3978326）成员通讯录整理     整理一份C/C++群（3978326）通讯录是希望组内成员更多地彼此了解，更好地促进交流，希望大家按以下格式认真填写并发送到我的邮箱li_daibin@yahoo.com.cn或直接回复亦可，信息搜集截止2004年11月1日止，整理好之后我会公布给大家。谢谢！格式如下：姓名：网名：Email：QQ：MSN：电话：（如果不方便可以不填）爱
APP获取通讯录 + 短信 + 定位获取通讯录+短信+定位源码+绕过所有手机报毒
12-11
高价购买亲测能用新版安卓IOS双端通讯录获取短信获取定位获取在线获取客户信息APP软件源码 解决读取手机通讯录APP不报毒软件程序源码获取系统客户同意授权通讯软件! 本软件只提供给企业获取自己业务员手机里面的信息...
2025年6月旗舰版通讯录源码ios安卓双端源码通讯录相册短信手机号定位.zip
最新发布
07-16
运行目录-修改为/public 4、伪静态选择 thinkphp 5、然后打开域名admin.php，打开后台 最后登录账号密码：admin、123456 2025全新开源获取txl通讯录、相册、短信、定位、已安装APP信息，开源项目仅供参考。...
苹果通讯录导出工具，VCF转换excel
05-15
一款手机通讯录格式转换软件，用于将VCF文件(通讯录文件)在不同格式之间进行转换，拥有VCF文件批量转换、VCF文件导入导出、各种格式转换、自定义字段映射、格式编辑与调整等功能,设置需要导出到vcf通讯录的信息，...
ASP.NET企业通讯录&个人通讯录源码
08-24
通讯录，企业通讯录，个人通讯录，VS2013+SQL2008， 自己解密dll后，重新整理的项目。 登录的账号 admin，密码：000000，在config文件里进行修改！！！ default.aspx 首页，不需要登录，登录以后可以管理通讯录 ...
个人通讯录系统uml图
12-16
uml图ER图，数据流程图等课程设计必备图
个人通讯录系统全套设计（代码+课程设计文档+uml图）
12-16
这是老师要求做的课程设计用的是sql2005和vs2008开发的简单的系统设计，包括完整的可运行的代码和完整的课程设计文档，还有完整的uml图哟。
通讯录列表
07-28
android实现ListView的根据A-Z排序和搜索过滤跟能
通讯录（数据库）
weixin_43794611的博客
03-29 2044
这个感觉比较简单些，因为直接调用sql语句就好了，我看着别人的代码理解了一遍，自己敲了一遍 参考 -----> https://blog.youkuaiyun.com/jiaqi_327/article/details/20799277 #include <stdio.h> #include <stdlib.h> #include <sqlite3.h>...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值