2022年数据结构家谱管理系统终稿

《2022年数据结构家谱管理系统终稿》由会员分享，可在线阅读，更多相关《2022年数据结构家谱管理系统终稿（40页珍藏版）》请在装配图网上搜索。

1、/题目：家谱资料管理/要求：家谱用于记录某家族历代家族成员的情况与关系。现编制一个家谱资料管理软件，/实现对一个家族所有的资料进行收集整理。支持对家谱的增加，删除，更新，统计等。/#include#include#include int MATEFLAG=0;typedef struct TreeNode 名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 40 页 -int Num;/记录这个人拥有几个儿女char Name20;/记录这个人的姓名char Kind;/标示节点的种类有女 G男 B struct 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、料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 40 页 -void OutPutMessage(TreeNode*Tree,char name,int length);/主函数void main()TreeNode*Tree;Tree=(TreeNode*)malloc(sizeof(TreeNode);Tree-Parent=NULL;strcpy(Tree-Name,0);MainMenue(Tree);/添加新的成员void AddNew(TreeNode*Tree)SubMenue2(Tree);/输出副菜单void SubMenue2(TreeNode*Tree)char

4、c;名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 40 页 -int num;char name20;TreeNode*NewNode;getchar();while(1)system(cls);printf(t);printf(nnt-*-请选择你的操作-*-);printf(nt-*-*-*-A:添 加 某 个 人 的 子 女 的 信 息-*-*-*-*-);printf(nt-*-*-*-B:添 加 某 个 人 配 偶 的 信 息-*-*-*-*-*-);printf(nt-*-*-*-C:退出-*-*-*-*-*-*-*-*-*-nt);c=getchar();swit

