家谱管理系统(含源代码)

1、家谱管理系统C语言（数据结构）目的和要求：树形结构是一种非常重要的非线性结构，它用于描述数据元素之间的层次关系，人类家谱是树形结构的典型体现，通过此项训练让学生掌握树形结构的知识；使学生重点掌握树与二叉树的转换，二叉树的存储和遍历，和二叉树相关的一些运算；要求完成家谱信息的录入和保存，任意成员的查找及某一成员祖先、子孙、兄弟、堂兄弟的查找。排答疑和辅导。完整代码：#include <stdio.h>#include <stdlib.h>#include <string.h>int MATEFLAG=0; /是否入赘或嫁入这家的，1表示为是，0表示否typed

2、ef struct TreeNode/树节点定义int Num; /保存此人儿女个数char Name20; /保存此人姓名char Kind; /保存此人性别，男M，女Fstruct TreeNode * NextNode20; /保存此人的儿女,NextNode0里存放配偶的地址struct TreeNode * Parent; /保存此节点的父节点TreeNode;void CreatTree(TreeNode *Tree);/创建树void OutPutAll(TreeNode *Tree);/输出树TreeNode * SearchTree(TreeNode *Tree,char n

3、ame,int length);void MainMenu(TreeNode *Tree);void SubMenue1(TreeNode * Tree);void SubMenue2(TreeNode *Tree);void Change(TreeNode * Tree);void AddNew(TreeNode * Tree);void OutPutMessage(TreeNode * Tree,char name,int length);/主函数void main()TreeNode *Tree;/产生根节点Tree=(TreeNode *)malloc(sizeof(TreeNode)

4、;Tree->Parent =NULL;strcpy(Tree->Name,"0");MainMenu(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("请选择你的操作n");pr

5、intf("A:添加某个人的子女的信息n");printf("B:添加某个人配偶的信息n");printf("C:退出n");printf("请选择相应功能：n");c=getchar();switch(c)case 'A': /添加子女信息printf("请输入那个人的名字:n");scanf("%s",name);Tree=SearchTree(Tree,name,20);/在家谱里查找这个人if(Tree=NULL)printf("该家谱图中没

6、有%s这个人的信息请确认是否输入错误n",name);break;if(Tree->Parent=NULL&&Tree->NextNode0=NULL|Tree->Parent!=NULL&&Tree->Name!=Tree->Parent->NextNode0->Name)printf("至今还没有配偶请先添加配偶n",Tree->Name);break;if(Tree->Parent=NULL&&(Tree->Num>20|Tree->Num

7、<0)Tree->Num=0;if(MATEFLAG=1)Tree=Tree->Parent;NewNode=(TreeNode *)malloc(sizeof(TreeNode);printf("请输入添加人员姓名:n");scanf("%s",NewNode->Name);printf("请输入添加人员性别女F男M:n");scanf("%1s",&NewNode->Kind);num=Tree->Num;NewNode->NextNode0=(TreeNode

8、 *)malloc(sizeof(TreeNode);NewNode->NextNode0=NULL;NewNode->Num=0;NewNode->Parent=Tree;Tree->NextNodenum+1=NewNode;Tree->Num=Tree->Num+1;printf("子女的信息添加成功n");break;case 'B':printf("请输入那个人的名字:n");scanf("%s",name);Tree=SearchTree(Tree,name,20);if

9、(Tree->Parent!=NULL&&strcmp(Tree->Name,Tree->Parent->NextNode0->Name)=0|Tree->NextNode0!=NULL)printf("已经有了配偶n");break;if(Tree=NULL)printf("该家谱图中没有%s这个人的信息请确认n",name);break;NewNode=(TreeNode *)malloc(sizeof(TreeNode);printf("请输入添加人员姓名:n");scanf(

10、"%s",NewNode->Name);printf("请输入添加人员性别女F男M:n");scanf("%1s",&NewNode->Kind);NewNode->Parent=Tree;Tree->NextNode0=NewNode;break;case 'C':printf("本项服务到此结束n");break;case 'n':break;default:printf("对不起!你的选择错误n");break;if (c=&

11、#39;C'|c='c')break;printf("请按Enter键继续操作n");getchar();getchar();/修改某个人的信息void Change(TreeNode * Tree)char name20;TreeNode * NewNode;printf("请输入你要修改的人的信息:n");scanf("%s",name);NewNode=SearchTree(Tree,name,20);if(NewNode=NULL)printf("该家谱图中没有%s这个人的信息请确认是否输入错

12、误n",name);return;elseSubMenue1(NewNode);/输出副菜单void SubMenue1(TreeNode * Tree)char c;int flag,i;char name20;char Parent220;TreeNode * NewNode;getchar();while(1)system("cls");printf("请选择你的操作n");printf("A:修改个人的信息n");printf("B:修改父母的信息n");printf("C:修改兄弟姐妹

13、的信息n");printf("D:修改子女的信息n");printf("E:修改配偶的信息n");printf("F:退出n");c=getchar();switch(c)case 'A':printf("请输入修改的姓名:如果不需要修改就输入'0'然后按Enter键继续n");scanf("%s",name);if(strcmp(name,"0")!=0)strcpy(Tree->Name,name);printf("

14、;是否要修改性别:如果需要就输入'1'不需要修改就输入'0'然后按Enter键继续n");scanf("%d",&flag);if (flag=1)if(Tree->Kind='F'|Tree->Kind='f')Tree->Kind='M'else Tree->Kind='F'printf("个人信息修改成功n");break;case 'B':if(Tree->Parent=NULL) /判断

15、是不是头节点printf("是这个家谱图里最顶端的人没有父母信息!n",name);break;if (MATEFLAG=1) /判断是不是入赘或加入此间的if(Tree->Kind='F'|Tree->Kind='f')printf("她是嫁入此间的所以父母信息不在家谱内包括n");elseprintf("他是入赘此间的所以父母信息不在家谱内包括n");break;if(Tree->Parent->Kind='F'|Tree->Parent->Kin

16、d='f')strcpy(Parent0,"母亲");strcpy(Parent1,"父亲");elsestrcpy(Parent0,"父亲");strcpy(Parent1,"母亲");printf("请输入%s要修改的姓名:如果不需要修改就输入'0'然后按Enter键继续n",Parent0);scanf("%s",name);if(strcmp(name,"0")!=0)strcpy(Tree->Parent-&

17、gt;Name,name);printf("请输入%s要修改的姓名:如果不需要修改就输入'0'然后按Enter键继续n",Parent1);scanf("%s",name);if(strcmp(name,"0")!=0)strcpy(Tree->Parent->NextNode0->Name,name);printf("父母的信息修改成功n");break;case 'C':NewNode=Tree->Parent;if(NewNode=NULL) /判断是不

18、是头节点printf("是这个家谱图里最顶端的人没有兄弟姐妹信息!n",name);break;if (MATEFLAG=1) /判断是不是入赘或嫁入这家的if(Tree->Kind='F'|Tree->Kind='f')printf("她是嫁入此间的所以兄弟姐妹信息不在家谱内包括n");elseprintf("他是入赘此间的所以兄弟姐妹信息不在家谱内包括n");break;if(NewNode->Num=1)printf("没有兄弟姐妹n");break;else

19、for(i=1;i<=NewNode->Num;i+)if(NewNode->NextNodei->Name!=Tree->Name)printf("请输入%s修改的姓名:如果不需要修改就输入'0'然后按Enter键继续n",NewNode->NextNodei->Name);scanf("%s",name);if(strcmp(name,"0")!=0)strcpy(NewNode->NextNodei->Name,name);printf("是否要修改

20、性别:如果需要就输入'1'不需要修改就输入'0'然后按Enter键继续n");scanf("%d",&flag);if (flag=1)if(NewNode->NextNodei->Kind='G'|NewNode->NextNodei->Kind='g')NewNode->NextNodei->Kind='B'else NewNode->NextNodei->Kind='G'printf("兄弟姐妹的信

21、息修改成功n");break;case 'D':if(Tree->Num=0)printf("至今还没有子女n");break;if (Tree->Parent !=NULL)if (strcmp(Tree->Name,Tree->Parent->NextNode0->Name)=0) /如果他是入赘或者是嫁入的就需用配偶节点完成修改Tree=Tree->Parent;for(i=1;i<=Tree->Num;i+)printf("请输入%s修改的姓名:如果不需要修改就输入'0

22、'然后按Enter键继续n",Tree->NextNodei->Name);scanf("%s",name);if(strcmp(name,"0")!=0)strcpy(Tree->NextNodei->Name,name);printf("是否要修改性别:如果需要就输入'1'不需要修改就输入'0'然后按Enter键继续n");scanf("%d",&flag);if (flag=1)if(Tree->NextNodei->

23、;Kind='F'|Tree->NextNodei->Kind='f')Tree->NextNodei->Kind='M'else Tree->NextNodei->Kind='F'printf("子女的信息修改成功n");break;case 'E':if(Tree->Parent!=NULL)if(Tree->NextNode0=NULL&&strcmp(Tree->Name,Tree->Parent->Nex

24、tNode0->Name)!=0)printf("至今还没有配偶n");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-&

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

26、s修改的姓名:如果不需要修改就输入'0'然后按Enter键继续nt",Tree->NextNode0->Name);scanf("%s",name);if(strcmp(name,"0")!=0)strcpy(Tree->NextNode0->Name,name);printf("配偶的信息修改成功n");break;case 'F':printf("本项服务到此结束n");break;case 'n':break;default:p

27、rintf("对不起!你的选择错误n");break;if (c='F'|c='f')break;printf("请按Enter键继续操作n");getchar();getchar();/输出主菜单void MainMenu(TreeNode *Tree)char c;/用于接受用户输入的选项char name20;while(1)system("cls");/清屏printf("欢迎进入家谱管理系统nnn");printf(" 菜单 nn");printf(&q

28、uot; 输入家谱信息-1n");printf(" 查找家族成员-2n");printf(" 添加家族成员-3n");printf(" 输出家谱信息-4n");printf(" 修改成员信息-5n");printf(" 退出-6n");printf("nnn");printf("请选择相应的功能：n");c=getchar();switch(c)case '1': TreeNode * NewNode; NewNode=(Tree

29、Node *)malloc(sizeof(TreeNode);/建立新节点 printf("请输入姓名:"); scanf("%s",Tree->Name);/给节点姓名赋值 printf("请输入性别(女F,男M):"); getchar();/给性别赋值 scanf("%c",&(Tree->Kind); / Tree->Parent=NewNode; Tree->Parent=NULL; CreatTree(Tree); printf("家谱图已经建立成功n"

30、;); printf("请按Enter键继续操作n"); getchar(); break; case '2': if(strcmp(Tree->Name,"0")=0) printf("家谱图还未建立请先建立n"); getchar(); break; printf("请输入你要查找的人的姓名:n"); scanf("%s",name); OutPutMessage(SearchTree(Tree,name,20),name,20); getchar(); break;

31、case '3': if(strcmp(Tree->Name,"0")=0) printf("家谱图还未建立请先建立n"); getchar(); break; AddNew(Tree); getchar(); break; case '4': if(strcmp(Tree->Name,"0")=0) printf("家谱图还未建立请先建立n"); getchar(); break; printf("整个家谱的主要信息如下:n");OutPutAll(

32、Tree);getchar();break;case '5':if(strcmp(Tree->Name,"0")=0)printf("家谱图还未建立请先建立n");getchar();break;Change(Tree);getchar();break;case '6':printf("本程序结束,欢迎下次使用。n");exit(0);break;case 'n':break;default:printf("您输入错误,请重新输入。n");getchar();b

33、reak;getchar();/创建树void CreatTree(TreeNode *Node)int i;TreeNode *NewNode;NewNode=(TreeNode *)malloc(sizeof(TreeNode);Node->NextNode0=NewNode;/ Node->NextNode0=NULL;printf("请输入%s的子女的数目:n",Node->Name);scanf("%d",&(Node->Num);printf("请输入%s的配偶的姓名:n",Node->

34、;Name);scanf("%s",NewNode->Name);if(Node->Num)=0&&strcmp(NewNode->Name,"0")=0)return ;if (Node->Kind='F'|Node->Kind='f')/自动填写其配偶的性别NewNode->Kind='M'elseNewNode->Kind='F'NewNode->Num=0;NewNode->NextNode0=NULL;Node-

35、>NextNode0=NewNode;Node->NextNode0->Parent=Node;for(i=1;i<=Node->Num;i+)NewNode=(TreeNode *)malloc(sizeof(TreeNode);printf("请输入%s的第%d子女的名字n",Node->Name,i);scanf("%s",NewNode->Name);printf("请输入%s的第%d子女的性别女F男M:n",Node->Name,i);getchar();scanf("

36、;%c",&NewNode->Kind);NewNode->Num=0;NewNode->Parent=Node;Node->NextNodei=NewNode;CreatTree(Node->NextNodei);/遍历并输出树中的内容void OutPutAll(TreeNode *Tree)int i, flag=0;/flag记录节点的性别printf("%s 性别:",Tree->Name);if (Tree->Kind='F'|Tree->Kind='f')flag

37、=1;printf("女n");elseprintf("男n");if (!(Tree->NextNode0)printf("至今没有配偶和子女n");return;if(flag=1)/flag=1 表示性别为女printf("丈夫的姓名:%sn",Tree->NextNode0->Name);elseprintf("妻子的姓名:%sn",Tree->NextNode0->Name);for(i=1;i<=Tree->Num;i+)printf(&qu

38、ot;第%d个子女的姓名别:",i,Tree->NextNodei->Name,Tree->NextNodei->Kind);if (Tree->NextNodei->Kind='F'|Tree->NextNodei->Kind='f')printf("女n");elseprintf("男n");for(i=1;i<=Tree->Num;i+)OutPutAll(Tree->NextNodei);/在树中经过遍历查找某个人TreeNode * Se

39、archTree(TreeNode *Tree,char name,int length)int i;TreeNode *NewNode;if(strcmp(Tree->Name,name)=0)if(length=0)MATEFLAG=1;elseMATEFLAG=0;return Tree;if(Tree->NextNode0=NULL)return NULL;for(i=0;i<=Tree->Num;i+) :%s 性if (i=0)NewNode=SearchTree(Tree->NextNodei,name,0);elseNewNode=SearchTr

40、ee(Tree->NextNodei,name,20);if (NewNode!=NULL)return NewNode;return NULL;/输出已经查找到的人的信息void OutPutMessage(TreeNode * Tree,char name,int length)int flag=0,i;/flag标记性别TreeNode *NewNode;if(Tree=NULL)printf("该家谱图中没有%s这个人n",name);return;printf("您找的人信息如下:n");printf("%s 性别:"

41、,name);if (Tree->Kind='F'|Tree->Kind='f')flag=1; /标记的性别 printf("女n");elseprintf("男n");NewNode=Tree->Parent;/父母信息放到NewNode里if (MATEFLAG=1)/此人为这家人的伴侣if(flag=1)/性别为女printf("她是嫁入这家的，所以父母信息不在家谱内包括n");printf("丈夫的姓名:%sn",NewNode->Name);els

42、e /性别为男printf("他是入赘这家的所以父母信息不在家谱内包括n");printf("妻子的姓名:%sn",NewNode->Name);if (NewNode->Num)>0) /判断他(她)是否有孩子 printf("孩子的信息如下:n"); /输出他(她)的孩子的信息 for(i=1;i<=NewNode->Num;i+)printf("%s 性别:",NewNode->NextNodei->Name);if (NewNode->NextNodei->Kind='F'|NewNode->Kind='f') printf("女n")