基于二叉排序树写的通讯录

最新推荐文章于 2021-12-25 19:18:15 发布
最新推荐文章于 2021-12-25 19:18:15 发布
阅读量2.4k 收藏 22
点赞数 2
分类专栏： 写的程序 文章标签： 通讯 tree null class system insert
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/self_chou/article/details/7757199
版权 
#include"stdio.h"
#include"stdlib.h"
#include"string.h"
/****************************************************  
 copyright： self_chou  
 Filename：  carpark.c  
 AUthour : self_chou   Version: 1.0     Date: 2012.07  
 Description: 基于二叉排序树写的通讯录   
 Function List: 
              initdata()  初始化内置数据
              insert()    添加联系人
              find()      查找联系人
              change()    修改联系人信息
              delete()    删除联系人
              destory()   释放空间
*******************************************************/  

typedef struct student
{
    char name[10];
    char sno[10];
    char bir[10];
    char tel[10];
}student;

student class[50];
int current = 0;                  
int flag;                        //查找结果标记

typedef struct tree
{
    struct student *people;
    struct tree *left;
    struct tree *right;
}tree;

tree *root = NULL;

void initdata()                      //内置的联系人
{
    strcpy( class[current].name,"赵一");
    strcpy( class[current].bir,"19910214");
    strcpy( class[current].tel,"12345678");
    strcpy( class[current].sno,"20125");
    current++;
    strcpy( class[current].name,"钱二");
    strcpy( class[current].bir,"19900304");
    strcpy( class[current].tel,"09876543");
    strcpy( class[current].sno,"20126");
    current++;
    strcpy( class[current].name,"孙三");
    strcpy( class[current].bir,"19910708");
    strcpy( class[current].tel,"56780934");
    strcpy( class[current].sno,"20127");
    current++;
    strcpy( class[current].name,"李四");
    strcpy( class[current].bir,"19890506");
    strcpy( class[current].tel,"09874532");
    strcpy( class[current].sno,"20122");
    root = (tree *)malloc(sizeof(tree));
    root->people = &class[0];
    root->left = NULL;
    root->right = NULL;
}


void insert(tree * root,student *q)              //排序二叉树按学号递归插入
{
    flag = 0;
    if(strcmp(root->people->sno,q->sno) == 0)
    {
        printf("插入不成功,相同学号的人已存在\n");
	flag = 1;
	return;
    }
    if( strcmp(root->people->sno,q->sno) > 0 )
    {
        if(root->left == NULL)
	{
	    tree *p = (tree *)malloc(sizeof(tree));
	    p->people = q;
	    p->left = NULL;
	    p->right = NULL;
	    root->left = p;
	}
	else
	{
	    insert(root->left,q);
	}
    }
    else
    {
        if( root->right == NULL)
	{
	    tree *p = (tree *)malloc(sizeof(tree));
	    p->people= q;
	    p->left = NULL;
	    p->right = NULL;
	    root->right = p;
	}
	else
	{
	    insert(root->right,q);
	}
    }
}

int find(tree *root,char *p)                    //先跟遍历查找
{
     int flag;
     if( root!= NULL )
     {
         if( strcmp(root->people->name,p) == 0)
	 {
	     printf("已找到该联系人:\n");
             printf("姓名:%s      学号:%s      生日:%s      电话:%s\n",root->people->name,root->people->sno,root->people->bir,root->people->tel);
             return 1;                                  //查找成功标记
	 }
	 flag = find(root->left,p);
	 if(flag>0)
	 {
	     return 1;
	 }
	 flag = find(root->right,p);
	 if(flag > 0)
	 {
	     return 1;
	 }
     }
     return 0;
}

