一个简单的个人通讯录（基于二叉排序树）（加注释版~~~~）

最新推荐文章于 2024-04-26 20:40:23 发布
最新推荐文章于 2024-04-26 20:40:23 发布
阅读量998 收藏 19
点赞数 3
文章标签： 数据结构与算法

TreeNode.h:

/**********************************************************************************
*                            基于二叉排序树的个人通信录
*
*
*
*
*
* 文    件: Treenode.h
* 作    者: 邹亚鹏
* 部    门: 南京工程学院
* 编写日期: 20012.07.19
* 模块版本:
* 修改记录:
* ================================================================================
* 版 本|  日  期  | 修改人 |
* ================================================================================
*      |          |        |
*      |          |        |
*      |          |        |
* ================================================================================
*
*
*
**********************************************************************************/
#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 treenode * rightchild;
}TREENODE;

Addressbook.h:

/**********************************************************************************
*                            基于二叉排序树的个人通信录
*
*
*
*
*
* 文    件: Addressbook.h
* 作    者: 邹亚鹏
* 部    门: 南京工程学院
* 编写日期: 20012.07.19
* 模块版本:
* 修改记录:
* ================================================================================
* 版 本|  日  期  | 修改人 |
* ================================================================================
*      |          |        |
*      |          |        |
*      |          |        |
* ================================================================================
*
*
*
**********************************************************************************/
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include "Treenode.h"
/*********************************函数申明***************************************/
extern TREENODE * mycreatetree();
extern void myinsertnode(TREENODE *,TreeData *);
extern void mycopy(TreeData *,char *,char *,char *,char *);
extern void myeva(TreeData *);
extern void preorder(TREENODE *);
extern TREENODE *treeinit(TREENODE *);
extern TREENODE * mysearch(TREENODE *,char *);
extern int isfind(TREENODE *,char *);
extern int mycorrect(TREENODE *,char *);
extern TREENODE * findleaf(TREENODE *);
extern TREENODE * findparent(TREENODE *,TREENODE *);
extern void myremove(TREENODE *,char *);

Addressbook.c:

