数据结构家谱管理系统

《数据结构家谱管理系统》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、/////////////////////////////////////////////////////////////////////////////////题目：家谱资料管理//要求：家谱用于记录某家族历代家族成员的情况与关系。现编制一个家谱资料管理软件，//实现对一个家族所有的资料进行收集整理。支持对家谱的增加，删除，更新，统计等。///////////////////////////////////////////////////////////////////////////////#include#include#include

2、intMATEFLAG=0;typedefstructTreeNode{intNum;//记录这个人拥有几个儿女charName[20];//记录这个人的姓名charKind;//标示节点的种类有女G男BstructTreeNode*NextNode[20];//记录这个人的儿女structTreeNode*Parent;//记录这个节点的父节点}TreeNode;voidCreatTree(TreeNode*Tree);voidOutPutAll(TreeNode*Tree);TreeNode*SearchTree(TreeNode*Tree,charnam

3、e[],intlength);voidMainMenue(TreeNode*Tree);voidSubMenue1(TreeNode*Tree);voidSubMenue2(TreeNode*Tree);voidChange(TreeNode*Tree);voidAddNew(TreeNode*Tree);voidOutPutMessage(TreeNode*Tree,charname[],intlength);//主函数voidmain(){TreeNode*Tree;Tree=(TreeNode*)malloc(sizeof(TreeNode));Tree->Parent=N

4、ULL;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("t---*****---请选择你的操作---****---");printf("t---*---*---*---A

5、:添加某个人的子女的信息---*---*---*---*----");printf("t---*---*---*---B:添加某个人配偶的信息-*---*---*---*---*----");printf("t---*---*---*---C:退出-*---*---*---*---*---*---*---*---*----t");c=getchar();switch(c){case'A':printf("t请输入那个人的名字:t");scanf("%s",name);Tree=SearchTree(Tree,name,20);if(Tree==N

6、ULL){printf("t****该家谱图中没有%s这个人的信息请确认是否输入错误*****",name);break;}if(Tree->Parent==NULL&&Tree->NextNode[0]==NULL

7、

8、Tree->Parent!=NULL&&Tree->Name!=Tree->Parent->NextNode[0]->Name){printf("t%s至今还没有配偶请先添加配偶",Tree->Name);break;}if(Tree->Parent==NULL&&(Tree->Num>20

9、

10、Tree->Num<0))Tree->Num=

11、0;if(MATEFLAG==1)Tree=Tree->Parent;NewNode=(TreeNode*)malloc(sizeof(TreeNode));printf("t请输入添加人员姓名:t");scanf("%s",NewNode->Name);printf("t请输入添加人员性别女G男B:t");scanf("%1s",&NewNode->Kind);num=Tree->Num;NewNode->NextNode[0]=(TreeNod