新版家谱管理系统(含源代码).docVIP

天天快乐 家谱管理系统——C语言（数据结构） 目的和要求：树形结构是一种非常重要的非线性结构，它用于描述数据元素之间 的层次关系，人类家谱是树形结构的典型体现，通过此项训练让学生掌握树形结 构的知识；使学生重点掌握树与二叉树的转换，二叉树的存储和遍历，和二叉树 相关的一些运算；要求完成家谱信息的录入和保存，任意成员的查找及某一成员 祖先、子孙、兄弟、堂兄弟的查找。 排答疑和辅导。 完整代码： #include stdio.h #include stdlib.h #include string.h int MATEFLAG=0; //是否入赘或嫁入这家的，1表示为是，0表示否 typedef struct TreeNode//树节点定义 { int Num; //保存此人儿女个数 char Name[20]; //保存此人姓名 char Kind; //保存此人性别，男M，女F struct TreeNode * NextNode[20]; //保存此人的儿女,NextNode[0]里存放配偶的地址 struct TreeNode * Parent; //保存此节点的父节点 }TreeNode; void CreatTree(TreeNode *Tree);//创建树 void OutPutAll(TreeNode *Tree);//输出树 TreeNode * SearchTree(TreeNode *Tree,char name[],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)); Tree-Parent =NULL; strcpy(Tree-Name,0); MainMenu(Tree);//显示主菜单 } //添加新的成员 void AddNew(TreeNode * Tree) { SubMenue2(Tree);//添加新成员界面 } //显示添加家庭信息的界面 void SubMenue2(TreeNode *Tree) { char c; int num; char name[20]; TreeNode * NewNode; getchar(); while(1) { system(cls); printf(请选择你的操作\n); printf(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(该家谱图中没有%s这个人的信息请确认是否输入错误\n,name); break; } if(Tree-Parent==NULLTree-NextNode[0]==NULL||Tree-Parent!=NULLTree-N ame!=Tree-Parent-NextNode[0]-Name) { printf(至今还没有配偶请先添加配偶\n,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); scanf(%s,NewNode-Name); printf(请输入添加人员性别女F男M:\n); scanf(%1s,NewNode-Kind); num=Tree-Num; NewNode-NextNode[0]=(TreeNode *)malloc(sizeof(TreeNode)); NewNod