完整word版数据结构家谱管理系统Word下载.docx
《完整word版数据结构家谱管理系统Word下载.docx》由会员分享，可在线阅读，更多相关《完整word版数据结构家谱管理系统Word下载.docx（25页珍藏版）》请在冰豆网上搜索。
strcpy（Tree->
Name,"
0”）；
MainMenue（Tree）;
}
//添加新的成员
voidAddNew（TreeNode＊Tree）
｛
SubMenue2（Tree）；
｝
//输出副菜单
voidSubMenue2（TreeNode*Tree）
charc;
intnum;
charname［20］;
TreeNode＊NewNode；
getchar（）;
while
（1）
{
system（"
cls”）;
printf（"
\t”）;
printf（"
\n\n\t—--*＊*＊＊--—请选择你的操作---＊***———"
）;
\n\t---＊—--＊-——*——-A：
添加某个人的子女的信息—-—*-—-*---*—--*-—-—”）;
printf（”\n\t—-—＊---*-——＊--—B：
添加某个人配偶的信息-＊-——*--—＊---＊—--＊——-—"
\n\t—-—*-—-*--—＊-—-C:
退出-＊——-＊-——＊—-—*—-—＊—-—*--—＊———*———＊——--\n\t"
）；
c=getchar（）；
switch（c）
{
case'
A’:
\n\n\t请输入那个人的名字：
\n\t"
scanf（"
％s"
，name）;
Tree=SearchTree（Tree，name，20）;
if（Tree==NULL）
{
printf（”\n\n\t＊＊**该家谱图中没有％s这个人的信息请确认是否输入错误**＊＊*\n"
name）;
break;
}
if（Tree-〉Parent==NULL&
＆Tree->
NextNode[0]==NULL｜｜Tree—>
Parent！
=NULL&
&
Tree->
Name！
=Tree—〉Parent—〉NextNode［0］-〉Name）
printf（”\n\n\t%s至今还没有配偶请先添加配偶”,Tree—>
Name）;
break；
if（Tree—>
Parent==NULL＆＆（Tree—〉Num>
20|｜Tree—>
Num<
0））
Tree—>
Num=0;
if（MATEFLAG==1）
Tree=Tree-〉Parent;
NewNode=（TreeNode*）malloc（sizeof（TreeNode））；
printf（”\n\n\t请输入添加人员姓名:
\n\t”）；
%s”，NewNode—>
printf（"
\n\n\t请输入添加人员性别女G男B：
scanf（”％1s”，＆NewNode—〉Kind）；
num=Tree—>
Num;
NewNode—〉NextNode[0］=（TreeNode*）malloc（sizeof（TreeNode））;
NewNode-〉NextNode［0]=NULL；
NewNode-〉Num=0;
NewNode—〉Parent=Tree;
Tree->
NextNode[num+1］=NewNode;
Tree—〉Num=Tree—>
Num+1;
printf（”\n\n\t---——-———-——-子女的信息添加成功--—------—--————"
break;
case’B'
：
printf（”\n\n\t请输入那个人的名字：
scanf（”％s"
Tree=SearchTree（Tree，name，20）；
if（Tree->
=NULL＆＆strcmp（Tree—〉Name，Tree-〉Parent-〉NextNode[0]—〉Name）==0||Tree->
NextNode[0]！
=NULL）
printf（"
\n\n\t已经有了配偶”）；
｛
printf（”\n\n\t*＊*＊该家谱图中没有％s这个人的信息请确认是否输入错误*＊＊＊*\n"
｝
NewNode=（TreeNode*）malloc（sizeof（TreeNode））;
\n\n\t请输入添加人员姓名：
scanf（”%s"
NewNode—〉Name）；
\n\t”）;
scanf（”%1s”,&
NewNode—>
Kind）；
NewNode-〉Parent=Tree;
Tree—>
NextNode［0］=NewNode；
break；
case’C’：
printf（”\n\n\t—----—-————-—---本项服务到此结束--—------——--———-”）;
case’\n'
:
break;
default：
printf（”\n\n\t————-—-—对不起！
你的选择不在服务范围之内！
————-——-—”）;
\n\t—----———-—-请您再次选择所需的服务项！
————-——-—————"
\n\t-—-—-————-——--—-—-谢谢合作！
--———-——-----——--——-—-\n\t”）;
}
if（c=='
C'
|｜c==’c’）//?
?
printf（”\n\n\t———-—----————-请按Enter键继续操作--—-—-———-————”）;
getchar（）;
}
//修改某个人的信息
voidChange（TreeNode*Tree）
charname[20］;
TreeNode＊NewNode;
\n\t请输入你要修改的人的信息：
scanf（”%s"
NewNode=SearchTree（Tree，name,20）；
if（NewNode==NULL）
\n\n\t＊＊*＊该家谱图中没有%s这个人的信息请确认是否输入错误*＊*＊*\n”,name）；
return;
｝
else
SubMenue1（NewNode）;
voidSubMenue1（TreeNode*Tree）
charc；
intflag，i；
charname[20]；
charParent［2］［20]；
｛
system（”cls”）;
\t"
printf（”\n\n\t—--**＊**—--请选择你的操作—-—＊**＊—-—”）；
printf（”\n\t—--*———*-——*-—-A:
修改个人的信息-—-*———＊——-＊———*---＊-——＊——-—"
\n\t———*—-—＊—--＊—--B:
修改父母的信息-——*-—-＊-——*---*-——*———＊—-——"
printf（”\n\t-—-＊——-*-—-＊-—-C：
修改兄弟姐妹的信息-—-＊--—＊---*-——＊———*-—-—"
printf（”\n\t-—-＊-——＊--—＊—-—D：
修改子女的信息—-—＊—--*--—＊——-*-——＊——-＊—-—-”）；
printf（”\n\t—--*———＊-—-＊-——E：
修改配偶的信息-——＊—-—*--—*———＊-——＊—-—*-—--”）;
printf（”\n\t—--＊-——＊---*——-F:
退出—＊---*-—-*-—-＊———*---*——-*---*--—＊-——-\n\t"
c=getchar（）;
｛
A'
\n\n\t请输入修改的姓名:
如果不需要修改就输入‘0’然后按Enter键继续\n\t”）;
scanf（”％s”，name）；
if（strcmp（name,”0"
）!
=0）
strcpy（Tree-〉Name,name）;
printf（”\n\n\t是否要修改性别：
如果需要就输入'
1’不需要修改就输入’0’然后按Enter键继续\n\t”）;
scanf（”%d”，＆flag）;
if（flag==1）
if（Tree—>
Kind=='
G'
｜|Tree—〉Kind==’g’）
Tree—>
Kind='
B'
;
elseTree—〉Kind='
printf（”\n\n\t个人信息修改成功”）；
case’B’：
if（Tree-〉Parent==NULL）//判断是不是头节点
printf（”\n\t是这个家谱图里最顶端的人没有父母信息！
"
name）；
if（MATEFLAG==1）//判断是不是入赘或加入此间的
if（Tree—〉Kind=='
G’|｜Tree—>
g’）
{
printf（"
\n\n\t她是嫁入此间的所以父母信息不在家谱内包括”）;
｝
else
｛
\n\n\t他是入赘此间的所以父母信息不在家谱内包括"
}
Parent—>
G’||Tree-〉Parent->
strcpy（Parent[0］，"
母亲”）；
strcpy（Parent［1],”父亲"
else
strcpy（Parent［0］,"
父亲"
strcpy（Parent［1］,"
母亲"
\n\n\t请输入％s要修改的姓名：
如果不需要修改就输入‘0’然后按Enter键继续\n\t”,Parent［0］）;
if（strcmp（name，”0”）！
strcpy（Tree—>
Parent—〉Name，name）；
\n\n\t请输入%s要修改的姓名:
如果不需要修改就输入‘0’然后按Enter键继续\n\t”，Parent［1]）；
strcpy（Tree—〉Parent—〉NextNode［0]—〉Name，name）；
printf（”\n\n\t—-———-----——-父母的信息修改成功——---——-———---—-”）;
C’：
NewNode=Tree—〉Parent；
if（NewNode==NULL）//判断是不是头节点
\n\t是这个家谱图里最顶端的人没有兄弟姐妹信息!
”,name）；
if（Tree-〉Kind=='
G’｜｜Tree-〉Kind==’g'
）
\n\n\t她是嫁入此间的所以兄弟姐妹信息不在家谱内包括"
{
printf（”\n\n\t他是入赘此间的所以兄弟姐妹信息不在家谱内包括”）；
if（NewNode—>
Num==1）
\n\n\t没有兄弟姐妹"
else
for（i=1;
i<
=NewNode—>
Num；
i++）
if（NewNode->
NextNode[i]-〉Name！
=Tree->
Name）
{
printf（”\n\n\t请输入％s修改的姓名:
如果不需要修改就输入‘0’然后按Enter键继续\n\t”，NewNode-〉NextNode[i］->
Name）；
scanf（”%s”，name）；
if（strcmp（name，”0”）！
strcpy（NewNode—>
NextNode[i］->
Name，name）;
printf（"
\n\n\t是否要修改性别:
1’不需要修改就输入’0’然后按Enter键继续\n\t”）；
scanf（”％d"
，＆flag）；
if（flag==1）
{
if（NewNode—>
NextNode［i]—〉Kind==’G’|｜NewNode—>
Kind==’g’）
NewNode—>
NextNode［i]-〉Kind=’B'
；
elseNewNode-〉NextNode[i]-〉Kind=’G’;
}
}
\n\n\t-——-————-———兄弟姐妹的信息修改成功—---—--—---—-”）；
case’D'
if（Tree—〉Num==0）
\n\n\t至今还没有子女”）；
if（Tree—〉Parent!
if（strcmp（Tree->
Name,Tree-〉Parent—〉NextNode[0］->
Name）==0）//如果他是入赘或者是嫁入的就需用配偶节点完成修改
Tree=Tree->
Parent;
for（i=1；
=Tree-〉Num；
｛
printf（”\n\n\t请输入％s修改的姓名:
如果不需要修改就输入‘0'
然后按Enter键继续\n\t"
，Tree-〉NextNode［i］—〉Name）；
scanf（"
%s"
if（strcmp（name，”0”）！
strcpy（Tree—〉NextNode[i］—〉Name，name）；
printf（”\n\n\t是否要修改性别：
1'
不需要修改就输入'
0'
scanf（”%d"
&
flag）;
if（flag==1）
if（Tree—〉NextNode［i]—>
｜|Tree->
NextNode[i]—>
Tree-〉NextNode［i]—>
elseTree—〉NextNode[i］-〉Kind='
G’；
printf（”\n\n\t-—--—-————-——-—子女的信息修改成功—-—--——-—--—----"
E’:
if（Tree—〉Parent！
if（Tree—〉NextNode［0］==NULL＆&
strcmp（Tree—〉Name,Tree->
NextNode［0]-〉Name）！
\n\n\t至今还没有配偶”）；
break；
if（strcmp（Tree—>
Name，Tree-〉Parent—>
NextNode[0]—>
Name）==0）
printf（”\n\n\t请输入%s修改的姓名:
如果不需要修改就输入‘0’然后按Enter键继续\n\t"
Tree—>
scanf（"
if（strcmp（name,"
0"
）！
strcpy（Tree-〉Parent-〉Name，name）；
printf（”\n\n\t请输入％s修改的姓名:
如果不需要修改就输入‘0’然后按Enter键继续\n\t”,Tree->
NextNode[0］—〉Name）；
scanf（”%s"
if（strcmp（name，"
0”）！
strcpy（Tree—〉NextNode[0]—>
Name,name）；
if（Tree->
NextNode[0]==NULL）
printf（”\n\n\t至今还没有配偶"
，name）；
0”）!
strcpy（Tree—>
NextNode[0］-〉Name，name）；
printf（”\n\n\t—-—--——-——————-配偶的信息修改成功-—-———--—--—-—--"
case’F’：
printf（”\n\n\t--—-————-—----—-本项服务到此结束-—-------—--—--—-”）;
break；
default:
printf（”\n\n\t--—----—对不起!
——-----—-”）;
\n\t——-———-——--请您再次选择所需的服务项！
-—-----—--——-"
\n\t-————---—---——--——谢谢合作!
——--——---——---—--———-—\n\t"
F'
｜|c=='
f'
printf（”\n\n\t——-——-——----—-请按Enter键继续操作--——--—-—-----”）；
//输出主菜单
voidMainMenue（TreeNode*Tree）
system（”cls"
printf（”\t”）；
printf（”\n\n\t—-—**＊＊＊---请选择你的操作———****---”）;
\n\t——-—-—-—--—--—A：
输入家谱信息建立多叉树——--——--—--——------—-—”）；
printf（”\n\t-—---—-————-—-B:
在家族中查找某人并输出他或（她）的相应信息———-"
\n\t-—-—-———--—-——C：
添加新的成员—-—————---—-——---———-———---——---"
\n\t————--
升级会员 