二叉排序树实现简单的通讯录

最新推荐文章于 2021-01-08 18:52:20 发布
最新推荐文章于 2021-01-08 18:52:20 发布
阅读量1.7k 收藏 20
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lidekun9132/article/details/71600914
版权

头文件

#ifndef TOU_H_INCLUDED
#define TOU_H_INCLUDED
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
typedef struct
{
    char Name[20];
    char PhoneNumber[20];
    char Adress[50];
}InfoType;
typedef struct node
{
InfoType data;
struct node *lchild,*rchild;
}BSTNode;
int InsertBST(BSTNode *&p,InfoType k);//增加插入
void PreOrder(BSTNode *b);//遍历输出
BSTNode *SearchBST(BSTNode *bt,char name[]);//查询
void MenuShow();
void Prepare(InfoType &k);
int DeleteBST(BSTNode *&p,char name[]);
void Delete(BSTNode *&p1);
void Delete1(BSTNode *p2,BSTNode *&r);
void Save(BSTNode *&b);
void Open(BSTNode *&p,InfoType k);
int system(const char *string);
#endif // TOU_H_INCLUDED

函数实现

#include<stdio.h>
#include<iostream>
#include<fstream>
#include<stdlib.h>
#include<string.h>
#include"Tou.h"
/******************添加联系人*********************/
int InsertBST(BSTNode *&p,InfoType k)
{
    if(p==NULL)
    {
        p=(BSTNode*)malloc(sizeof(BSTNode));
        p->data=k;
        p->lchild=p->rchild=NULL;
        return 1;
    }
    else if((strcmp(p->data.Name,k.Name))==0)
    {
        return 0;
    }
    else if((strcmp(p->data.Name,k.Name))<0)
    {
        return InsertBST(p->lchild,k);
    }
    else
        return InsertBST(p->rchild,k);
}
/***********************显示联系人***************************/
void PreOrder(BSTNode *b)
{
    if(b!=NULL)
    {
        printf("%s %s %s\n",b->data.Name,b->data.PhoneNumber,b->data.Adress);
        PreOrder(b->lchild);
        PreOrder(b->rchild);
    }
}
/*************************打开*************************************/
void Open(BSTNode *&p,InfoType k)
{
    FILE *r=fopen("data.txt","r");
    char buf[1000];
    if(r==NULL)
    {
        printf("Open faile!");
    }
    else
    {
        while(!feof(r))
        {
            fgets(buf,sizeof(InfoType),r);
            printf("%s",buf);
        }
    }
}
/*********************保存**************************************/
void Save(BSTNode *&b)
{
    fstream  outfile;
    outfile.open("data.txt",ios::out|ios::app);//
    if(!outfile)
    {
        cout<<"打开文件失败"<<endl;
        abort();
    }
    if(b!=NULL)
    {
        outfile<<b->data.Name<<b->data.PhoneNumber<<b->data.Adress<<endl;
        Save(b->lchild);
        Save(b->rchild);
    }
    outfile.close();
}
/**************************查询联系人*****************************/
BSTNode *SearchBST(BSTNode *bt, char name[])
{
    if(bt==NULL||(strcmp(bt->data.Name,name))==0)
    {
        return bt;
    }
    if((strcmp(bt->data.Name,name))<0)
    {
        return SearchBST(bt->lchild,name);
    }
    else
    {
        return SearchBST(bt->rchild,name);
    }
}
/************************删除联系人*******************************/
int DeleteBST(BSTNode *&p,char name[])
{
    if(p==NULL)
    {
        return 0;
    }
    else
    {
        if(strcmp(p->data.Name,name)<0)
            return DeleteBST(p->lchild,name);
        else if(strcmp(p->data.Name,name)>0)
            return DeleteBST(p->rchild,name);
        else
        {
            Delete(p);
            return 1;
        }
    }
}
void Delete(BSTNode *&p1)
{
    BSTNode *q=NULL;
    if(p1->rchild==NULL)
    {
        q=p1;
        p1=p1->lchild;
        free(q);
    }
    else if(p1->lchild==NULL)
    {
        q=p1;
        p1=p1->rchild;
        free(q);
    }
    else
        Delete1(p1,p1->lchild);
}
void Delete1(BSTNode *p2,BSTNode *&r)
{
    BSTNode *q=NULL;
    if(r->rchild!=NULL)
    {
        Delete1(p2,r->rchild);//递归找最右节点，找到了最右下节点，将节点值赋给p2
    }
    else
    {
        strcpy(p2->data.Name,r->data.Name);
        strcpy(p2->data.PhoneNumber,r->data.PhoneNumber);
        strcpy(p2->data.Adress,r->data.Adress);//将最右节点的值赋给删除节点
        q=r;//将最右节点的左子树赋给最右节点
        r=r->lchild;
        free(q);
    }
}
/**************************菜单***************************/
void MenuShow()
{
    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("请根据提示操作！\n");
}
/*********************准备工作********************************/
void Prepare(InfoType &k)
{
    printf("请输入手机号，姓名，家庭住址\n");
    scanf("%s%s%s",k.PhoneNumber,k.Name,k.Adress);
}