/**********************************************************************************
*                            基于二叉排序树的个人通信录
*
*
*
*
*
* 文    件: Addressbook.c
* 作    者: 邹亚鹏
* 部    门: 南京工程学院
* 编写日期: 20012.07.19
* 模块版本:
* 修改记录:
* ================================================================================
* 版 本|  日  期  | 修改人 |
* ================================================================================
*      |          |        |
*      |          |        |
*      |          |        |
* ================================================================================
*
*
*
**********************************************************************************/
#include "Addressbook.h"
/**********************************************************************************
*                               赋值函数(添加学生时使用)
*描述：该函数用于给结构体数据赋值。
*
*参数：  TreeData *dest
*
*返回值：无
*
*注意事项：
**********************************************************************************/
void myeva(TreeData *dest)
{
    printf("请输入你要添加的姓名:");
    scanf("%s",dest->name);
    while(1)                                 /*判断输入是否合法*/
    {
        printf("请输入你要添加的学号(20209XXXX):");
        scanf("%s",dest->studentID);
	if((strlen(dest->studentID) == 9) && (dest->studentID[0] == '2')&& (dest->studentID[1] == '0')&& (dest->studentID[2] == '2')&& (dest->studentID[3] == '0')&& (dest->studentID[4] == '9')&&((dest->studentID[5] <= '9')&&(dest->studentID[5] >= '0'))&&((dest->studentID[6] <= '9')&&(dest->studentID[6] >= '0'))&&((dest->studentID[7] <= '9')&&(dest->studentID[7] >= '0'))&&((dest->studentID[8] <= '9')&&(dest->studentID[8] >= '0')))
	{
	    break;                               /*合法结束*/
	}
	else
	{
        printf("输入有误！\n");
	    printf("您输入的数据必须为20209XXXX的格式(XXXX为可变数)\n");
	}
    }
    while(1)                                 /*判断输入是否合法*/
    {
        printf("请输入你要添加的生日(XXXX-XX-XX):");
        scanf("%s",dest->brithday);
	if((strlen(dest->brithday) == 10) && ((dest->brithday[0] <= '9')&&(dest->brithday[0] >= '0'))&& ((dest->brithday[1] <= '9')&&(dest->brithday[1] >= '0'))&& ((dest->brithday[2] <= '9')&&(dest->brithday[2] >= '0'))&& ((dest->brithday[3] <= '9')&&(dest->brithday[3] >= '0'))&& (dest->brithday[4] == '-')&&((dest->brithday[5] <= '1')&&(dest->brithday[5] >= '0'))&&((dest->brithday[6] <= '9')&&(dest->brithday[6] >= '0'))&&(dest->brithday[7] == '-')&&((dest->brithday[8] <= '3')&&(dest->brithday[8] >= '0'))&&((dest->brithday[9] <= '9')&&(dest->brithday[9] >= '0')))
	{
	    if(dest->brithday[5] == '1')
	    {
	        if(dest->brithday[6] <= '2')
		{
		    ;
		}
		else
		{
		    goto loop;
		}
	    }
	    if(dest->brithday[8] == '3')
	    {
	        if(dest->brithday[9] <= '1')
		{
		    ;
		}
		else
		{
		    goto loop;
		}
	    }
	    break;                            /*合法结束*/
	}
	else
	{
	    loop:
            printf("输入有误！\n");
	    printf("您输入的数据必须为XXXX-XX-XX的格式\n");
	}
    }
    while(1)                              /*判断输入是否合法*/
    {
        printf("请输入你要添加的电话:");
        scanf("%s",dest->tele);
	if((strlen(dest->tele) == 11)&&((dest->tele[0] <= '9')&&(dest->tele[0] >= '0'))&&((dest->tele[1] <= '9')&&(dest->tele[1] >= '0'))&&((dest->tele[2] <= '9')&&(dest->tele[2] >= '0'))&&((dest->tele[3] <= '9')&&(dest->tele[3] >= '0'))&&((dest->tele[4] <= '9')&&(dest->tele[4] >= '0'))&&((dest->tele[5] <= '9')&&(dest->tele[5] >= '0'))&&((dest->tele[6] < '9')&&(dest->tele[6] >= '0'))&&((dest->tele[7] <= '9')&&(dest->tele[7] >= '0'))&&((dest->tele[8] <= '9')&&(dest->tele[8] >= '0'))&&((dest->tele[9] <= '9')&&(dest->tele[9] >= '0'))&&((dest->tele[10] <= '9')&&(dest->tele[10] >= '0')))
	{
        break;                             /*合法结束*/
	}
	else
	{
        printf("输入有误！\n");
	    printf("您输入的数据必须为11位数字！\n");
	}
    }
}
/**********************************************************************************
*                               赋值函数(初始化时使用)
*描述：该函数用于给结构体数据赋值。
*
*参数：  TreeData *dest char *name  char *studentID  char *brithday   char *tele
*
*返回值：无
*
*注意事项：方便赋值
**********************************************************************************/
void mycopy(TreeData *dest,char *name,char *studentID,char *brithday,char *tele)
{
    strcpy(dest->name,name);
    strcpy(dest->studentID,studentID);
    strcpy(dest->brithday,brithday);
    strcpy(dest->tele,tele);
}
/**********************************************************************************
*                               寻找叶子结点函数
*描述：该函数用于寻找叶子结点。
*
*参数：TREENODE *root
*
*返回值：TREENODE
*
*注意事项：
**********************************************************************************/
TREENODE * findleaf(TREENODE *root)
{
    static TREENODE * leaf = NULL;
    if(root != NULL)                /*root位NULL返回NULL*/
    {
        if((root->leftchild == NULL) && (root->rightchild == NULL))  /*左右孩子为空，返回当前结点*/
	{
	    leaf = root;
	    return leaf;
	}
        findleaf(root->leftchild);               /*递归调用左孩子*/
	findleaf(root->rightchild);                   /*递归调用右孩子*/
    }
    return leaf;
}
/**********************************************************************************
*                               查找父亲结点函数
*描述：该函数用于查找某一叶子结点的父结点。
*
*参数：  TREENODE *root    TREENODE *leaf
*
*返回值：TREENODE *
*
*注意事项：
**********************************************************************************/
TREENODE *findparent(TREENODE *root,TREENODE *leaf)
{
    static TREENODE *parent = NULL;
    if(root->leftchild != NULL)        /*有左孩子*/
    {
        if(root->leftchild == leaf)    /*判断左孩子是否为要找的孩子*/
	{
	    parent = root;
	}
	else
	{
	    findparent(root->leftchild,leaf);   /*不是就递归调用左孩子*/
	}
    }
    if(root->rightchild != NULL)     /*有右孩子*/
    {
        if(root->rightchild == leaf)   /*判断右孩子是否为要找的孩子*/
        {
            parent = root;
	}
        else
	{
	    findparent(root->rightchild,leaf);  /*不是就递归调用右孩子*/
	}
    }
    return parent;
}
/**********************************************************************************
*                               删除函数
*描述：该函数用于对指定姓名的结点进行删除。
*
*参数：TREENODE *root,char *info
*
*返回值：无
*
*注意事项：删除一个结点，将一个叶子结点拉上来，并删除叶子结点
**********************************************************************************/
void myremove(TREENODE *root,char *info)
{
    TREENODE *find = (TREENODE *)malloc(sizeof(TREENODE));
    TREENODE *leaf = (TREENODE *)malloc(sizeof(TREENODE));
    TREENODE *parent = (TREENODE *)malloc(sizeof(TREENODE));
    int ret = isfind(root,info);          /*判断是否在树中*/
    if(ret == 0)
    {
        printf("没有此人！\n");
    }
    else
    {
        find = mysearch(root,info);       /*查找结点*/
        printf("确定要删除此学生:\n");
        printf("确定/取消？(Y/N):");
        char yn;
        setbuf(stdin,NULL);               /*清输入缓存区*/
        scanf("%c",&yn);
        if(yn == 'Y')
        {
            leaf = findleaf(root);        /*找到叶子结点*/
            parent = findparent(root,leaf);/*找到叶子的父亲结点*/
            if(leaf == find)               /*要删除结点为叶子结点*/
            {
                free(find);                /*直接删除*/
	        if(parent->leftchild == leaf)
	        {
	            parent->leftchild = NULL;  /*将其父亲结点的对应指针置空*/
	        }
 	        else
	        {
	            parent->rightchild = NULL;
	        }
	        find = NULL;
           }
           else
           {
                strcpy(find->stuinfo->name,leaf->stuinfo->name);
                strcpy(find->stuinfo->studentID,leaf->stuinfo->studentID);
                strcpy(find->stuinfo->brithday,leaf->stuinfo->brithday);
                strcpy(find->stuinfo->tele,leaf->stuinfo->tele);
	        free(leaf);                        /*删除叶子*/
	        if(parent->leftchild == leaf)
	        {
	            parent->leftchild = NULL;
	        }
	        else
	        {
	            parent->rightchild = NULL;
	        }
	        leaf = NULL;
            }
    }
    }
}

