求解课设过程中出现的这个问题

使用二叉树完成的通讯录管理，输出的时候重复输出。。
代码:#include
#include
#include
#include
using namespace std;
/*****************************************************
Description: 基于二叉排序树的通讯录管理系统
Function List:
initdata() 初始化内置数据
insert() 添加联系人
find() 查找联系人
change() 修改联系人信息
del() 删除联系人
destory() 释放空间
*******************************************************/

typedef struct student
{
char name[12];
char sex[2];
char hometown[20];
char tel_num[20];
char post[6];
char email[20];
char QQ[20];
}student; //定义二叉链表结构体

//查找结果标记
student myClass[50];
int count = 0; //通讯录人数初始化
int flag;

typedef struct tree
{
struct student *people;
struct tree *left;
struct tree *right;
}tree; //定义树

tree *root = NULL; //根节点初始化为空

void initdata() //内置的联系人的初始化
{
strcpy( myClass[count].name,"张小三");
strcpy( myClass[count].sex,"男");
strcpy( myClass[count].hometown,"南京");
strcpy( myClass[count].tel_num,"152****6578");
strcpy( myClass[count].post,"222666");
strcpy( myClass[count].email,"871011891@qq.com");
strcpy( myClass[count].QQ,"871011891");
count++;
strcpy( myClass[count].name,"李小四");
strcpy( myClass[count].sex,"男");
strcpy( myClass[count].hometown,"上海");
strcpy( myClass[count].tel_num,"134****1786");
strcpy( myClass[count].post,"222787");
strcpy( myClass[count].email,"789455511@qq.com");
strcpy( myClass[count].QQ,"789455511");
count++;
strcpy( myClass[count].name,"王二虎");
strcpy( myClass[count].sex,"女");
strcpy( myClass[count].hometown,"北京");
strcpy( myClass[count].tel_num,"177****4572");
strcpy( myClass[count].post,"244761");
strcpy( myClass[count].email,"1543694145@qq.com");
strcpy( myClass[count].QQ,"1543694145");
root = (tree *)malloc(sizeof(tree));
root->people = &myClass[0]; //记录下people的初始地址
root->left = NULL;
root->right = NULL;
}