主函数

#include<stdio.h>
#include<stdlib.h>
#include"Tou.h"
#include <iostream>
using namespace std;
int main()
{
    int n;
    BSTNode *p=NULL;
    InfoType k;
    MenuShow();
    while(scanf("%d",&n)!=EOF)
    {
        switch(n)
        {
        case 1:
            int m;
            Prepare(k);
            m=InsertBST(p,k);
            system("cls");
            if(m==1)
            {
                printf("联系人%s添加成功。\n",k.Name);
                printf("\n");
            }
            else
            {
                printf("联系人%s已存在。\n",k.Name);
            }
            MenuShow();
            break;
        case 2:
            char xiugainame[20];
            BSTNode *q1;
            printf("请输入联系人的姓名：\n");
            scanf("%s",xiugainame);
            q1=SearchBST(p,xiugainame);

            if(q1!=NULL)
            {
                system("cls");
                printf("请输入要修改的信息(手机号，姓名，家庭住址)：\n");
                scanf("%s%s%s",q1->data.PhoneNumber,q1->data.Name,q1->data.Adress);
                printf("信息修改成功。\n\n");
            }
            else
            {
                system("cls");
                printf("不存在联系人%s，请先添加。\n",xiugainame);
            }
            MenuShow();
            break;
        case 3:
            char shanchuname[20];
            BSTNode *q2;
            int backValue;
            printf("请输入联系人的姓名：\n");
            scanf("%s",shanchuname);
            q2=SearchBST(p,shanchuname);
            system("cls");
            if(q2!=NULL)
            {
                backValue=DeleteBST(p,shanchuname);
                if(backValue==1)
                {
                    printf("删除%s成功\n",shanchuname);
                }
                else
                    printf("删除失败\n");
            }
            else
                printf("不存在联系人%s，请先添加。\n",shanchuname);
            MenuShow();
            break;
        case 4:
            char name[20];
            BSTNode *q;
            printf("请输入联系人的姓名：\n");
            scanf("%s",name);
            q=SearchBST(p,name);
            system("cls");
            if(q!=NULL)
                printf("%s %s %s\n",q->data.Name,q->data.PhoneNumber,q->data.Adress);
            else
                printf("不存在联系人%s，请先添加。\n",name);
            MenuShow();
            break;
        case 5:
            system("cls");
            PreOrder(p);
            MenuShow();
            break;
        case 6:
            Save(p);
            printf("保存成功\n");
            break;
        case 7:
            Open(p,k);
            break;
        case 0:
            exit(0);
            break;
        }
    }
    return 0;
}

数据结构课设
2017年5月11日