int change(tree *root,char *p)          //先根遍历，查找到后修改
{
    int flag;
    if(root != NULL)
    {
        if( strcmp(root->people->name,p) == 0)
	{
	     int accept = 0;
	     char buff[20];
	     while(1)
	     {
	         if(accept == 5)
                 {
		     system("clear");
		     break;
		 }
                 printf("姓名:%s      学号:%s      生日:%s      电话:%s\n",root->people->name,root->people->sno,root->people->bir,root->people->tel);
	         printf("请输入要修改的选项:\n");
                 printf("1 修改姓名\n");
		 printf("2 修改学号\n");
		 printf("3 修改生日\n");
		 printf("4 修改电话\n");
		 printf("5 退出\n");
	         printf("请输入:");
		 scanf("%d",&accept);
		 switch(accept)
		 {
		     case 1:
		           {
			       system("clear");
			       printf("你想把名字修改为:");
			       scanf("%s",buff);
			       strcpy(root->people->name,buff);
			       printf("修改成功\n");
			       break;
			   }
	             case 2:
		           {
			       system("clear");
			       printf("你想把学号修改为(5位2012开头):");
			       scanf("%s",buff);
			       strcpy(root->people->sno,buff);
			       printf("修改成功\n");
			       break;
			   }
	             case 3:
		           {
			       
			       system("clear");
			       printf("你想生日把修改为:");
			       scanf("%s",buff);
			       strcpy(root->people->bir,buff);
			       printf("修改成功\n");
			       break;
			   }
	             case 4:
		           { 
			       system("clear");
			       printf("你想把电话修改为(8位):");
			       scanf("%s",buff);
			       strcpy(root->people->tel,buff);
			       printf("修改成功\n");
			       break;
			   }
	             case 5:
		           {
			       break;
			   }
	             default:
		           {
			       printf("输入有误，请重新输入\n");
			       break;
			   }
		           
		 }

	     }
	     return 1;
	}
	flag = change(root->left,p);
	if(flag >0 )
	{
	    return 1;
	}
	flag = change(root->right,p);
	if(flag >0)
	{
	    return 1;
	}
    }
    return 0;
}

void print(tree *root)
{
    if(root != NULL)
    {
        printf("姓名:%s      学号:%s      生日:%s      电话:%s\n",root->people->name,root->people->sno,root->people->bir,root->people->tel);
        print(root->left);
	print(root->right);
    }
}

tree * findparent(char *p,tree *root,tree *parent)               //找寻待删除结点的父母结点
{
    if( root != NULL)
    {
        if( strcmp(root->people->name,p) == 0 )
	{
	    return parent;                                 //和返回结点所在层次类似
	}
        parent = findparent(p,root->left,root);
	if(parent != NULL)
	{
	    return parent;
	}
	parent = findparent(p,root->right,root);
	if(parent != NULL)
	{
	    return parent;
	}
    }
    return NULL;
}

void my_remove(tree *parent,tree *child)                 //删除结点
{
    if(child->left == NULL && child->right == NULL)       //叶子节点
    {
        tree *temp = child;
	if(temp == root)                        //删除的是根
	{
	    root = NULL;
	    free(temp);
	    return;
	}
	if(parent->left == child)                 //判断是父母的左孩子还是右孩子
	{
	    parent->left = NULL;
	}
	else
	{
	    parent->right = NULL;
	}
        free(temp);
    }
    else
    {
        if( child->left != NULL && child->right == NULL)          //1度结点
	{
	    if(parent == NULL)                             //删除的是根结点
	    {
	        root = root->left;
                free(child);
		return;
	    }
	    if( parent->left == child)                    //判断左右孩子，由其父母收养
	    {
	        parent->left = child->left;
	    }
	    else
	    {
	        parent->right = child->left;
	    }
	    free(child);
	}
	else
	if( child->left == NULL && child->right != NULL)
	{
	    if(parent == NULL)
	    {
	        root = root->right;
                free(child);
		return;
	    }
	    if( parent->left == child)
	    {
	        parent->left = child->right;
	    }
	    else
	    {
	        parent->right = child->right;
	    }
	    free(child);
	}
	else                                               //二度结点
	{
	    tree *temp,*temppar;
	    temp = child->right;
	    temppar = child;
	    while(temp->left != NULL)                //找其中根遍历下的后继结点
	    {
	        temppar = temp;
	        temp = temp->left;
	    }
	    strcpy(child->people->name,temp->people->name);
	    strcpy(child->people->bir,temp->people->bir);
	    strcpy(child->people->tel,temp->people->tel);
	    strcpy(child->people->sno,temp->people->sno);
	    if( temppar == child)                              //后继结点为待删除结点右孩子
	    {                                                  //注意这种情况
	        temppar->right = temp->right;
	    }
	    else
	    {
	        temppar->left = temp->right;
	    }
	    free(temp);
	}
    }
}