void insert(tree * root,student *q) //排序二叉树按姓名递归插入
{
flag = 0;
if(strcmp(root->people->name,q->name) == 0)
{
printf("插入不成功,相同姓名的人已存在\n");
flag = 1;
return;
}
if( strcmp(root->people->name,q->name) > 0 )//调用strcmp函数比较字符串，判断是否有名字重复
{
if(root->left == NULL)
{
tree *p = (tree *)malloc(sizeof(tree)); //给指针p分配一个tree型结构体大小的内存
p->people = q;
p->left = NULL;
p->right = NULL;
root->left = p;
}
else
{
insert(root->left,q); //递归调用insert插入联系人
}
}
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 邮编:%s Email:%s QQ:%s\n",root->people->name,root->people->sex,root->people->hometown,root->people->tel_num,root->people->post,root->people->email,root->people->QQ);
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 == 6)
{
system("cls");
break;
}
printf("姓名:%s 性别:%s 家乡:%s 电话:%s 邮编:%s Email:%s QQ:%s\n",root->people->name,root->people->sex,root->people->hometown,root->people->tel_num,root->people->post,root->people->email,root->people->QQ);
printf("请输入要修改的选项:\n");
printf("1 修改姓名\n");
printf("2 修改性别\n");
printf("3 修改家乡\n");
printf("4 修改电话\n");
printf("5 修改邮编\n");
printf("6 修改Email\n");
printf("7 修改QQ\n");
printf("8 退出\n");
printf("请输入:");
scanf("%d",&accept);
switch(accept)
{
case 1:
{
system("cls");
printf("你想把名字修改为:");
scanf("%s",buff);
strcpy(root->people->name,buff);
printf("修改成功\n");
break;
}
case 2:
{
system("cls");
printf("你想把性别修改为:");
scanf("%s",buff);
strcpy(root->people->sex,buff);
printf("修改成功\n");
break;
}
case 3:
{

                system("cls");
                printf("你想家乡把修改为:");
               scanf("%s",buff);
                strcpy(root->people->hometown,buff);
                printf("修改成功\n");
                break;
           }
              case 4:
               {
                system("cls");
                printf("你想把电话修改为:");
                scanf("%s",buff);
                strcpy(root->people->tel_num,buff);
               printf("修改成功\n");
                break;
           }
              case 5:
            {
                system("你想把邮编修改为:");
                scanf("%s,buff");
                strcpy(root->people->post,buff);
                break;
            }
              case 6:
            {
                system("你想把Email修改为:");
                scanf("%s,buff");
                strcpy(root->people->email,buff);
                break;
            }
             case 7:
                  {
                system("你想把QQ修改为:");
                scanf("%s,buff");
                strcpy(root->people->QQ,buff);
                break;
            }
              case 8:{
                     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 邮编:%s Email:%s QQ:%s\n",root->people->name,root->people->sex,root->people->hometown,root->people->tel_num,root->people->post,root->people->email,root->people->QQ);
print(root->left);
putchar('\n');
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->sex,temp->people->sex);
strcpy(child->people->hometown,temp->people->hometown);
strcpy(child->people->tel_num,temp->people->tel_num);
strcpy(child->people->post,temp->people->post);
strcpy(child->people->email,temp->people->email);
strcpy(child->people->QQ,temp->people->QQ);
if( temppar == child) //后继结点为待删除结点右孩子
{ //注意这种情况
temppar->right = temp->right;
}
else
{
temppar->left = temp->right;
}
free(temp);
}
}
}
/联系人的删除操作*/
void del(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函数，//删除分两步，先找到其父母结点，再分情况删除

 {                                      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("cls");
if(root == NULL)
{
count++;
root = (tree *)malloc(sizeof(tree));
printf("请输入要添加联系人的姓名\n");
scanf("%s",accept);
strcpy(myClass[count].name,accept);
printf("请输入要添加联系人的性别\n");
scanf("%s",accept);
strcpy(myClass[count].sex,accept);
printf("请输入要添加联系人的家乡\n");
scanf("%s",accept);
strcpy(myClass[count].hometown,accept);
printf("请输入要添加联系人的电话\n");
scanf("%s",accept);
strcpy(myClass[count].tel_num,accept);
printf("请输入要添加联系人的邮编\n");
scanf("%s",accept);
strcpy(myClass[count].post,accept);
printf("请输入要添加联系人的email\n");
scanf("%s",accept);
strcpy(myClass[count].email,accept);
printf("请输入要添加联系人的QQ\n");
scanf("%s",accept);
strcpy(myClass[count].QQ,accept);
root->people = &myClass[count];
root->left = NULL;
root->right = NULL;
printf("添加完成\n");
break;
}
count++;
printf("请输入要添加联系人的姓名\n");
scanf("%s",accept);
strcpy(myClass[count].name,accept);
printf("请输入要添加联系人的性别\n");
scanf("%s",accept);
strcpy(myClass[count].sex,accept);
printf("请输入要添加联系人的家乡\n");
scanf("%s",accept);
strcpy(myClass[count].hometown,accept);
printf("请输入要添加联系人的电话\n");
scanf("%s",accept);
strcpy(myClass[count].tel_num,accept);
printf("请输入要添加联系人的邮编\n");
scanf("%s",accept);
strcpy(myClass[count].post,accept);
printf("请输入要添加联系人的email\n");
scanf("%s",accept);
strcpy(myClass[count].email,accept);
printf("请输入要添加联系人的QQ\n");
scanf("%s",accept);
strcpy(myClass[count].QQ,accept);
insert(root,&myClass[count]);
if(flag == 1)
{
break;
}
printf("添加完成\n");
break;
}
case 2:
{
system("cls");
if(root == NULL)
{
printf("通讯录为空\n");
break;
}
printf("请输入要修改的联系人姓名:\n");
scanf("%s",accept);
fun = change(root,accept);
if(fun == '\0')
{
printf("没有你要联系人\n");
}
break;
}
case 3:
{
system("cls");
if(root == NULL)
{
printf("通讯录为空\n");
break;
}
printf("请输入要查找的联系人姓名:\n");
scanf("%s",accept);
fun = find(root,accept);
if(fun == 0)
{
printf("联系人未找到\n");
}
break;
}
case 4:
{
system("cls");
if( root == NULL)
{
printf("通讯录为空\n");
break;
}
printf("请输入要删除的联系人姓名:");
scanf("%s",accept);
del(accept);
break;
}
case 5:
{
system("cls");
printf("正在清除数据\n");
destory(root);
printf("欢迎使用本通讯录,seeyou!\n");
exit(0);
}
default:
{
system("cls");
printf("输入有误，请重新输入!\n");
break;
}

}
 }

}

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

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

