数据结构家谱管理系统.doc

/题目：家谱资料管理/要求:家谱用于记录某家族历代家族成员的情况与关系。现编制一个家谱资料管理软件，/实现对一个家族所有的资料进行收集整理。支持对家谱的增加，删除,更新，统计等./#include stdio。hinclude stdlib.hinclude string。hint MATEFLAG=0;typedef struct TreeNodeint Num； /记录这个人拥有几个儿女char Name20; /记录这个人的姓名char Kind； /标示节点的种类有女G男Bstruct TreeNode * NextNode20； /记录这个人的儿女struct 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）；void OutPutMessage（TreeNode * Tree，char name,int length）；/主函数void main(）TreeNode Tree；Tree=(TreeNode ）malloc（sizeof(TreeNode);TreeParent =NULL；strcpy（Tree-Name,0); MainMenue(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(”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）；if（Tree=NULL）printf（nnt*该家谱图中没有%s这个人的信息请确认是否输入错误*n”,name)；break；if（TreeParent=NULL&Tree-NextNode0=NULLTreeParent！=NULLTreeName！=Tree-ParentNextNode0-Name）printf（”nnts至今还没有配偶请先添加配偶，TreeName);break;if（TreeParent=NULL（TreeNum20|TreeNum0)）Tree-Num=0；if（MATEFLAG=1） Tree=TreeParent；NewNode=(TreeNode )malloc（sizeof(TreeNode）；printf(”nnt请输入添加人员姓名：nt”）；scanf(”%s,NewNodeName）;printf（nnt请输入添加人员性别女G男B：nt）；scanf（1s”，&NewNode-Kind）；num=TreeNum；NewNodeNextNode0=（TreeNode ）malloc(sizeof(TreeNode)）；NewNode-NextNode0=NULL；NewNodeNum=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(TreeParent！=NULL&strcmp(TreeName，TreeParentNextNode0Name）=0|TreeNextNode0！=NULL）printf(”nnt已经有了配偶)；break；if(Tree=NULL)printf（nnt*该家谱图中没有s这个人的信息请确认是否输入错误*n，name);break;NewNode=（TreeNode ）malloc（sizeof（TreeNode)）；printf（nnt请输入添加人员姓名：nt”）;scanf（%s，NewNodeName）;printf(”nnt请输入添加人员性别女G男B：nt”)；scanf(”%1s”,NewNode-Kind）；NewNodeParent=Tree;TreeNextNode0=NewNode；break;case C: printf（”nnt-本项服务到此结束-）；break； case n: break;default： printf（”nnt-对不起！你的选择不在服务范围之内!- ”)；printf（nt-请您再次选择所需的服务项!- );printf(”nt-谢谢合作！-nt）；break；if （c=Cc=c) /？?break； printf（”nnt-请按Enter键继续操作-）；getchar(）；getchar（)；/修改某个人的信息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）;/输出副菜单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：修改兄弟姐妹的信息- ）;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） strcpy（TreeName，name)；printf(nnt是否要修改性别:如果需要就输入1不需要修改就输入0然后按Enter键继续nt）； scanf（”d”，&flag）; if (flag=1)if（TreeKind=G|Tree-Kind=g)TreeKind=B;else TreeKind=G；printf（”nnt个人信息修改成功”);break;case B：if（Tree-Parent=NULL） /判断是不是头节点printf（nt是这个家谱图里最顶端的人没有父母信息！”，name）； break;if (MATEFLAG=1） /判断是不是入赘或加入此间的if（TreeKind=G|Tree-Kind=g) printf（”nnt她是嫁入此间的所以父母信息不在家谱内包括”）；elseprintf(nnt他是入赘此间的所以父母信息不在家谱内包括”）；break;if（TreeParentKind=GTreeParentKind=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请输入s要修改的姓名：如果不需要修改就输入0然后按Enter键继续nt”,Parent1);scanf（%s，name）;if（strcmp（name,”0”）!=0）strcpy（TreeParent-NextNode0Name,name)； printf（”nnt-父母的信息修改成功-”）；break；case C：NewNode=Tree-Parent;if(NewNode=NULL） /判断是不是头节点printf(”nt是这个家谱图里最顶端的人没有兄弟姐妹信息!”，name)； break;if （MATEFLAG=1)/判断是不是入赘或加入此间的if（TreeKind=G|TreeKind=g) printf（nnt她是嫁入此间的所以兄弟姐妹信息不在家谱内包括”）;elseprintf（nnt他是入赘此间的所以兄弟姐妹信息不在家谱内包括)；break;if(NewNodeNum=1）printf（”nnt没有兄弟姐妹”)；break；elsefor（i=1；i=NewNodeNum；i+）if(NewNodeNextNodeiName！=TreeName）printf(nnt请输入%s修改的姓名：如果不需要修改就输入0然后按Enter键继续nt,NewNodeNextNodei-Name）；scanf(”s”，name）;if(strcmp(name，0）！=0）strcpy(NewNodeNextNodeiName，name);printf(”nnt是否要修改性别:如果需要就输入1不需要修改就输入0然后按Enter键继续nt”);scanf(d，&flag）；if (flag=1）if(NewNodeNextNodeiKind=GNewNode-NextNodeiKind=g)NewNodeNextNodeiKind=B；else NewNodeNextNodei-Kind=G； printf（”nnt-兄弟姐妹的信息修改成功-”）；break；case D：if（Tree-Num=0)printf(”nnt至今还没有子女”）；break；if (Tree-Parent ！=NULL）if （strcmp（TreeName，Tree-ParentNextNode0Name）=0) /如果他是入赘或者是嫁入的就需用配偶节点完成修改Tree=Tree-Parent；for（i=1;iNum;i+）printf（”nnt请输入%s修改的姓名:如果不需要修改就输入0然后按Enter键继续nt”，TreeNextNodei-Name)；scanf（%s”,name）；if(strcmp(name,0）！=0)strcpy（TreeNextNodei-Name，name）;printf（”nnt是否要修改性别：如果需要就输入1不需要修改就输入0然后按Enter键继续nt”)；scanf（”d”,flag）;if （flag=1）if（TreeNextNodeiKind=GTreeNextNodei-Kind=g)TreeNextNodei-Kind=B;else Tree-NextNodei-Kind=G； printf（nnt-子女的信息修改成功-”）;break;case E：if(TreeParent！=NULL）if （TreeNextNode0=NULLstrcmp（TreeName,TreeParent-NextNode0-Name）！=0）printf（nnt至今还没有配偶”);break；if (strcmp(Tree-Name，Tree-ParentNextNode0-Name）=0）printf（nnt请输入%s修改的姓名：如果不需要修改就输入0然后按Enter键继续nt”,TreeParentName）；scanf（”s，name）；if(strcmp（name，”0”)!=0）strcpy(Tree-Parent-Name,name)；elseprintf(”nnt请输入s修改的姓名:如果不需要修改就输入0然后按Enter键继续nt”，TreeNextNode0-Name）；scanf(”s,name）；if（strcmp（name，”0”）！=0）strcpy(TreeNextNode0Name,name）;elseif（Tree-NextNode0=NULL）printf（nnt至今还没有配偶”）；elseprintf(”nnt请输入%s修改的姓名：如果不需要修改就输入0然后按Enter键继续nt”,TreeNextNode0-Name）；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-对不起!你的选择不在服务范围之内！-”）；printf（”nt-请您再次选择所需的服务项!-);printf(”nt-谢谢合作!-nt）;break；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:输入家谱信息建立多叉树-）;printf(”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（nt请输入性别女G男B:nt”);getchar(）;scanf(”%c”，&（Tree-Kind）;TreeParent=NewNode；Tree-Parent=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请输入你要查找的人的姓名:nt”）;scanf（”s”,name）;OutPutMessage（SearchTree（Tree，name，20)，name，20)； printf（”nnt-*-*-*-nt”）；getchar（);break；case C:if（strcmp（TreeName，”0”）=0）printf(”nt家谱图的多叉树尚未建立请先建立树n”）;getchar（)；break;AddNew（Tree）;getchar（）；break；case D：if（strcmp（TreeName,”0”）=0）printf(”nt家谱图的多叉树尚未建立请先建立树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；case n: break;default： printf（”nnt-对不起!你的选择不在服务范围之内！-）；printf（”nt-请您再次选择所需的服务项!-”）;printf（nt-谢谢合作！-nt”);getchar（)；break;if (c=Fc=f)break;getchar（）；/创建树void CreatTree（TreeNode Node）int i;TreeNode *NewNode；NewNode=（TreeNode ）malloc（sizeof（TreeNode)）； NodeNextNode0=NewNode；Node-NextNode0=NULL；/NodeParent =NULL;printf(”nt请输入%s的子女的数目:nt，NodeName)； scanf（”%d”，&（Node-Num)）；printf（”nt请输入s的配偶的姓名：nt”,Node-Name）;scanf(s”，NewNodeName）;if（NodeNum）=0&strcmp(NewNode-Name,0）=0）return ;if （NodeKind=GNodeKind=g）NewNode-Kind=B；else NewNode-Kind=G；NewNodeNum=0;NewNodeNextNode0=NULL；Node-NextNode0=NewNode；NodeNextNode0-Parent=Node;for（i=1;iName，i）;scanf（”s”,NewNodeName）;printf(nt请输入%s的第d子女的性别女G男B：nt，Node-Name，i）;getchar（）；scanf（”c”,NewNodeKind）；NewNode-Num=0；NewNode-Parent=Node;NodeNextNodei=NewNode；CreatTree（Node-NextNodei）；/遍历并输出树中的内容void OutPutAll（TreeNode *Tree）int i， flag=0；printf(”nt-*-*-*-*-*-”）；printf（nt姓名:s 性别：，TreeName）;if (TreeKind=G|Tree-Kind=g）flag=1；printf（女）；else printf（”男”);if (!(TreeNextNode0） printf(”nt至今没有配偶和子女n);return; if(flag=1）printf(”nt丈夫姓名:s,Tree-NextNode0Name)；elseprintf（nt妻子姓名:s”，Tree-NextNode0Name）；for（i=1；i=TreeNum;i+）printf(nt第%d个子女的姓名：s 性别：，i，TreeNextNodeiName，TreeNextNodeiKind）;if （TreeNextNodeiKind=GTree-NextNodei-Kind=g）printf（”女”)；else printf（”男”）；printf（nt”);for（i=1;i=TreeNum；i+)OutPutAll(TreeNextNodei);/在树中经过遍历查找某个人TreeNode SearchTree（TreeNode Tree，char name，int length）int i；TreeNode NewNode；if(strcmp（TreeName,name）=0）if（length=0） MATEFLAG=1；else MATEFLAG=0；return Tree；if（Tree-NextNode0=NULL）return NULL；for（i=0;i=Tree-Num；i+）if （i=0） NewNode=SearchTree（TreeNextNodei,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-*-*-*-”)；if(Tree=NULL）printf(”nnt*该家谱图中没有s这个人的信息请确认是否输入错误*n”，name)； return；printf（nnt您所要找的人已经找到信息如下所示:”);printf（”nnt姓名:st性别:”，name）； if (Tree-Kind=G|TreeKind=g） flag=1; /标记他(她）的性别printf（”女”）;else printf(男)； NewNode=TreeParent;if （MATEFLAG=1）if（flag=1) printf（”nnt她是嫁入此间的所以父母信息不在家谱内包括”）;printf（nt丈夫姓名：s，NewNode-Name);elseprintf(”nnt他是入赘此间的所以父母信息不在家谱内包括）;printf(”nt妻子姓名：s”，NewNode-Name）；if （(NewNodeNum）0） /判断他（她）是否有孩子printf（nt的孩子的信息如下：”)； /输出他（她）的孩子的信息for（i=1；iNum;i+)printf（nt姓名:%s 性别：”，NewNodeNextNodei-Name);if (NewNodeNextNodeiKind=G|NewNodeKind=g） printf(女”);else printf(”男”);return；if（NewNode=NULL）/判断它是不是根节点如果是的话就没有父母兄弟信息printf(”nt是这个家谱图里最顶端的人没有父母和兄弟姐妹信息！”，name）;elseif （NewNodeKind=G|NewNode-Kind=g） /判断父亲节点是父亲还是母亲