数据结构家谱管理系统

1、/题目：家谱资料管理/要求：家谱用于记录某家族历代家族成员的情况与关系。现编制一个家谱资料管理软件,/实现对一个家族所有的资料进行收集整理。支持对家谱的增加,删除,更新，统计等。/include stdio.h>#include <stdlib。hinclude string。h>int MATEFLAG=0；typedef struct TreeNodeint Num； /记录这个人拥有几个儿女char Name20; /记录这个人的姓名char Kind； /标示节点的种类有女G男Bstruct TreeNode * NextNode20； /记录这个人的儿女struct

2、 TreeNode Parent； /记录这个节点的父节点TreeNode;void CreatTree(TreeNode Tree）；void OutPutAll(TreeNode Tree)；TreeNode * SearchTree(TreeNode Tree，char name,int length）；void MainMenue（TreeNode *Tree);void SubMenue1（TreeNode Tree）；void SubMenue2(TreeNode *Tree)；void Change（TreeNode Tree)；void AddNew(TreeNode Tree

3、）;void OutPutMessage（TreeNode Tree，char name，int length)；/主函数void main（)TreeNode Tree；Tree=（TreeNode *）malloc(sizeof(TreeNode）；TreeParent =NULL;strcpy(TreeName,”0”）； MainMenue(Tree）；/添加新的成员void AddNew(TreeNode Tree）SubMenue2(Tree);/输出副菜单void SubMenue2(TreeNode Tree) char c；int num；char name20；TreeNo

4、de NewNode；getchar（);while(1)system(”cls”)；printf(”t”）; printf（”nnt -*-请选择你的操作- "）；printf("nt*-A：添加某个人的子女的信息-*- ”)；printf（”nt-B:添加某个人配偶的信息-*-*- ”）；printf(”nt-*-*-C：退出-*-nt”)；c=getchar（）；switch（c）case A'： printf("nnt请输入那个人的名字：nt”）；scanf("s”，name）;Tree=SearchTree（Tree，name，20);

5、if（Tree=NULL）printf(”nnt*该家谱图中没有s这个人的信息请确认是否输入错误*n”，name)；break；if(TreeParent=NULL&&Tree>NextNode0=NULL|Tree-Parent！=NULL&Tree>Name！=Tree>ParentNextNode0-Name）printf（”nnts至今还没有配偶请先添加配偶”，Tree->Name）；break;if(TreeParent=NULL&（Tree->Num>20|Tree>Num0)）Tree->Num=0；

6、if（MATEFLAG=1） Tree=Tree>Parent；NewNode=(TreeNode )malloc（sizeof(TreeNode)）；printf（"nnt请输入添加人员姓名:nt"）；scanf（”s”，NewNodeName）；printf（"nnt请输入添加人员性别女G男B：nt”）；scanf（”%1s”，NewNode-Kind)；num=Tree-Num;NewNode>NextNode0=（TreeNode *）malloc（sizeof(TreeNode）;NewNodeNextNode0=NULL；NewNodeNu

7、m=0;NewNodeParent=Tree；TreeNextNodenum+1=NewNode;TreeNum=Tree-Num+1; printf（"nnt-子女的信息添加成功-"）;break；case B'： printf（”nnt请输入那个人的名字:nt”)；scanf("s”，name）；Tree=SearchTree(Tree，name，20）；if（Tree-Parent!=NULL&strcmp(TreeName,Tree->ParentNextNode0Name）=0|Tree>NextNode0！=NULL）pri

8、ntf（"nnt已经有了配偶”）；break；if（Tree=NULL)printf(”nnt*该家谱图中没有s这个人的信息请确认是否输入错误*n”,name）；break；NewNode=（TreeNode *)malloc(sizeof（TreeNode)；printf（”nnt请输入添加人员姓名:nt”）;scanf(”%s”，NewNode-Name）；printf（”nnt请输入添加人员性别女G男B：nt”）；scanf（”1s”，NewNode-Kind）；NewNodeParent=Tree；TreeNextNode0=NewNode;break；case C'

9、: printf(”nnt-本项服务到此结束-”)；break； case n: break;default: printf(”nnt对不起!你的选择不在服务范围之内！- ”）；printf（"nt-请您再次选择所需的服务项！- ”)；printf(”nt-谢谢合作！-nt"）；break；if (c=C|c='c'） /?？break； printf（"nnt-请按Enter键继续操作-”）；getchar（）；getchar（）;/修改某个人的信息void Change（TreeNode * Tree) char name20；TreeNode

10、 NewNode；printf（”nt请输入你要修改的人的信息：nt”）； scanf（”s"，name）;NewNode=SearchTree(Tree，name，20）;if（NewNode=NULL) printf（”nnt*该家谱图中没有s这个人的信息请确认是否输入错误*n”，name)；return；else SubMenue1（NewNode);/输出副菜单void SubMenue1（TreeNode Tree)char c；int flag，i；char name20;char Parent220;TreeNode * NewNode;getchar();while（

11、1）system(”cls”）；printf（”t”）; printf（”nnt -*请选择你的操作-* ")；printf(”nt-*-*A:修改个人的信息-*-*- ”)；printf（"nt-*-B：修改父母的信息-*- "）；printf("nt-*-C：修改兄弟姐妹的信息-*- ”）；printf(”nt-*-D：修改子女的信息-*-*- ”）；printf(”nt-*-*-E：修改配偶的信息-*- ")；printf（"nt-*-F:退出*-*-*-*-nt");c=getchar(）；switch（c）case

12、 'A: printf（”nnt请输入修改的姓名:如果不需要修改就输入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（Tree>Kind=G|Tree-Kind='g')TreeKind=B'；else Tree->Kind='G'p

13、rintf（”nnt个人信息修改成功”)；break;case 'B'：if(Tree>Parent=NULL） /判断是不是头节点printf（”nt是这个家谱图里最顶端的人没有父母信息!”,name); break；if （MATEFLAG=1) /判断是不是入赘或加入此间的if(Tree-Kind='G'|Tree>Kind=g') printf(”nnt她是嫁入此间的所以父母信息不在家谱内包括”);elseprintf(”nnt他是入赘此间的所以父母信息不在家谱内包括”);break；if(Tree-Parent->Kind=&

14、#39;G|Tree>ParentKind='g)strcpy(Parent0，”母亲”）;strcpy（Parent1，”父亲")；else strcpy（Parent0，”父亲"）；strcpy（Parent1，"母亲”);printf("nnt请输入s要修改的姓名：如果不需要修改就输入0'然后按Enter键继续nt”,Parent0）;scanf（”s",name）;if（strcmp（name，"0”）！=0)strcpy（Tree>Parent>Name，name）；printf（”nnt请

15、输入%s要修改的姓名：如果不需要修改就输入0然后按Enter键继续nt"，Parent1）；scanf（”s”,name）;if(strcmp(name，"0”)！=0）strcpy(TreeParent-NextNode0>Name,name）； printf（"nnt-父母的信息修改成功-”)；break；case 'C:NewNode=Tree>Parent；if（NewNode=NULL） /判断是不是头节点printf（”nt是这个家谱图里最顶端的人没有兄弟姐妹信息！”，name)； break；if (MATEFLAG=1）/判断是

16、不是入赘或加入此间的if（Tree-Kind=GTree>Kind=g） printf（”nnt她是嫁入此间的所以兄弟姐妹信息不在家谱内包括”）；elseprintf("nnt他是入赘此间的所以兄弟姐妹信息不在家谱内包括”）;break;if（NewNodeNum=1）printf（"nnt没有兄弟姐妹")；break；elsefor（i=1；i=NewNode-Num;i+）if(NewNodeNextNodeiName!=Tree-Name)printf（”nnt请输入%s修改的姓名：如果不需要修改就输入0然后按Enter键继续nt”，NewNode-&

17、gt;NextNodeiName)；scanf("s”，name）;if（strcmp（name，”0”）！=0）strcpy(NewNodeNextNodeiName，name）;printf（”nnt是否要修改性别：如果需要就输入1不需要修改就输入0然后按Enter键继续nt”）；scanf（”%d”,flag）；if （flag=1）if(NewNode->NextNodeiKind='G'NewNode-NextNodei>Kind=g）NewNode-NextNodeiKind=B;else NewNode->NextNodei-Kind=

18、G； printf（”nnt-兄弟姐妹的信息修改成功-")；break；case D：if（Tree-Num=0）printf（"nnt至今还没有子女”）;break;if （Tree-Parent ！=NULL)if （strcmp（TreeName，TreeParent>NextNode0Name)=0） /如果他是入赘或者是嫁入的就需用配偶节点完成修改Tree=TreeParent；for（i=1；i=TreeNum；i+）printf（”nnt请输入s修改的姓名：如果不需要修改就输入0然后按Enter键继续nt”，Tree-NextNodei-Name）；sc

19、anf(”%s”，name）；if（strcmp(name,”0”）！=0)strcpy（TreeNextNodeiName，name)；printf（"nnt是否要修改性别：如果需要就输入'1不需要修改就输入0'然后按Enter键继续nt”）；scanf（"d”，flag)；if （flag=1)if（Tree>NextNodei-Kind='G|Tree>NextNodeiKind='g'）TreeNextNodeiKind=B'；else Tree->NextNodeiKind=G' print

20、f（"nnt-子女的信息修改成功-”）；break；case 'E':if(TreeParent！=NULL）if （TreeNextNode0=NULLstrcmp（Tree>Name，Tree-Parent>NextNode0-Name)!=0）printf(”nnt至今还没有配偶"）；break；if （strcmp(Tree>Name，Tree->Parent>NextNode0->Name)=0)printf(”nnt请输入s修改的姓名：如果不需要修改就输入0然后按Enter键继续nt”，TreeParent&g

21、t;Name）；scanf（"s”,name）；if（strcmp（name，”0”）！=0）strcpy（TreeParentName，name）;elseprintf（"nnt请输入s修改的姓名:如果不需要修改就输入0然后按Enter键继续nt”,Tree-NextNode0>Name）；scanf(”%s"，name);if（strcmp(name，"0”）！=0)strcpy（Tree->NextNode0-Name,name）;elseif（TreeNextNode0=NULL)printf（”nnt至今还没有配偶"）;e

22、lseprintf(”nnt请输入s修改的姓名：如果不需要修改就输入0然后按Enter键继续nt”,Tree->NextNode0Name);scanf（”s”,name）；if（strcmp（name，"0")!=0)strcpy（TreeNextNode0->Name，name）； printf(”nnt-配偶的信息修改成功-”)；break；case F'： printf（”nnt-本项服务到此结束-”);break； case n： break；default： printf（”nnt-对不起！你的选择不在服务范围之内!-")；prin

23、tf（”nt-请您再次选择所需的服务项！-”）;printf（”nt-谢谢合作!-nt”)；break；if （c='Fc=f')break； printf（"nnt-请按Enter键继续操作-”）；getchar（）；getchar(）;/输出主菜单void MainMenue(TreeNode *Tree)char c；char name20；while（1)system("cls”)；printf（”t"）； printf（”nnt -*-请选择你的操作-*”)；printf（"nt-A:输入家谱信息建立多叉树-”);printf(

24、”nt-B：在家族中查找某人并输出他或(她）的相应信息-”)；printf("nt-C:添加新的成员-"）;printf（”nt-D：输出整个家谱信息-"）；printf（”nt-E：修改某个人的信息-”)；printf（”nt-F：退出整个程序-nt"）；c=getchar（）；switch(c)case A：TreeNode NewNode;NewNode=（TreeNode *)malloc（sizeof(TreeNode)；printf(”nt请输入姓名：nt”）；scanf（"s"，Tree->Name）；printf

25、（”nt请输入性别女G男B:nt”)；getchar（）；scanf("c"，（Tree>Kind)）;TreeParent=NewNode；TreeParent=NULL；CreatTree（Tree)；printf(”nt-家谱图已经建立成功-nn”);printf（"nnt-请按Enter键继续操作-"）;getchar（);break；case B:if（strcmp（TreeName，”0”)=0）printf("nt家谱图的多叉树尚未建立请先建立树n")；getchar（）;break;printf(”nt请输入你要

26、查找的人的姓名：nt”）；scanf（”%s”，name)；OutPutMessage（SearchTree(Tree，name,20)，name，20)； printf（"nnt-*-nt”）；getchar（)；break；case C：if(strcmp（Tree->Name，”0”）=0）printf（"nt家谱图的多叉树尚未建立请先建立树n”）;getchar（);break；AddNew（Tree）；getchar（）；break；case 'D:if（strcmp(Tree-Name,”0”）=0)printf（"nt家谱图的多叉树尚未