Sweetheartman
关注
嵌入式 一个简单的个人通讯录（基于二叉排序树，带注释）
skdkjxy的专栏
12-02 1225
TreeNode.h: [csharp] view plaincopyprint? #define N 50 typedef struct student { char name[N]; char studentID[N]; char brithday[N]; char tele[N]; }TreeData; typedef struct treenode { TreeData *
基于二叉排序树写的通讯录
01-04
二叉树 非递归 先中后序遍历 通讯录 数据结构作业
一个简单的个人通讯录（基于二叉排序树）（加注释版~~~~）
yuanlanjun
07-19 1071
TreeNode.h: /********************************************************************************** * 基于二叉排序树的个人通信录 * * * * * * 文 件: Treenode.h * 作 者: 邹亚鹏 * 部 门: 南京工程学...
二叉排序树的应用(基于二叉排序树的个人通信录)
zhouxf的专栏
07-17 3730
在日常生活中，个人通信录是我们不可少的，不管是纸式的个人通信录还是我们手机中的个人通信录，查寻是其最基本的操作，几乎所有的操作都是在查寻的基础上进行的，所以，查寻时间的快慢很大程度上决定了整个通信录的性能。所以，一个有着良好界面、查寻速快的通信录，是人们所追求的。 本设计应用折半查寻法的技术思想进行查寻，从本思想出发，可以有两种数据组织方式：一是应用链表进行组织数据，由于折半查寻法的特殊性，所要
基于二叉排序树的个人通信录
guoyiqi
02-18 725
长沙理工大学/********************定义个人记录结构**********************/typedef struct Node{char name[30]; /*用于保存姓名*/char code[30]; /*用于保存学号*/int age; /*用于保年龄*/}NODE;/************************定义二叉树结构体**************...
二叉排序树实现通讯录管理：非递归遍历与操作
本篇代码是基于C语言实现的一个通讯录系统，采用了二叉排序树（Binary Search Tree, BST）的数据结构。文件名为`carpark.c`，作者为self_chou，版本为1.0，日期为2012年7月。该程序的主要功能包括初始化数据、插入...
二叉排序树在通讯录管理中的应用
二叉排序树的基本要求包括选择合适的存储结构来构建树，并实现插入、删除、遍历和搜索等基本操作。对于插入，新元素会被插入到正确的位置以保持树的有序性。删除操作则需要处理三种情况：删除的节点没有子节点、有一...
基于二叉排序树的电话本C语言系统
12-11
本文档将详细介绍一个基于二叉排序树（Binary Search Tree, BST）实现的电话本系统。该系统采用C语言编写，主要功能包括：添加联系人、查找联系人、删除联系人以及更新联系人信息等。通过使用二叉排序树的数据结构，...
二叉树学生通信录
01-04
用MFC写的同学通讯录，是数据结构的作业
基于二叉排序数的个人通信录（附课程设计文档）
10-18
在日常生活中，个人通信录是我们不可少的，不管是纸式的个人通信录 还是我们手机中的个人通信录，查寻是其最基本的操作，几乎所有的操作都是在查寻的基础上进行的，所以，查寻时间的快慢很大程度上决定了整个通信录的性能。所以，一个有着良好界面、查寻速快的通信录，是人们所追求的。 本课程设计应用折半查寻法[1] [5]的技术思想进行查寻，从本思想出发，可以有两种数据组织方式：一是应用链表进行组织数据，由于折半查寻法的特殊性，所要进行查寻的数据列必须是有序的数据列，这样要求对数据列进行排序。出于系统实时查寻的考虑，每次对通信录进行改变后都得进行重新排序，这样才能保证数据列是实时有序的。这样当操作量大时，排序所消耗的时间对整个系统有很大的影响。 二是应用二叉排序树来组织数据，由于二叉排序树是应用折半查寻法思想进行对数据进行存储的，所以，其左孩子大于双亲结点、右孩子小于双亲结点（或者左孩子小于双亲结点、右孩子大于双亲结点），这样就可以应用折半查寻法的思想进行查寻，从而减少对排序时所消耗的时间。 本课程设计采用第二种方法，即应用二叉排序树进行组织数据，在此基础上进行对个人通信录的各种操作。
二叉树写的学生信息通信录
12-25
这是一个用二叉树写的一个学生通信录 class student{ private: char number[20]; char name[20]; char banji[20]; char address[50]; char phonenumber[20]; char email[70]; public: student *left,*right;
基于二叉搜索树实现的电话簿程序
11-10
该程序是在VC2005下基于二叉搜索树实现的，主要功能包括查找、删除、添加、修改等基本操作，另外还有关于MFC位图显示，文件读写的操作
使用C++的二叉搜索树实现学生成绩管理系统
12-15
使用C++的二叉搜索树实现学生成绩管理系统，代码内包含完整的系统
嵌入式 二叉树实现通讯录管理系统
skdkjxy的专栏
12-02 1844
#define N 50 typedef struct student { char name[N]; char studentID[N]; char brithday[N]; char tele[N]; }TreeData; typedef struct treenode { TreeData * stuinfo; struct treenode * leftchild; struct tree
通讯录管理系统（C/C++）
二琳爱吃肉的博客
01-08 3187
问题描述 设计与实现一个通讯录管理系统，实现按姓名、电话号、QQ 号查找。 功能要求 要求能够管理通讯录，即具有通讯录的建立、增、删、改记录功能； 要求实现在指定通讯录中按姓名、电话号、QQ 号查找功能。 系统描述 ## 信息结构 通讯录查找子系统 二分查找（QQ号） 先给QQ号排序 void sort_QQ(SqList &p)//qq排序 { int i,j,w; ElemType *temp; for(i=0; i<n; i++) for(
基于C语言实现的二叉排序树
07-18 226
一、使用说明1.1 操作手册运行程序后，进入欢迎界面选择相应操作 源码下载地址：https://www.write-bug.com/article/1798.html
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值