1条回答

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
小瑾守护线程 2017-01-01 16:00
关注
对于二叉树操作的疑惑，可以参考一下这篇博客，应该会有所帮助。二叉树 C++实现

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

这个是哪里出现问题了呢求解 c++ c语言
2021-10-11 14:33

回答 2 已采纳你用的C标准可能有点老,不支持scanf_s试试换成scanf
C++问题求解这个问题 c++
2022-06-08 21:21

回答 1 已采纳加了::指的是全局变量的number
求解这个问题，用C语言 c语言
2021-11-23 00:55

回答 1 已采纳供参考： #include <stdio.h> #include <stdlib.h> #include <time.h> #define N 101 void s
数据结构课设----迷宫问题求解
2022-12-18 19:07

莫离626的博客数据结构课设--迷宫问题
c语言中的一个问题求解 c语言
2023-03-01 16:25

回答 4 已采纳用的是后缀递增运算符 j++，它将在语句执行结束时增加变量 j 的值。因此，输出语句 printf 将首先打印变量 j 的值，即 10，然后将 j 的值增加到 11。因此，程序运行后的输出结果是 10
用递归函数求解这个问题，求解 c语言
2022-05-15 23:30

回答 1 已采纳答案都出来了，还有什么地方不懂？
求解！pytorch运行过程中出现out of memory python pytorch 深度学习
2022-03-06 00:23

回答 2 已采纳你这个是显存满了
迷宫求解问题（数据结构课设）
2021-01-15 15:10

在下是小白的博客这里写自定## 标题义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中...
求解这个问题，希望执教 c语言
2022-09-20 15:23

回答 2 已采纳初始化写错了，指定赋值应该用“=”，而不是“:”。然后id这个数组只有8个元素，你的学号有9个。增加到9。代码如下： #include <stdio.h> typedef struct {
求解这四个选项的详细过程 c语言
2022-11-01 13:37

回答 3 已采纳选b %4d 表示读取宽度4 但是遇到空格或者tab或者回车间隔符会读取结束将读取到的数字赋给对应的变量A和C没有间隔符一开始%4d则会读取前四个字符转换为数字给i，i里面就不是10了，而D是有
C语言，求解这个程序的问题 c# c语言
2022-11-10 16:35

回答 2 已采纳第8行，参数已经有a数组了，你不用再定义一个
数据结构课设：迷宫问题（队列求解）
2023-09-26 16:06

前路漫漫亦灿灿呀的博客 Step3：对队头进行东、南、西、北四个方向进行扩展，再对待扩展的结点进行判断，如果待扩展的结点不为墙，并且在当前路径中没有出现过，即为满足条件的点，可加入队列，并记录结点属性，如此即可通过队列求得所有...
android 问题求解这个报错可以怎么改 android
2022-11-07 17:42

回答 2 已采纳帮你找了个相似的问题, 你可以看下: https://ask.csdn.net/questions/7746132
算法课设之迷宫求解问题
2022-05-18 23:06

java洲的博客 • 使用opencv实现可视化，演示一个动态求解迷宫的过程 1）在迷宫求解问题上，看似些许有些难度，但是其实很简单，用一种称为广度搜索的算法，将玩家选定的初始点为出发点，向四周搜索可通行的位置，算法的设计...
数据结构课设--表达式求解显示栈的变化过程
2009-02-19 20:47

数据结构课设表达式求解并显示栈的变化过程抗非法输入
没有解决我的问题, 去提问

悬赏问题

¥15 求daily translation（DT）偏差订正方法的代码
¥15 js调用html页面需要隐藏某个按钮
¥15 ads仿真结果在圆图上是怎么读数的
¥20 Cotex M3的调试和程序执行方式是什么样的？
¥20 java项目连接sqlserver时报ssl相关错误
¥15 一道python难题3
¥15 牛顿斯科特系数表表示
¥15 arduino 步进电机
¥20 程序进入HardFault_Handler
¥15 关于#python#的问题：自动化测试