TREENODE * mycreatetree()
{
    TREENODE *root = NULL;
    return root;
}
/**********************************************************************************
*                               添加函数
*描述：该函数用于添加学生。
*
*参数： TREENODE *root,TreeData *data
*
*返回值：无
*
*注意事项：
**********************************************************************************/
void myinsertnode(TREENODE *root,TreeData *data)
{
    if(strcmp(root->stuinfo->studentID,data->studentID) < 0)   /*插入左孩子*/
    {
        if(root->leftchild == NULL)                           /*左孩子为空直接插入*/
	{
	    TREENODE *new = (TREENODE *)malloc(sizeof(TREENODE));
	    new->stuinfo = data;
	    new->leftchild = NULL;
	    new->rightchild = NULL;
	    root->leftchild = new;
	}
	else                                                     /*不为空递归调用*/
	{
	    myinsertnode(root->leftchild,data);
	}
    }
    else                                                    /*插入左孩子*/
    {
        if(root->rightchild == NULL)                         /*左孩子为空直接插入*/
	{
	    TREENODE *new = (TREENODE *)malloc(sizeof(TREENODE));
	    new->stuinfo = data;
	    new->leftchild = NULL;
	    new->rightchild = NULL;
	    root->rightchild = new;
	}
	else                                                   /*不为空递归调用*/
	{
	    myinsertnode(root->rightchild,data);
	}
    }
}
/**********************************************************************************
*                               输出函数
*描述：该函数用于先跟遍历输出一颗二叉树。
*
*参数：  TREENODE *root
*
*返回值：无
*
*注意事项：
**********************************************************************************/
void preorder(TREENODE *root)
{
    if(root != NULL)
    {
        printf("姓名:%s\t学号:%s\t生日:%s\t电话:%s\n",root->stuinfo->name,root->stuinfo->studentID,root->stuinfo->brithday,root->stuinfo->tele);
	preorder(root->leftchild);
	preorder(root->rightchild);
    }
}
/**********************************************************************************
*                               查找函数
*描述：该函数用于查找指定姓名的结点是否在树中。
*
*参数： TREENODE *root   char *info
*
*返回值：int
*
*注意事项：
**********************************************************************************/
int isfind(TREENODE *root,char *info)
{
    return ((root != NULL) && ((strcmp(root->stuinfo->name,info) == 0) || (isfind(root->leftchild,info) || isfind(root->rightchild,info))));
}
/**********************************************************************************
*                               查找函数
*描述：该函数用于查找指定姓名的结点信息。
*
*参数： TREENODE *root   char *info
*
*返回值：TREENODE *
*
*注意事项：
**********************************************************************************/
TREENODE * mysearch(TREENODE *root,char *info)
{
    int ret = isfind(root,info);
    static int flt = 0;                 /*第一次未找到置1，后面不在输出为找到*/
    static TREENODE *find = NULL;
    if((ret == 0) && (flt == 0))
    {
        printf("系统为找到此人！\n");
    	return;
    }
    else                                /*先根遍历查找此人*/
    {
    flt = 1;
    if(root != NULL)
    {
        if(strcmp(root->stuinfo->name,info) == 0)
	{
	    find = root;
            printf("姓名:%s\t学号:%s\t生日:%s\t电话:%s\n",root->stuinfo->name,root->stuinfo->studentID,root->stuinfo->brithday,root->stuinfo->tele);
	    return find;
	}
	mysearch(root->leftchild,info);               /*递归调用左孩子*/
	mysearch(root->rightchild,info);              /*递归调用右孩子*/
    }
    }
    return find;
}
/**********************************************************************************
*                               修改函数
*描述：该函数用于对指定姓名结点的信息进行修该。
*
*参数：  TREENODE *root,char *info
*
*返回值：int
*
*注意事项：
**********************************************************************************/
int mycorrect(TREENODE *root,char *info)
{
    int ret = isfind(root,info);
    static int flt = 0;                      /*第一次未找到置1，后面不在输出为找到*/
    if((ret == 0) && (flt == 0))
    {
        printf("系统为找到此人！\n");
	printf("请按Enter键继续...");
	getchar();
	getchar();
	return;                                  /*为找到结束函数*/
    }
    else
    {
    flt = 1;
    if(root != NULL)
    {
        if(strcmp(root->stuinfo->name,info) == 0)
	{
            printf("姓名:%s\t学号:%s\t生日:%s\t电话:%s\n",root->stuinfo->name,root->stuinfo->studentID,root->stuinfo->brithday,root->stuinfo->tele);
            printf("/**************************************/\n");
            printf("/*************** 1.姓名 ***************/\n");
            printf("/*************** 2.学号 ***************/\n");
            printf("/*************** 3.生日 ***************/\n");
            printf("/*************** 4.电话 ***************/\n");
            printf("/*************** 5.取消 ***************/\n");
            printf("/**************************************/\n");
	    int choose;
	    char yn;
	    char *buffer = (char *)malloc(sizeof(char));
	    printf("请输入你想修改的内容或按5取消修改:");
	    scanf("%d",&choose);
	    while((choose > 5) || (choose < 1))
	    {
	        printf("输入有误！\n");
		printf("请重新输入要修改的内容或按5取消:");
		scanf("%d",&choose);
	    }
	    switch(choose)
	    {
	        case 1:
                {
		    printf("请输入要新的姓名:");
		    scanf("%s",buffer);
		    printf("您确定要将%s更改为%s吗？(Y/N):",root->stuinfo->name,buffer);
		    setbuf(stdin,NULL);
		    scanf("%c",&yn);
		    if(yn == 'Y')
		    {
		        strcpy(root->stuinfo->name,buffer);
			printf("修改成功\n");
			printf("请按Enter键继续...");
			setbuf(stdin,NULL);
			getchar();
			getchar();
		    }
		    else
		    {
		        printf("数据没有修改！\n");
		        printf("请按Enter键继续...");
			setbuf(stdin,NULL);
			getchar();
			getchar();
		    }
		    break;
                }
                case 2:
                {
                    printf("请输入要新的学号:");
                    scanf("%s",buffer);
                    printf("您确定要将%s更改为%s吗？(Y/N):",root->stuinfo->studentID,buffer);
		    setbuf(stdin,NULL);
                    scanf("%c",&yn);
                    if(yn == 'Y')
		    {
                        strcpy(root->stuinfo->studentID,buffer);
                        printf("修改成功\n");
			printf("请按Enter键继续...");
			setbuf(stdin,NULL);
			getchar();
			getchar();
		    }
		    else
		    {
		        printf("数据没有修改！\n");
			printf("请按Enter键继续...");
			setbuf(stdin,NULL);
			getchar();
			getchar();
		    }
                    break;
                }
                case 3:
		{
                    printf("请输入要新的生日:");
                    scanf("%s",buffer);
                    printf("您确定要将%s更改为%s吗？(Y/N):",root->stuinfo->brithday,buffer);
		    setbuf(stdin,NULL);
                    scanf("%c",&yn);
                    if(yn == 'Y')
                    {
                        strcpy(root->stuinfo->brithday,buffer);
			printf("修改成功\n");
			printf("请按Enter键继续...");
			setbuf(stdin,NULL);
			getchar();
			getchar();
		    }
		    else
		    {
		        printf("数据没有修改！\n");
			printf("请按Enter键继续...");
			setbuf(stdin,NULL);
			getchar();
			getchar();
		    }
		    break;
		}
                case 4:
                {
                    printf("请输入要新的电话:");
                    scanf("%s",buffer);
                    printf("您确定要将%s更改为%s吗?(Y/N):",root->stuinfo->tele,buffer);
		    setbuf(stdin,NULL);
                    scanf("%c",&yn);
                    if(yn == 'Y')
                    {
                        strcpy(root->stuinfo->tele,buffer);
                        printf("修改成功\n");
			printf("请按Enter键继续...");
			getchar();
			getchar();
                    }
		    else
		    {
		        printf("数据没有修改！\n");
			printf("请按Enter键继续...");
			setbuf(stdin,NULL);
			getchar();
			getchar();
		    }
                    break;
                }
                case 5:
                {
                    break;
                }
	    }//switend
	    goto end;
	} //if==end
	mycorrect(root->leftchild,info);
	mycorrect(root->rightchild,info);
	} // if==NULLend
	} //else end
	end:
	return;
}
/**********************************************************************************
*                               菜单函数
*描述：该函数用于对屏幕进行初始化。
*
*参数：TREENODE *root
*
*返回值：无
*
*注意事项：
**********************************************************************************/
void display(TREENODE *root)
{
    int choose;
    system("clear");
    printf("\n\n\n\n\n\n\n\n\n\n\n");
    printf("\t\t\t   欢迎使用通讯录管理系统！\n");
    printf("\n\n\n\n\n\n\n\n\n\n\n");
    sleep(2);
    system("clear");
    while(1)
    {
        system("clear");
        printf("/************通讯录管理系统************/\n");
        printf("/*************** 1.查看 ***************/\n");
        printf("/*************** 2.修改 ***************/\n");
        printf("/*************** 3.添加 ***************/\n");
        printf("/*************** 4.查找 ***************/\n");
        printf("/*************** 5.删除 ***************/\n");
        printf("/*************** 6.退出 ***************/\n");
        printf("/**************************************/\n");
        printf("请输入您的选择(1-6):");
        scanf("%d",&choose);
	if((choose > 6) || (choose < 1))                /*判断输入是否合法*/
	{
	    printf("输入有误，您的选择必须在1-5之间！\n");
	    printf("请重新输入:");
	    scanf("%d",&choose);
	}
	switch(choose)
	{
	    case 1:
	    {
	        system("clear");                      /*清屏*/
	        preorder(root);
		printf("请按Enter键继续...");
		setbuf(stdin,NULL);
		getchar();
	        break;
	    }
	    case 2:
	    {
	        system("clear");                     /*清屏*/
		char *info = (char *)malloc(sizeof(char));
		printf("请输入要修改的人的姓名:");
		scanf("%s",info);
		mycorrect(root,info);
	        break;
	    }
	    case 3:
	    {
	        system("clear");                   /*清屏*/
	        TreeData *info = (TreeData *)malloc(sizeof(TreeData));
	        myeva(info);
		printf("您确定要添加学生:\n");
                printf("姓名:%s\t学号:%s\t生日:%s\t电话:%s\n",info->name,info->studentID,info->brithday,info->tele);
		printf("确定/取消(Y/N)？");
		char yn;
		setbuf(stdin,NULL);
		scanf("%c",&yn);
		if(yn == 'Y')
		{
	        if(root == NULL)
		{
		    root = (TREENODE *)malloc(sizeof(TREENODE));
		    root->stuinfo = info;
		    root->leftchild = NULL;
		    root->rightchild = NULL;
		}
		else
		{
		    myinsertnode(root,info);
		}
		printf("添加成功！\n");
		}
		else
		{
		    printf("取消添加！\n");
		}
		printf("请按Enter键继续...");
		getchar();
		getchar();
	        break;
	    }
	    case 4:
	    {
	        system("clear");                    /*清屏*/
		char *info = (char *)malloc(sizeof(char));
		printf("请输入要查找的人的姓名:");
		scanf("%s",info);
		mysearch(root,info);
		printf("请按Enter键继续...");
		setbuf(stdin,NULL);
		getchar();
	        break;
	    }
	    case 5:
	    {
	        system("clear");                    /*清屏*/
		char *info = (char *)malloc(sizeof(char));
		printf("请输入要删除的人的姓名:");
		scanf("%s",info);
		myremove(root,info);
		printf("请按Enter键继续...");
		getchar();
                getchar();
		break;
	    }
	    case 6:
	    {
	        system("clear");                   /*清屏*/
                printf("\n\n\n\n\n\n\n\n\n\n\n");
                printf("\t\t\t\t欢迎再次使用！\n");
                printf("\n\n\n\n\n\n\n\n\n\n\n");
		sleep(2);
		system("clear");
	        exit(0);
	    }
	    default:
	    {
	        ;
	    }
	}
    }
}
/**********************************************************************************
*                               菜单函数
*描述：该函数用于对屏幕进行初始化。
*
*参数：TREENODE *root
*
*返回值：无
*
*注意事项：
**********************************************************************************/
TREENODE * treeinit(TREENODE *root)
{

    TreeData * info[4];             /*初始化四个人，题目要求*/
    int i;
    for(i = 0; i < 4; i++)
    {
        if((info[i] = (TreeData *)malloc(sizeof(TreeData))) == NULL)
	{
	    printf("分配空间失败！\n");
	}
    }
    mycopy(info[0],"张一","202090116","1990-10-11","15298377000");
    mycopy(info[1],"张二","202090114","1990-10-12","15298377111");
    mycopy(info[2],"张三","202090115","1990-10-13","15298377222");
    mycopy(info[3],"张四","202090118","1990-10-14","15298377333");
    root = (TREENODE *)malloc(sizeof(TREENODE));
    root->stuinfo = info[0];
    root->leftchild = NULL;
    root->rightchild = NULL;
    myinsertnode(root,info[1]);
    myinsertnode(root,info[2]);
    myinsertnode(root,info[3]);
    return root;
}
/**********************************************************************************
*                               主函数
*描述：主函数
*
*参数：无
*
*返回值：int
*
*注意事项：
**********************************************************************************/
int main()
{
    TREENODE * root = NULL;
    root = mycreatetree();
    root = treeinit(root);
    display(root);
    return 0;
}