void delete(char *q)
{
    tree *parent;
    parent = findparent(q,root,NULL);
    if( parent == NULL && ( strcmp( root->people->name,q) != 0 ))
    {
        printf("通讯录中没有此联系人,删除失败\n");
	return;
    }
    if( parent == NULL)                                //删除分两步，先找到其父母结点，再
    {                                                  //分情况删除
        my_remove(parent,root);
    }
    else
    {
        if(  parent->left != NULL && (strcmp(parent->left->people->name,q) == 0 ) )
	{
	    my_remove(parent,parent->left);
	}
	else
	{
	    my_remove(parent,parent->right);
	}
    }
}

void destory(tree *root)
{
    if(root != NULL)                    //释放空间
    {
        destory(root->left);
	destory(root->right);
	free(root);
    }
}

void disp()
{
    int fun;
    char accept[20];
    while(1)
    {
        printf("现有联系人按先序遍历如下：\n");
        print(root);
        printf("         请输入要选择的功能\n");
        printf("/************************************/\n");
        printf("         1.添加联系人\n");
	printf("         2.修改联系人信息\n");
	printf("         3.查找联系人\n");
	printf("         4.删除联系人\n");
	printf("         5.退出\n");
        printf("/************************************/\n");
	printf("请输入:");
        scanf("%d",&fun);
	switch(fun)
	{
	    case 1:
	          {
		      system("clear");
		      if(root == NULL)
		      {
		          current++;
		          root = (tree *)malloc(sizeof(tree));
		          printf("请输入要添加的联系人姓名\n");
		          scanf("%s",accept);
                          strcpy(class[current].name,accept);
		          printf("请输入要添加联系人学号(5位:2012开头)\n");
		          scanf("%s",accept);
                          strcpy(class[current].sno,accept);
		          printf("请输入要添加的联系人生日\n");
		          scanf("%s",accept);
                          strcpy(class[current].bir,accept);
		          printf("请输入要添加的联系人电话(8位)\n");
		          scanf("%s",accept);
                          strcpy(class[current].tel,accept);
			  root->people = &class[current];
			  root->left = NULL;
			  root->right = NULL;
			  printf("添加完成\n");
			  break;
		      }
		      current++;
		      printf("请输入要添加的联系人姓名\n");
		      scanf("%s",accept);
                      strcpy(class[current].name,accept);
		      printf("请输入要添加的联系人学号(5位:2012开头)\n");
		      scanf("%s",accept);
                      strcpy(class[current].sno,accept);
		      printf("请输入要添加的联系人生日\n");
		      scanf("%s",accept);
                      strcpy(class[current].bir,accept);
		      printf("请输入要添加的联系人电话(8位)\n");
		      scanf("%s",accept);
                      strcpy(class[current].tel,accept);
		      insert(root,&class[current]);
		      if(flag == 1)
		      {
		          break;
		      }
		      printf("添加完成\n");
		      break;
		  }
            case 2:
	          {
		       system("clear");
		       if(root == NULL)
		       {
		           printf("通讯录为空\n");
			   break;
		       }
		       printf("请输入要修改的联系人姓名:\n");
		       scanf("%s",accept);
		       fun = change(root,accept);
		       if(fun == 0)
		       {
		           printf("没有你要联系人\n");
		       }
		       break;
		  }
            case 3:
	          {
		       system("clear");
		       if(root == NULL)
		       {
		           printf("通讯录为空\n");
			   break;
                       }
		       printf("请输入要查找的联系人姓名:\n");
		       scanf("%s",accept);
		       fun = find(root,accept);
		       if(fun == 0)
		       {
		           printf("联系人未找到\n");
		       }
		       break;
		  }
            case 4:
	          {
		      system("clear");
		      if( root == NULL)
		      {
		          printf("通讯录为空\n");
			  break;
		      }
		      printf("请输入要删除的联系人姓名:");
		      scanf("%s",accept);
		      delete(accept);
		      break;
		  }
            case 5:
	          {
		      system("clear");
		      printf("正在清除数据\n");
		      destory(root);
		      printf("欢迎使用本通讯录,seeyou!\n");
                      exit(0);
		  }
            default:
	           {
		       system("clear");
		       printf("输入有误，请重新输入!\n");
		       break;
	           }

	}
    }
}

int main()
{
    int i;
    printf("正在初始化系统\n");
    initdata();
    for(i = 1;i <= current;i++)
    {
        insert(root,&class[i]);
    }
    disp();
    return 0;
}


 

