数据结构家谱管理系统[精品文档]

/////////////////////////////////////////////////////////////////////////////////题目：家谱资料管理//要求：家谱用于记录某家族历代家族成员的情况与关系。现编制一个家谱资料管理软件，//实现对一个家族所有的资料进行收集整理。支持对家谱的增加，删除，更新，统计等。///////////////////////////////////////////////////////////////////////////////#includestdio.h#includestdlib.h#includestring.hintMATEFLAG=0;typedefstructTreeNode{intNum;//记录这个人拥有几个儿女charName[20];//记录这个人的姓名charKind;//标示节点的种类有女G男BstructTreeNode*NextNode[20];//记录这个人的儿女structTreeNode*Parent;//记录这个节点的父节点}TreeNode;voidCreatTree(TreeNode*Tree);voidOutPutAll(TreeNode*Tree);TreeNode*SearchTree(TreeNode*Tree,charname[],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=NULL;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(\n\n\t---*****---请选择你的操作---****---);printf(\n\t---*---*---*---A:添加某个人的子女的信息---*---*---*---*----);printf(\n\t---*---*---*---B:添加某个人配偶的信息-*---*---*---*---*----);printf(\n\t---*---*---*---C:退出-*---*---*---*---*---*---*---*---*----\n\t);c=getchar();switch(c){case'A':printf(\n\n\t请输入那个人的名字:\n\t);scanf(%s,name);Tree=SearchTree(Tree,name,20);if(Tree==NULL){printf(\n\n\t****该家谱图中没有%s这个人的信息请确认是否输入错误*****\n,name);break;}if(Tree-Parent==NULL&&Tree-NextNode[0]==NULL||Tree-Parent!=NULL&&Tree-Name!=Tree-Parent-NextNode[0]-Name){printf(\n\n\t%s至今还没有配偶请先添加配偶,Tree-Name);break;}if(Tree-Parent==NULL&&(Tree-Num20||Tree-Num0))Tree-Num=0;if(MATEFLAG==1)Tree=Tree-Parent;NewNode=(TreeNode*)malloc(sizeof(TreeNode));printf(\n\n\t请输入添加人员姓名:\n\t);scanf(%s,NewNode-Name);printf(\n\n\t请输入添加人员性别女G男B:\n\t);scanf(%1s,&NewNode-Kind);num=Tree-Num;NewNode-NextNode[0]=(TreeNode*)malloc(sizeof(TreeNode));NewNode-NextNode[0]=NULL;NewNode-Num=0;NewNode-Parent=Tree;Tree-NextNode[num+1]=NewNode;Tree-Num=Tree-Num+1;printf(\n\n\t-------------子女的信息添加成功----------------);break;case'B':printf(\n\n\t请输入那个人的名字:\n\t);scanf(%s,name);Tree=SearchTree(Tree,name,20);if(Tree-Parent!=NULL&&strcmp(Tree-Name,Tree-Parent-NextNode[0]-Name)==0||Tree-NextNode[0]!=NULL){printf(\n\n\t已经有了配偶);break;}if(Tree==NULL){printf(\n\n\t****该家谱图中没有%s这个人的信息请确认是否输入错误*****\n,name);break;}NewNode=(TreeNode*)malloc(sizeof(TreeNode));printf(\n\n\t请输入添加人员姓名:\n\t);scanf(%s,NewNode-Name);printf(\n\n\t请输入添加人员性别女G男B:\n\t);scanf(%1s,&NewNode-Kind);NewNode-Parent=Tree;Tree-NextNode[0]=NewNode;break;case'C':printf(\n\n\t----------------本项服务到此结束-----------------);break;case'\n':break;default:printf(\n\n\t--------对不起!你的选择不在服务范围之内!---------);printf(\n\t-----------请您再次选择所需的服务项!-------------);printf(\n\t------------------谢谢合作!----------------------\n\t);break;}if(c=='C'||c=='c')//??break;printf(\n\n\t--------------请按Enter键继续操作--------------);getchar();getchar();}}//修改某个人的信息voidChange(TreeNode*Tree){charname[20];TreeNode*NewNode;printf(\n\t请输入你要修改的人的信息:\n\t);scanf(%s,name);NewNode=SearchTree(Tree,name,20);if(NewNode==NULL){printf(\n\n\t****该家谱图中没有%s这个人的信息请确认是否输入错误*****\n,name);return;}else{SubMenue1(NewNode);}}//输出副菜单voidSubMenue1(TreeNode*Tree){charc;intflag,i;charname[20];charParent[2][20];TreeNode*NewNode;getchar();while(1){system(cls);printf(\t);printf(\n\n\t---*****---请选择你的操作---****---);printf(\n\t---*---*---*---A:修改个人的信息---*---*---*---*---*---*----);printf(\n\t---*---*---*---B:修改父母的信息---*---*---*---*---*---*----);printf(\n\t---*---*---*---C:修改兄弟姐妹的信息---*---*---*---*---*----);printf(\n\t---*---*---*---D:修改子女的信息---*---*---*---*---*---*----);printf(\n\t---*---*---*---E:修改配偶的信息---*---*---*---*---*---*----);printf(\n\t---*---*---*---F:退出-*---*---*---*---*---*---*---*---*----\n\t);c=getchar();switch(c){case'A':printf(\n\n\t请输入修改的姓名:如果不需要修改就输入‘0’然后按Enter键继续\n\t);scanf(%s,name);if(strcmp(name,0)!=0)strcpy(Tree-Name,name);printf(\n\n\t是否要修改性别:如果需要就输入'1'不需要修改就输入'0'然后按Enter键继续\n\t);scanf(%d,&flag);if(flag==1){if(Tree-Kind=='G'||Tree-Kind=='g')Tree-Kind='B';elseTree-Kind='G';}printf(\n\n\t个人信息修改成功);break;case'B':if(Tree-Parent==NULL)//判断是不是头节点{printf(\n\t是这个家谱图里最顶端的人没有父母信息!,name);break;}if(MATEFLAG==1)//判断是不是入赘或加入此间的{if(Tree-Kind=='G'||Tree-Kind=='g'){printf(\n\n\t她是嫁入此间的所以父母信息不在家谱内包括);}else{printf(\n\n\t他是入赘此间的所以父母信息不在家谱内包括);}break;}if(Tree-Parent-Kind=='G'||Tree-Parent-Kind=='g'){strcpy(Parent[0],母亲);strcpy(Parent[1],父亲);}else{strcpy(Parent[0],父亲);strcpy(Parent[1],母亲);}printf(\n\n\t请输入%s要修改的姓名:如果不需要修改就输入‘0’然后按Enter键继续\n\t,Parent[0]);scanf(%s,name);if(strcmp(name,0)!=0)strcpy(Tree-Parent-Name,name);printf(\n\n\t请输入%s要修改的姓名:如果不需要修改就输入‘0’然后按Enter键继续\n\t,Parent[1]);scanf(%s,name);if(strcmp(name,0)!=0)strcpy(Tree-Parent-NextNode[0]-Name,name);printf(\n\n\t-------------父母的信息修改成功----------------);break;case'C':NewNode=Tree-Parent;if(NewNode==NULL)//判断是不是头节点{printf(\n\t是这个家谱图里最顶端的人没有兄