好资源导航 » 文章资讯 » C语言实现树的动态查找实例代码

C语言实现树的动态查找实例代码

2024-02-18 01:21:03 228

C语言实现树的动态查找实例代码

本例演示一种树数据结构存储记录集合时的动态查找方法。首先程序通过construct()函数，利用已经存在的结构体数组数据建立一个二叉树，建立树的过程中，要保证每个节点的值都大于它的左子树上节点的值而小于它右子树所有节点的值，该函数返回建立树的根指针；然后通过函数Search(root,name)查找，如果找到相应的数据，将其打印出来，如果没有找到，则用户可以选择是否将该数据插入到树中。

具体代码如下：

#include
#include
#include
#defineNUM4

structtree
{
charname[20];
charcity[20];
charsex[10];
charage[10];
charjob[10];
structtree*left;
structtree*right;
};

structtreeDatas[NUM]=
{
"Willing","Tianjing","Female","21","worker",NULL,NULL,
"Tom","Beijing","Male","31","doctor",NULL,NULL,
"Sun","Weifang","Male","24","student",NULL,NULL,
"Marry","Shanghai","Female","19","techer",NULL,NULL
};

structtree*construct(
structtree*root,
structtree*r,
structtree*Data)
{
if(!r)
{
r=(structtree*)malloc(sizeof(structtree));
if(!r)
{
printf("内存分配失败！");
exit(0);
}
r->left=NULL;
r->right=NULL;
strcpy(r->name,Data->name);
strcpy(r->city,Data->city);
strcpy(r->sex,Data->sex);
strcpy(r->age,Data->age);
strcpy(r->job,Data->job);
if(!root)
returnr;
if(strcmp(Data->name,root->name)<0)
root->left=r;
else
root->right=r;
returnr;
}
if(strcmp(Data->name,r->name)<0)
construct(r,r->left,Data);
else
construct(r,r->right,Data);

returnroot;
}

structtree*Search(root,name)
structtree*root;
charname[];
{
structtree*p;
if(root==NULL)
printf("该树为空\n");
p=root;
while(strcmp(p->name,name)!=0)
{
if(strcmp(p->name,name)>0)
p=p->left;
else
p=p->right;
if(p==NULL)
break;
}
return(p);
}

voidprint(structtree*r)
{
if(!r)
return;
print(r->left);
printf("%s\n",r->name);
print(r->right);
}

voidprint_currentData(structtree*point)
{
if(point==NULL)
return;
printf("姓名：%s\n",point->name);
printf("城市：%s\n",point->city);
printf("性别：%s\n",point->sex);
printf("年龄：%s\n",point->age);
printf("工作：%s\n",point->job);
}

intmain(void)
{
inti;
charc[10];
charswap[20];
charname[20];
structtree*root,*p;
structtree*temp;
p=NULL;
temp=NULL;
root=NULL;
for(i=0;iname,swap);
printf("请输入该人所在城市：\n");
scanf("%s",swap);
strcpy(temp->city,swap);
printf("请输入该人性别[Male/Female]：\n");
scanf("%s",swap);
strcpy(temp->sex,swap);
printf("请输入该人年龄：\n");
scanf("%s",swap);
strcpy(temp->age,swap);
printf("请输入该人工作：\n");
scanf("%s",swap);
strcpy(temp->job,swap);
temp->left=NULL;
temp->right=NULL;
root=construct(root,root,temp);
print_currentData(temp);
printf("现有人员资料：\n");
root=root;
print(root);
}
else
return0;
}
print_currentData(p);
return1;
}

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

返回顶部
3162201930
czq8825@qq.com

C语言实现树的动态查找实例代码

热门推荐

随机推荐