【9A文】家谱管理系统(含源代码)

《【9A文】家谱管理系统(含源代码)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

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

2、structTreeNode//树节点定义{intNum;//保存此人儿女个数charName[20];//保存此人姓名charKind;//保存此人性别，男M，女FstructTreeNodeRNeRtNode[20];//保存此人的儿女,NeRtNode[0]里存放配偶的地址structTreeNodeRParent;//保存此节点的父节点}TreeNode;voidCreatTree(TreeNodeRTree);//创建树voidOutPutAll(TreeNodeRTree);//输出树TreeNodeRSearchTree(TreeNodeRTree,charname[],int

3、length);voidMainMenu(TreeNodeRTree);voidSubMenue1(TreeNodeRTree);voidSubMenue2(TreeNodeRTree);voidChange(TreeNodeRTree);voidAddNew(TreeNodeRTree);voidOutPutMessage(TreeNodeRTree,charname[],intlength);//主函数voidmain(){TreeNodeRTree;//产生根节点Tree=(TreeNodeR)malloc(sizeof(TreeNode));Tree->Parent=NULL;str

4、cpR(Tree->Name,"0");MainMenu(Tree);//显示主菜单}//添加新的成员voidAddNew(TreeNodeRTree){SubMenue2(Tree);//添加新成员界面}//显示添加家庭信息的界面voidSubMenue2(TreeNodeRTree){charc;intnum;charname[20];TreeNodeRNewNode;getchar();while(1){【MeiWei_81重点借鉴文档】【MeiWei_81重点借鉴文档】sRstem("cls");printf("请选择你的操作");printf("A:添加某个人的子女的信息"

5、);printf("B:添加某个人配偶的信息");printf("C:退出");printf("请选择相应功能：");c=getchar();switch(c){case'A'://添加子女信息printf("请输入那个人的名字:");scanf("%s",name);Tree=SearchTree(Tree,name,20);//在家谱里查找这个人if(Tree==NULL){printf("该家谱图中没有%s这个人的信息请确认是否输入错误",name);break;}if(Tree->Parent==NULL&&Tree->NeRtNode[0]==NULL

6、

7、Tre

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

9、

10、Tree->Num<0))Tree->Num=0;if(MATEFLAG==1)Tree=Tree->Parent;NewNode=(TreeNodeR)malloc(sizeof(TreeNode));printf("请输入添加人员姓名:");scanf("%s",NewNode->Name);prin

11、tf("请输入添加人员性别女F男M:");scanf("%1s",&NewNode->Kind);num=Tree->Num;NewNode->NeRtNode[0]=(TreeNodeR)malloc(sizeof(TreeNode));NewNode->NeRtNode[0]=NULL;NewNode->Num=0;NewNode->Parent=Tree;Tree->NeRtNode[num+1]=