zhouxf_cn
关注
专栏目录
一个简单的个人通讯录（基于二叉排序树）（加注释版~~~~）
zy799894671的专栏
07-19 2755
TreeNode.h: /********************************************************************************** * 基于二叉排序树的个人通信录 * * * * * * 文 件: Treenode.h * 作 者: 邹亚鹏 * 部 门: 南京工程学
基于二叉排序树的个人通信录
guoyiqi
02-18 725
长沙理工大学/********************定义个人记录结构**********************/typedef struct Node{char name[30]; /*用于保存姓名*/char code[30]; /*用于保存学号*/int age; /*用于保年龄*/}NODE;/************************定义二叉树结构体**************...
二叉树学生通信录
01-04
用MFC写的同学通讯录，是数据结构的作业
二叉排序树实现简单的通讯录
蜕变中的Programmer
05-11 1740
头文件#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 Adre
二叉排序树的应用(基于二叉排序树的个人通信录)
zhouxf的专栏
07-17 3734
在日常生活中，个人通信录是我们不可少的，不管是纸式的个人通信录还是我们手机中的个人通信录，查寻是其最基本的操作，几乎所有的操作都是在查寻的基础上进行的，所以，查寻时间的快慢很大程度上决定了整个通信录的性能。所以，一个有着良好界面、查寻速快的通信录，是人们所追求的。 本设计应用折半查寻法的技术思想进行查寻，从本思想出发，可以有两种数据组织方式：一是应用链表进行组织数据，由于折半查寻法的特殊性，所要
基于二叉排序树的电话本C语言系统
12-11
### 基于二叉排序树的电话本C语言系统 #### 一、概述 本文档将详细介绍一个基于二叉排序树（Binary Search Tree, BST）实现的电话本系统。该系统采用C语言编写，主要功能包括：添加联系人、查找联系人、删除联系人...
用二叉排序树写通讯录管理系统
最新发布
05-18
二叉排序树是一种基于二叉树的数据结构，它的每个节点都有一个关键字，而且左子树上的所有节点的...这样，我们就完成了一个基于二叉排序树的通讯录管理系统。用户可以通过菜单来进行添加、查找和删除联系人等操作。
二叉排序树实现通讯录管理：非递归遍历与操作
本篇代码是基于C语言实现的一个...通过这个基于二叉排序树的通讯录示例，学习者可以理解如何在实际应用中使用二叉树数据结构，并掌握基本的树操作技巧。这对于理解和解决实际问题中的数据结构和算法挑战非常重要。
二叉树写的学生信息通信录
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位图显示，文件读写的操作
学生信息查询（二叉树遍历）
12-07
学生信息查询（二叉树遍历）学生信息查询（二叉树遍历）学生信息查询（二叉树遍历）学生信息查询（二叉树遍历）
MFC用树控件制作简单通讯录
08-15
用MFC 制作的一个通讯录，用到TreeCtrl ，编辑框等，实现添加，删除，保存，读取功能
嵌入式 二叉树实现通讯录管理系统
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
二叉树就是这么简单
weixin_33868027的博客
03-24 777
一、二叉树就是这么简单 本文撇开一些非常苦涩、难以理解的概念来讲讲二叉树，仅入门观看(或复习).... 首先，我们来讲讲什么是树： 树是一种非线性的数据结构，相对于线性的数据结构(链表、数组)而言，树的平均运行时间更短(往往与树相关的排序时间复杂度都不会高) 在现实生活中，我们一般的树长这个样子的： 但是在编程的世界中，我们一般把树**“倒”**过来看，这样容易我们分析： 一般的树是有很多...
二叉查找树/二叉排序树/二叉搜索树----> BST
Jerry Lee の blog
11-17 1456
二叉查找树/二叉排序树/二叉搜索树—-> BST 基本操作:查找、插入、建树、删除。//二叉查找树/二叉排序树/二叉搜索树----> BST //基本操作:查找、插入、建树、删除。 //search 函数查找二叉查找树中数据域为x的结点void search(node* root,int x) { if(root == NULL) { printf("searc
微信HOOK之二叉树获取信息 201-12-25
weixin_44183918的博客
12-25 1172
微信获取二叉树信息
简易通讯录的实现
niuyaaru的博客
04-15 228
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<string.h> //1 .实现一个通讯录； //通讯录可以用来存储1000个人的信息，每个人的信息包括： //姓名、性别、年龄、电话(字符串)、住址 // //提供方法： //1. 添加联...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值