5、ch(c)case A:名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 40 页 -printf(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=NULL|Tree-Parent!=NULL&Tree-Name!=Tree-Parent-NextNode0-Name)printf(nnt%s至今还没有配偶请先添

6、加配偶,Tree-Name);break;if(Tree-Parent=NULL&(Tree-Num20|Tree-NumNum=0;if(MATEFLAG=1)名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 40 页 -Tree=Tree-Parent;NewNode=(TreeNode*)malloc(sizeof(TreeNode);printf(nnt请输入添加人员姓名:nt);scanf(%s,NewNode-Name);printf(nnt请输入添加人员性别女G男 B:nt);scanf(%1s,&NewNode-Kind);num=Tree-Num;NewNode-

7、NextNode0=(TreeNode*)malloc(sizeof(TreeNode);NewNode-NextNode0=NULL;NewNode-Num=0;NewNode-Parent=Tree;Tree-NextNodenum+1=NewNode;Tree-Num=Tree-Num+1;printf(nnt-子 女 的 信 息 添 加 成 功-);break;case B:printf(nnt请输入那个人的名字:nt);名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 40 页 -scanf(%s,name);Tree=SearchTree(Tree,name,20);i

8、f(Tree-Parent!=NULL&strcmp(Tree-Name,Tree-Parent-NextNode0-Name)=0|Tree-NextNode0!=NULL)printf(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

9、(%1s,&NewNode-Kind);NewNode-Parent=Tree;Tree-NextNode0=NewNode;名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 40 页 -break;case C:printf(nnt-本 项 服 务 到 此 结 束-);break;case n:break;default:printf(nnt-对不起!你的选择不在服务范围之内!-);printf(nt-请 您 再 次 选 择 所 需 的 服 务项!-);printf(nt-谢谢合作!-nt);break;if(c=C|c=c)/?break;printf(nnt-请 按Enter

10、 键 继 续 操 作-);getchar();getchar();名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 40 页 -/修改某个人的信息void Change(TreeNode*Tree)char name20;TreeNode*NewNode;printf(nt 请输入你要修改的人的信息:nt);scanf(%s,name);NewNode=SearchTree(Tree,name,20);if(NewNode=NULL)printf(nnt*该家谱图中没有%s这个人的信息请确认是否输入错误*n,name);return;else SubMenue1(NewNode);

11、名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页，共 40 页 -/输出副菜单void SubMenue1(TreeNode*Tree)char c;int flag,i;char name20;char Parent220;TreeNode*NewNode;getchar();while(1)system(cls);printf(t);printf(nnt-*-请选择你的操作-*-);printf(nt-*-*-*-A:修改个人的信息-*-*-*-*-*-*-);printf(nt-*-*-*-B:修改父母的信息-*-*-*-*-*-*-);printf(nt-*-*-*-C:修 改

12、 兄 弟 姐 妹 的 信 息-*-*-*-*-*-);名师资料总结-精品资料欢迎下载-名师精心整理-第 10 页，共 40 页 -printf(nt-*-*-*-D:修改子女的信息-*-*-*-*-*-*-);printf(nt-*-*-*-E:修改配偶的信息-*-*-*-*-*-*-);printf(nt-*-*-*-F:退出-*-*-*-*-*-*-*-*-*-nt);c=getchar();switch(c)case A:printf(nnt请输入修改的姓名:如果不需要修改就输入 0然后按Enter键继续 nt);scanf(%s,name);if(strcmp(name,0)!=0)s

13、trcpy(Tree-Name,name);printf(nnt是否要修改性别:如果需要就输入1不需要修改就输入0然后按 Enter键继续 nt);scanf(%d,&flag);if(flag=1)名师资料总结-精品资料欢迎下载-名师精心整理-第 11 页，共 40 页 -if(Tree-Kind=G|Tree-Kind=g)Tree-Kind=B;else Tree-Kind=G;printf(nnt个人信息修改成功);break;case B:if(Tree-Parent=NULL)/判断是不是头节点 printf(nt是这个家谱图里最顶端的人没有父母信息!,name);break;if

14、(MATEFLAG=1)/判断是不是入赘或加入此间的 if(Tree-Kind=G|Tree-Kind=g)printf(nnt她是嫁入此间的所以父母信息不在家谱内包括);名师资料总结-精品资料欢迎下载-名师精心整理-第 12 页，共 40 页 -else printf(nnt他是入赘此间的所以父母信息不在家谱内包括);break;if(Tree-Parent-Kind=G|Tree-Parent-Kind=g)strcpy(Parent0,母亲);strcpy(Parent1,父亲);else strcpy(Parent0,父亲);strcpy(Parent1,母亲);printf(nnt请

15、输入%s 要修改的姓名:如果不需要修改就输入 0然后按 Enter键继续 nt,Parent0);名师资料总结-精品资料欢迎下载-名师精心整理-第 13 页，共 40 页 -scanf(%s,name);if(strcmp(name,0)!=0)strcpy(Tree-Parent-Name,name);printf(nnt请输入%s 要修改的姓名:如果不需要修改就输入 0然后按 Enter键继续 nt,Parent1);scanf(%s,name);if(strcmp(name,0)!=0)strcpy(Tree-Parent-NextNode0-Name,name);printf(nnt-

16、父 母 的 信 息 修 改 成 功-);break;case C:NewNode=Tree-Parent;if(NewNode=NULL)/判断是不是头节点 printf(nt是这个家谱图里最顶端的人没有兄弟姐妹信息!,name);break;if(MATEFLAG=1)名师资料总结-精品资料欢迎下载-名师精心整理-第 14 页，共 40 页 -/判断是不是入赘或加入此间的 if(Tree-Kind=G|Tree-Kind=g)printf(nnt她是嫁入此间的所以兄弟姐妹信息不在家谱内包括);else printf(nnt他是入赘此间的所以兄弟姐妹信息不在家谱内包括);break;if(Ne

17、wNode-Num=1)printf(nnt没有兄弟姐妹);break;else for(i=1;iNum;i+)名师资料总结-精品资料欢迎下载-名师精心整理-第 15 页，共 40 页 -if(NewNode-NextNodei-Name!=Tree-Name)printf(nnt请输入%s 修改的姓名:如果不 需 要 修 改 就 输 入 0 然 后 按Enter 键 继 续nt,NewNode-NextNodei-Name);scanf(%s,name);if(strcmp(name,0)!=0)strcpy(NewNode-NextNodei-Name,name);printf(nnt是

18、否要修改性别:如果需要就输入 1不需要修改就输入0然后按 Enter键继续 nt);scanf(%d,&flag);if(flag=1)if(NewNode-NextNodei-Kind=G|NewNode-NextNodei-Kind=g)NewNode-NextNodei-Kind=B;else NewNode-NextNodei-Kind=G;名师资料总结-精品资料欢迎下载-名师精心整理-第 16 页，共 40 页 -printf(nnt-兄 弟 姐 妹 的 信 息 修 改 成 功-);break;case D:if(Tree-Num=0)printf(nnt至今还没有子女);break

19、;if(Tree-Parent!=NULL)if(strcmp(Tree-Name,Tree-Parent-NextNode0-Name)=0)/如果他是入赘或者是嫁入的就需用配偶节点完成修改 Tree=Tree-Parent;for(i=1;iNum;i+)名师资料总结-精品资料欢迎下载-名师精心整理-第 17 页，共 40 页 -printf(nnt请输入%s修改的姓名:如果不需要修改就输入0 然后按Enter键继续nt,Tree-NextNodei-Name);scanf(%s,name);if(strcmp(name,0)!=0)strcpy(Tree-NextNodei-Name,n

20、ame);printf(nnt是否要修改性别:如果需要就输入1不需要修改就输入0然后按 Enter键继续 nt);scanf(%d,&flag);if(flag=1)if(Tree-NextNodei-Kind=G|Tree-NextNodei-Kind=g)Tree-NextNodei-Kind=B;else Tree-NextNodei-Kind=G;printf(nnt-子 女 的 信 息 修 改 成 功名师资料总结-精品资料欢迎下载-名师精心整理-第 18 页，共 40 页 -);break;case E:if(Tree-Parent!=NULL)if(Tree-NextNode0=N

21、ULL&strcmp(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,Tree-Parent-Name);scanf(%s,name);if(strcmp(name,0)!=0)strcpy(Tree-Parent-Name,name);名师资料总结-精品资料欢迎下载-名师精心整理-第 19 页，

22、共 40 页 -else printf(nnt请输入%s 修改的姓名:如果不需 要 修 改 就 输 入 0 然 后 按Enter键 继 续nt,Tree-NextNode0-Name);scanf(%s,name);if(strcmp(name,0)!=0)strcpy(Tree-NextNode0-Name,name);else if(Tree-NextNode0=NULL)printf(nnt至今还没有配偶);else printf(nnt请输入%s 修改的姓名:如果不需 要 修 改 就 输 入 0 然 后 按Enter键 继 续nt,Tree-NextNode0-Name);scanf(

23、%s,name);if(strcmp(name,0)!=0)名师资料总结-精品资料欢迎下载-名师精心整理-第 20 页，共 40 页 -strcpy(Tree-NextNode0-Name,name);printf(nnt-配 偶 的 信 息 修 改 成 功-);break;case F:printf(nnt-本 项 服 务 到 此 结 束-);break;case n:break;default:printf(nnt-对不起!你的选择不在服务范围之内!-);printf(nt-请 您 再 次 选 择 所 需 的 服 务项!-);printf(nt-谢谢合作!-nt);break;名师资料总结

24、-精品资料欢迎下载-名师精心整理-第 21 页，共 40 页 -if(c=F|c=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:输 入 家 谱 信 息 建 立 多 叉 树-);名师资料总结-精品资料欢迎下载-名师精心整理-第 22 页，共 40 页 -printf(nt-

25、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(nt 请输入性别女G男 B:nt);getchar();scanf(%c,&(Tree-Kind)

26、;名师资料总结-精品资料欢迎下载-名师精心整理-第 23 页，共 40 页 -Tree-Parent=NewNode;Tree-Parent=NULL;CreatTree(Tree);printf(nt-家 谱 图 已 经 建 立 成 功-nn);printf(nnt-请 按Enter 键 继 续 操 作-);getchar();break;case B:if(strcmp(Tree-Name,0)=0)printf(nt家谱图的多叉树尚未建立请先建立树n);getchar();break;printf(nt 请输入你要查找的人的姓名:nt);scanf(%s,name);OutPutMess

27、age(SearchTree(Tree,name,20),name,20);名师资料总结-精品资料欢迎下载-名师精心整理-第 24 页，共 40 页 -t);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家谱图的多叉树尚未建立请先建立树n);名师资料总结-精品资料欢迎下载-名师精心整理-第 25 页，共 40 页 -ge

28、tchar();break;printf(nnt整个家谱的主要信息如下:);OutPutAll(Tree);getchar();break;case E:if(strcmp(Tree-Name,0)=0)printf(nt家谱图的多叉树尚未建立请先建立树n);getchar();break;Change(Tree);getchar();break;case F:printf(nnt-本 次 服 务 到 此 结 束-);printf(nt-欢迎下次使用名师资料总结-精品资料欢迎下载-名师精心整理-第 26 页，共 40 页 -);printf(nt-谢谢-nn);break;case n:bre

29、ak;default:printf(nnt-对不起!你的选择不在服务范围之内!-);printf(nt-请 您 再 次 选 择 所 需 的 服 务项!-);printf(nt-谢谢合作!-nt);getchar();break;if(c=F|c=f)break;getchar();名师资料总结-精品资料欢迎下载-名师精心整理-第 27 页，共 40 页 -/创建树void CreatTree(TreeNode*Node)int i;TreeNode*NewNode;NewNode=(TreeNode*)malloc(sizeof(TreeNode);Node-NextNode0=NewNode

30、;Node-NextNode0=NULL;/Node-Parent=NULL;printf(nt 请输入%s的子女的数目:nt,Node-Name);scanf(%d,&(Node-Num);printf(nt 请输入%s的配偶的姓名:nt,Node-Name);scanf(%s,NewNode-Name);if(Node-Num)=0&strcmp(NewNode-Name,0)=0)return;if(Node-Kind=G|Node-Kind=g)名师资料总结-精品资料欢迎下载-名师精心整理-第 28 页，共 40 页 -NewNode-Kind=B;else NewNode-Kind=

31、G;NewNode-Num=0;NewNode-NextNode0=NULL;Node-NextNode0=NewNode;Node-NextNode0-Parent=Node;for(i=1;iNum;i+)NewNode=(TreeNode*)malloc(sizeof(TreeNode);printf(nt请 输 入%s的 第%d子 女 的 名 字nt,Node-Name,i);scanf(%s,NewNode-Name);printf(nt请输入%s 的第%d 子女的性别女G 男B:nt,Node-Name,i);getchar();scanf(%c,&NewNode-Kind);Ne

32、wNode-Num=0;NewNode-Parent=Node;Node-NextNodei=NewNode;名师资料总结-精品资料欢迎下载-名师精心整理-第 29 页，共 40 页 -CreatTree(Node-NextNodei);/遍历并输出树中的内容void OutPutAll(TreeNode*Tree)int i,flag=0;printf(nt-*-*-*-*-*-*-*-*-*-);printf(nt 姓名:%s 性别:,Tree-Name);if(Tree-Kind=G|Tree-Kind=g)flag=1;printf(女);else printf(男);if(!(Tre

33、e-NextNode0)printf(nt 至今没有配偶和子女n);名师资料总结-精品资料欢迎下载-名师精心整理-第 30 页，共 40 页 -return;if(flag=1)printf(nt 丈夫姓名:%s,Tree-NextNode0-Name);else printf(nt 妻子姓名:%s,Tree-NextNode0-Name);for(i=1;iNum;i+)printf(nt第%d个子女的姓名:%s 性别:,i,Tree-NextNodei-Name,Tree-NextNodei-Kind);if(Tree-NextNodei-Kind=G|Tree-NextNodei-Kin

34、d=g)printf(女);else printf(男);printf(nt);名师资料总结-精品资料欢迎下载-名师精心整理-第 31 页，共 40 页 -for(i=1;iNum;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-Ne

35、xtNode0=NULL)名师资料总结-精品资料欢迎下载-名师精心整理-第 32 页，共 40 页 -return NULL;for(i=0;iNum;i+)if(i=0)NewNode=SearchTree(Tree-NextNodei,name,0);else NewNode=SearchTree(Tree-NextNodei,name,20);if(NewNode!=NULL)return NewNode;return NULL;/输出已经查找到的人的信息void OutPutMessage(TreeNode*Tree,char name,int length)int flag=0,i;

36、TreeNode*NewNode;名师资料总结-精品资料欢迎下载-名师精心整理-第 33 页，共 40 页 -printf(nnt-*-*-*-*-*-*-*-*-*-*-);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(男);名师资料总结-精品资料欢迎下载-名师精心整理

37、-第 34 页，共 40 页 -NewNode=Tree-Parent;if(MATEFLAG=1)if(flag=1)printf(nnt她是嫁入此间的所以父母信息不在家谱内包括);printf(nt 丈夫姓名:%s,NewNode-Name);else printf(nnt他是入赘此间的所以父母信息不在家谱内包括);printf(nt 妻子姓名:%s,NewNode-Name);if(NewNode-Num)0)/判断他(她)是否有孩子 printf(nt的孩子的信息如下:);/输出他(她)的孩子的信息名师资料总结-精品资料欢迎下载-名师精心整理-第 35 页，共 40 页 -for(i=

38、1;iNum;i+)printf(nt姓名:%s 性别:,NewNode-NextNodei-Name);if(NewNode-NextNodei-Kind=G|NewNode-Kind=g)printf(女);else printf(男);return;if(NewNode=NULL)/判 断它是不是根节点如果是的话就没有父母兄弟信息printf(nt 是这个家谱图里最顶端的人没有父母和兄弟姐妹信息!,name);else if(NewNode-Kind=G|NewNode-Kind=g)名师资料总结-精品资料欢迎下载-名师精心整理-第 36 页，共 40 页 -/判断父亲节点是父亲还是母亲

39、/输出他（她）的父母亲的信息printf(nt 母亲姓名:%s,NewNode-Name);printf(nt父亲姓名:%s,NewNode-NextNode0-Name);else printf(nt母亲姓名:%s,NewNode-NextNode0-Name);printf(nt 父亲姓名:%s,NewNode-Name);if(NewNode-Num1)/判断他(她)是否有兄弟姐妹/输 出 他(她)的兄弟姐妹的信息printf(nt%s 的兄弟姐妹信息如下:,name);for(i=1;iNum;i+)if(NewNode-NextNodei)名师资料总结-精品资料欢迎下载-名师精心整理

40、-第 37 页，共 40 页 -printf(nt%s姓名:%s 性别:,NewNode-NextNodei-Name,NewNode-NextNodei-Name);if(NewNode-NextNodei-Kind=G|Tree-Kind=g)printf(女);else printf(男);else printf(nt%s 没有兄弟姐妹!,Tree-Name);if(Tree-NextNode0!=NULL)/判 断他(她)是否有配偶/输出他(她)的配偶的信息if(flag=1)printf(nt丈夫姓名师资料总结-精品资料欢迎下载-名师精心整理-第 38 页，共 40 页 -名:%s,

41、Tree-NextNode0-Name);else printf(nt妻子姓名:%s,Tree-NextNode0-Name);if(Tree-Num0)/判断他(她)是否有孩子 printf(nt 的孩子的信息如下:);/输出他(她)的孩子的信息for(i=1;iNum;i+)printf(nt姓名:%s 性别:,Tree-NextNodei-Name);if(Tree-NextNodei-Kind=G|Tree-Kind=g)printf(女);else printf(男);名师资料总结-精品资料欢迎下载-名师精心整理-第 39 页，共 40 页 -else printf(nt%s 至今还没有孩子,name);else printf(nt%s至 今还 没 有 配 偶 和孩 子n,Tree-Name);名师资料总结-精品资料欢迎下载-名师精心整理-第 40 页，共 40 页 -