完整word版数据结构家谱管理系统Word下载.docx

1、 strcpy（Tree-Name,0”）； MainMenue（Tree）;/添加新的成员void AddNew（TreeNode Tree） SubMenue2（Tree）；/输出副菜单void SubMenue2（TreeNode *Tree） char c; int num; char name20; TreeNode NewNode； getchar（）; while（1） system（cls”）; printf（t”）; printf（nnt -*-请选择你的操作-* ）;nt-*-A：添加某个人的子女的信息-*-*-*-*- ”）; printf（”nt-*-B：添加某个人配偶

2、的信息-*- nt-*-*-C:退出-*-*-*-nt）； c=getchar（）； switch（c） case A:nnt请输入那个人的名字：nt scanf（s，name）; Tree=SearchTree（Tree，name，20）; if（Tree=NULL） printf（”nnt*该家谱图中没有s这个人的信息请确认是否输入错误*n,name）; break; if（Tree-Parent=NULL&Tree-NextNode0=NULLTreeParent！=NULL&Tree-Name！=TreeParentNextNode0-Name） printf（”nnt%s至今还没有配

3、偶请先添加配偶”,TreeName）; break； if（TreeParent=NULL（TreeNum20|TreeNumNum=0; if（MATEFLAG=1） Tree=Tree-Parent; NewNode=（TreeNode *）malloc（sizeof（TreeNode）； printf（”nnt请输入添加人员姓名:nt”）；%s”，NewNode printf（nnt请输入添加人员性别女G男B： scanf（”1s”，NewNodeKind）； num=TreeNum; NewNodeNextNode0=（TreeNode *）malloc（sizeof（TreeNode

4、）; NewNode-NextNode0=NULL； NewNode-Num=0; NewNodeParent=Tree; Tree-NextNodenum+1=NewNode; TreeNum=TreeNum+1; printf（”nnt-子女的信息添加成功- break; case B： printf（”nnt请输入那个人的名字： scanf（”s Tree=SearchTree（Tree，name，20）； if（Tree-=NULLstrcmp（TreeName，Tree-Parent-NextNode0Name）=0|Tree-NextNode0！=NULL） printf（nnt已

5、经有了配偶”）； printf（”nnt*该家谱图中没有s这个人的信息请确认是否输入错误*n NewNode=（TreeNode *）malloc（sizeof（TreeNode）;nnt请输入添加人员姓名： scanf（”%s,NewNodeName）；nt”）; scanf（”%1s”,&NewNodeKind）； NewNode-Parent=Tree; TreeNextNode0=NewNode； break； case C： printf（”nnt-本项服务到此结束-”）; case n: break; default： printf（”nnt-对不起！你的选择不在服务范围之内！-

6、”）;nt-请您再次选择所需的服务项！- nt-谢谢合作！-nt”）; if （c=C|c=c） /? printf（”nnt-请按Enter键继续操作-”）; getchar（）; /修改某个人的信息void Change（TreeNode * Tree） char name20; TreeNode NewNode;nt请输入你要修改的人的信息： scanf（”%s NewNode=SearchTree（Tree，name,20）； if（NewNode=NULL）nnt*该家谱图中没有%s这个人的信息请确认是否输入错误*n”,name）； return; else SubMenue1（Ne

7、wNode）;void SubMenue1（TreeNode * Tree） char c； int flag，i； char name20； char Parent220； system（”cls”）;t printf（”nnt -*-请选择你的操作-*- ”）； printf（”nt-*-*-A:修改个人的信息-*-*- nt*-B:修改父母的信息-*-*-*-*- printf（”nt-*-C：修改兄弟姐妹的信息-*-*- printf（”nt-D：修改子女的信息-*-*- ”）； printf（”nt-*-E：修改配偶的信息-*-*-*- ”）; printf（”nt-*-F:退出-*

8、-*-*-*-*-*-nt c=getchar（）; Annt请输入修改的姓名:如果不需要修改就输入0然后按Enter键继续nt”）; scanf（”s”，name）； if（strcmp（name,”0）!=0） strcpy（Tree-Name,name）; printf（”nnt是否要修改性别：如果需要就输入1不需要修改就输入0然后按Enter键继续nt”）; scanf（”%d”，flag）; if （flag=1） if（TreeKind=G|TreeKind=g） TreeKind=B; else TreeKind= printf（”nnt个人信息修改成功”）； case B： i