iteye_15898
关注
  • 3
    点赞
  • 踩
  • 19
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
基于二叉排序树写的通讯录
01-04
二叉树 非递归 先中后序遍历 通讯录 数据结构作业
利用二叉树设计同学录管理系统
codingyang_的博客
02-21 8500
采用二叉树存储结构，利用预置数组建立二叉树；实现对通讯录的查找，基于查找实现对同学录的修改和新增成员；求所要操作节点的父节点，从而顺利地编写对同学录的删除操作：问题的分析：采用二叉树存储结构，利用预置数组建立二叉树；实现对通讯录的查找，基于查找实现对同学录的修改和新增成员；求所要操作节点的父节点，从而顺利地编写对同学录的删除操作    利用二叉树设计同学录管理系统/*采用二叉树存储结构， 利用预
二叉排序树实现简单的通讯录
蜕变中的Programmer
05-11 1627
头文件#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
二叉搜索树的实现
hulian的博客
07-18 101
//表示节点的结构体 struct node{ int val; node *lch, *rch; }; //插入数值 node *insert(node *p, int x) { if(p == NULL) { node *q = new node; q -> val = x; q -> lch = q -> rch = NULL; return q;...
基于二叉排序树的电话本C语言系统
12-11
可以利用二叉排序数按姓名排序，排序后可实现查找，删除，插入，等操作
Android开发之自定义view实现通讯录列表A~Z字母提示效果【附demo源码下载】
08-29
主要介绍了Android开发之自定义view实现通讯录列表A~Z字母提示效果,结合完整实例形式分析了Android获取通讯录列表及采用自定义view排列显示的相关操作技巧,需要的朋友可以参考下
基于二叉排序数的个人通信录（附课程设计文档）
10-18
在日常生活中，个人通信录是我们不可少的，不管是纸式的个人通信录 还是我们手机中的个人通信录，查寻是其最基本... 本课程设计采用第二种方法，即应用二叉排序树进行组织数据，在此基础上进行对个人通信录的各种操作。
基于C++和QT实现的个人通讯录管理系统.zip
06-21
个人通讯录是记录了同学（包含一起上学的学校名称）、同事（包含共事的单位名称）、朋友（包含认识的地点）、亲戚（包含称呼）等与本人有关人员的数据集。 具体要求： 提供录入个人信息、修改个人信息（姓名和出生...
C++实现的简单的通讯录管理系统
xjfyt0129的博客
03-09 342
C++实现的简单的通讯录管理系统 一、代码 #include <iostream> #include <string> #include <cstring> #include <fstream> using namespace std; //自定义一个联系人结点类型 typedef struct node1 { string name; //姓名 string tel; //手机号 string emai
使用C++的二叉搜索树实现学生成绩管理系统
12-15
使用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;
二叉排序树的应用(基于二叉排序树的个人通信录)
zhouxf的专栏
07-17 3601
在日常生活中，个人通信录是我们不可少的，不管是纸式的个人通信录还是我们手机中的个人通信录，查寻是其最基本的操作，几乎所有的操作都是在查寻的基础上进行的，所以，查寻时间的快慢很大程度上决定了整个通信录的性能。所以，一个有着良好界面、查寻速快的通信录，是人们所追求的。 本设计应用折半查寻法的技术思想进行查寻，从本思想出发，可以有两种数据组织方式：一是应用链表进行组织数据，由于折半查寻法的特殊性，所要
通讯录管理系统（C/C++）
二琳爱吃肉的博客
01-08 3088
问题描述 设计与实现一个通讯录管理系统，实现按姓名、电话号、QQ 号查找。 功能要求 要求能够管理通讯录，即具有通讯录的建立、增、删、改记录功能； 要求实现在指定通讯录中按姓名、电话号、QQ 号查找功能。 系统描述 ## 信息结构 通讯录查找子系统 二分查找（QQ号） 先给QQ号排序 void sort_QQ(SqList &p)//qq排序 { int i,j,w; ElemType *temp; for(i=0; i<n; i++) for(
嵌入式 一个简单的个人通讯录（基于二叉排序树，带注释）
skdkjxy的专栏
12-02 1179
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 *
vue 实现级联选择器功能
清音的博客
04-22 537
数组包含了级联选择器的数据源，其中每个对象表示一个选项，包括。组件来实现级联选择器功能,下面是一个示例代码，演示如何使用。组件初始化级联选择器，并设置默认值为单位。对象用于指定数据结构中的属性名，以便。上，可以在初始化时选中指定的值。使用 Element UI 的。中设置初始选中值为单位。组件正确地解析数据。
泛型编程介绍
最新发布
热土程序园：分享技术，利他愉己~
04-26 629
泛型编程（Generic Programming） 在计算机科学中，是一种允许一个值取不同数据类型（所谓多态）的技术。这种编程风格强调使用泛型技术，旨在推出一种针对算法、数据结构和内存分配机制的分类方法，以及其他能够带来高度可重用性、模块化和可用性的软件工具。 泛型这个词并不是通用的，在不同的语言实现中，具有不同的命名。在Java/Kotlin/C#中称为泛型（Generics），在ML/Scala/Haskell中称为Parametric Polymorphism，而在C++中被叫做模板.
DFS和回溯专题：子集
孤舟一叶～的博客
04-23 251
因为题目要求的是数组所有可能的子集，所以通过回溯遍历出来的所有结果都可以添加到结果列表中，代码直接套用回溯模版即可。
[笔试训练](六)
m0_64476561的博客
04-25 228
题目：题解：由于相加超过10要进位，因此需要从从后往前将每个数相加得到tmp，超过10时，该位只放tmp%10后的结果，同时将tmp/=10，进入下一位的相加中。
C语言二叉排序树通讯录
05-24
好的，下面是一个用 C 语言实现的二叉排序树通讯录的示例代码： ```c #include #include #include // 定义通讯录结构体，包含姓名和电话号码 typedef struct Contact { char name[20]; char phone[12]; } ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值