27、建立请先建立树n"）；getchar（）；break;printf(”nnt整个家谱的主要信息如下：”）；OutPutAll（Tree）；getchar（）；break；case E：if(strcmp（TreeName，”0”）=0）printf（”nt家谱图的多叉树尚未建立请先建立树n”);getchar（)；break；Change(Tree）;getchar（）;break；case 'F： printf（”nnt-本次服务到此结束-"）；printf(”nt-欢迎下次使用-"）；printf（"nt-谢谢-nn"）;break

28、；case 'n： break；default： printf（”nnt-对不起!你的选择不在服务范围之内！-”);printf（"nt-请您再次选择所需的服务项!-”)；printf（"nt-谢谢合作！-nt”)；getchar(）；break；if （c=F|c=f）break;getchar（）;/创建树void CreatTree(TreeNode *Node)int i；TreeNode *NewNode；NewNode=（TreeNode )malloc(sizeof(TreeNode)）; Node>NextNode0=NewNode；Node&

29、gt;NextNode0=NULL；/NodeParent =NULL;printf（”nt请输入s的子女的数目:nt”，NodeName）； scanf(”d”，(Node-Num）；printf（”nt请输入s的配偶的姓名:nt”，NodeName);scanf("s”,NewNodeName）；if（NodeNum)=0&&strcmp（NewNode-Name，"0"）=0)return ；if (NodeKind=G|Node>Kind='g）NewNode-Kind=B;else NewNode>Kind=G；New

30、Node-Num=0;NewNodeNextNode0=NULL；NodeNextNode0=NewNode；NodeNextNode0-Parent=Node；for（i=1；i=NodeNum;i+）NewNode=(TreeNode ）malloc（sizeof（TreeNode）；printf（"nt请输入s的第%d子女的名字nt”，NodeName，i）；scanf（"s"，NewNode>Name）；printf(”nt请输入s的第%d子女的性别女G男B:nt"，Node>Name，i）；getchar（）；scanf(”%c&q

31、uot;，NewNode>Kind）；NewNode->Num=0；NewNodeParent=Node;Node->NextNodei=NewNode;CreatTree（Node>NextNodei）；/遍历并输出树中的内容void OutPutAll(TreeNode *Tree)int i, flag=0;printf(”nt-*-*-*-*-*-*-"）;printf（”nt姓名：s 性别："，TreeName）;if (TreeKind=G|TreeKind=g'）flag=1;printf（”女”)；else printf（”男

32、”）；if (！（Tree>NextNode0）) printf（”nt至今没有配偶和子女n")；return; if(flag=1)printf(”nt丈夫姓名：s”,Tree-NextNode0Name）；elseprintf（”nt妻子姓名：s”,Tree-NextNode0->Name）；for（i=1；i=Tree-Num;i+）printf(”nt第%d个子女的姓名：%s 性别:”,i,Tree-NextNodei-Name，TreeNextNodeiKind）；if (TreeNextNodeiKind=GTreeNextNodeiKind='g）p

33、rintf（”女”)；else printf（”男”)；printf（"nt”)；for（i=1;i=TreeNum；i+）OutPutAll（Tree-NextNodei）；/在树中经过遍历查找某个人TreeNode SearchTree（TreeNode Tree，char name，int length）int i；TreeNode *NewNode;if(strcmp(Tree->Name,name)=0)if(length=0) MATEFLAG=1；else MATEFLAG=0;return Tree；if(Tree-NextNode0=NULL）return N

34、ULL；for（i=0；i<=Tree>Num;i+）if （i=0) NewNode=SearchTree(Tree->NextNodei,name,0)；else NewNode=SearchTree（TreeNextNodei,name，20）；if (NewNode！=NULL） return NewNode；return NULL;/输出已经查找到的人的信息void OutPutMessage(TreeNode * Tree，char name，int length） int flag=0，i;TreeNode NewNode；printf(”nnt-*-*-*-*

35、-"）;if（Tree=NULL）printf(”nnt*该家谱图中没有%s这个人的信息请确认是否输入错误*n",name）； return；printf(”nnt您所要找的人已经找到信息如下所示："）；printf（”nnt姓名：%st性别:”，name）； if （Tree-Kind='G'Tree>Kind='g） flag=1; /标记他(她）的性别printf("女");else printf（"男"); NewNode=TreeParent;if （MATEFLAG=1）if（flag=1） printf（”nnt她是嫁入此间的所以父母信息不在家谱内包括”);printf（”nt丈夫姓名:%s”,NewNodeName）;elseprintf（”nnt他是入赘此间的所以父母信息不在家谱内包括")；printf(”nt妻子姓名:s”,NewNodeName)；if （NewNode>Num）0） /判断他（她）是否有孩子printf(”nt的孩子的信息如下：”）; /输出他（她）的孩子的信息for（i=1;i<=NewNode-Num；i+）printf（”nt姓名：%s 性别:”，Ne