9、f（Tree-Parent=NULL） /判断是不是头节点 printf（”nt是这个家谱图里最顶端的人没有父母信息！,name）； if （MATEFLAG=1） /判断是不是入赘或加入此间的 if（TreeKind=G|Treeg） printf（nnt她是嫁入此间的所以父母信息不在家谱内包括”）; else nnt他是入赘此间的所以父母信息不在家谱内包括 ParentG|Tree-Parent- strcpy（Parent0，母亲”）； strcpy（Parent1,”父亲 else strcpy（Parent0,父亲 strcpy（Parent1,母亲 nnt请输入s要修改的姓名：如果

10、不需要修改就输入0然后按Enter键继续nt”,Parent0）; if（strcmp（name，”0”）！ strcpy（TreeParentName，name）；nnt请输入%s要修改的姓名:如果不需要修改就输入0然后按Enter键继续nt”，Parent1）； strcpy（TreeParentNextNode0Name，name）； printf（”nnt-父母的信息修改成功-”）;C： NewNode=TreeParent； if（NewNode=NULL） /判断是不是头节点nt是这个家谱图里最顶端的人没有兄弟姐妹信息!”,name）； if（Tree-Kind=GTree-Kin

11、d=g）nnt她是嫁入此间的所以兄弟姐妹信息不在家谱内包括 printf（”nnt他是入赘此间的所以兄弟姐妹信息不在家谱内包括”）； if（NewNodeNum=1）nnt没有兄弟姐妹 else for（i=1;iNum；i+） if（NewNode-NextNodei-Name！=Tree-Name） printf（”nnt请输入s修改的姓名:如果不需要修改就输入0然后按Enter键继续nt”，NewNode-NextNodei-Name）； scanf（”%s”，name）； if（strcmp（name，”0”）！ strcpy（NewNodeNextNodei-Name，name）;

12、printf（nnt是否要修改性别:1不需要修改就输入0然后按Enter键继续nt”）； scanf（”d，flag）； if （flag=1） if（NewNodeNextNodeiKind=G|NewNodeKind=g） NewNodeNextNodei-Kind=B； else NewNode-NextNodei-Kind=G; nnt-兄弟姐妹的信息修改成功-”）； case D if（TreeNum=0）nnt至今还没有子女”）； if （TreeParent ! if （strcmp（Tree-Name,Tree-ParentNextNode0-Name）=0） /如果他是入赘或

13、者是嫁入的就需用配偶节点完成修改 Tree=Tree-Parent; for（i=1；=Tree-Num； printf（”nnt请输入s修改的姓名:如果不需要修改就输入0然后按Enter键继续nt，Tree-NextNodeiName）； scanf（%s if（strcmp（name，”0”）！ strcpy（TreeNextNodeiName，name）； printf（”nnt是否要修改性别：1不需要修改就输入0 scanf（”%d,&flag）; if （flag=1） if（TreeNextNodei|Tree-NextNodei Tree-NextNodei else TreeN

14、extNodei-Kind=G； printf（”nnt-子女的信息修改成功-E: if（TreeParent！ if （TreeNextNode0=NULL&strcmp（TreeName,Tree-NextNode0-Name）！nnt至今还没有配偶”）； break； if （strcmp（TreeName，Tree-ParentNextNode0Name）=0） printf（”nnt请输入%s修改的姓名:如果不需要修改就输入0然后按Enter键继续nt,Tree scanf（ if（strcmp（name,0）！ strcpy（Tree-Parent-Name，name）； prin

15、tf（”nnt请输入s修改的姓名:如果不需要修改就输入0然后按Enter键继续nt”,Tree-NextNode0Name）； scanf（”%s if（strcmp（name，0”）！ strcpy（TreeNextNode0Name,name）； if（Tree-NextNode0=NULL） printf（”nnt至今还没有配偶，name）；0”）! strcpy（TreeNextNode0-Name，name）； printf（”nnt-配偶的信息修改成功- case F： printf（”nnt-本项服务到此结束-”）; break； default: printf（”nnt-对不起!-”）;nt-请您再次选择所需的服务项！-nt-谢谢合作!-ntF|c=f printf（”nnt-请按Enter键继续操作-”）；/输出主菜单void MainMenue（TreeNode *Tree） system（”cls printf（”t”）； printf（”nnt -*-请选择你的操作*-”）;nt-A：输入家谱信息建立多叉树-”）； printf（”nt-B:在家族中查找某人并输出他或（她）的相应信息-nt-C：添加新的成员-nt-