家谱管理系统(含源代码)_第1页
家谱管理系统(含源代码)_第2页
家谱管理系统(含源代码)_第3页
家谱管理系统(含源代码)_第4页
家谱管理系统(含源代码)_第5页
已阅读5页,还剩24页未读, 继续免费阅读

付费下载

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

实用标准家谱管理系统—— C语言(数据结构)目的和要求:树形结构是一种非常重要的非线性结构,它用于描述数据元素之间的层次关系,人类家谱是树形结构的典型体现,通过此项训练让学生掌握树形结构的知识;使学生重点掌握树与二叉树的转换,二叉树的存储和遍历,和二叉树相关的一些运算;要求完成家谱信息的录入和保存,任意成员的查找及某一成员祖先、子孙、兄弟、堂兄弟的查找。排答疑和辅导。完整代码:#include<stdio.h>#include<stdlib.h>#include<string.h>intMATEFLAG=0;//是否入赘或嫁入这家的,1表示为是,0表示否typedefstructTreeNode//树节点定义{intNum;//保存此人儿女个数charName[20];//保存此人姓名charKind;//保存此人性别,男M,女FstructTreeNode*NextNode[20];//保存此人的儿女,NextNode[0]里存放配偶的地址structTreeNode*Parent;//保存此节点的父节点}TreeNode;voidCreatTree(TreeNode*Tree);//创建树voidOutPutAll(TreeNode*Tree);//输出树文案大全实用标准TreeNode*SearchTree(TreeNode*Tree,charname[],intlength);voidMainMenu(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");MainMenu(Tree);// 显示主菜单}添加新的成员voidAddNew(TreeNode*Tree){SubMenue2(Tree);// 添加新成员界面}显示添加家庭信息的界面文案大全实用标准voidSubMenue2(TreeNode*Tree){charc;intnum;charname[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==NULL&&Tree->NextNode[0]==NULL||Tree->Parent!=NULL&&Tree->Name!=Tree->Parent->NextNode[0]->Name){printf(" 至今还没有配偶请先添加配偶 \n",Tree->Name);break;}if(Tree->Parent==NULL&&(Tree->Num>20||Tree->Num<0))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));NewNode->NextNode[0]=NULL;NewNode->Num=0;NewNode->Parent=Tree;Tree->NextNode[num+1]=NewNode;Tree->Num=Tree->Num+1;printf(" 子女的信息添加成功 \n");break;case'B':printf(" 请输入那个人的名字 :\n");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");break;}if(Tree==NULL){printf(" 该家谱图中没有 %s这个人的信息请确认 \n",name);文案大全实用标准break;}NewNode=(TreeNode*)malloc(sizeof(TreeNode));printf(" 请输入添加人员姓名 :\n");scanf("%s",NewNode->Name);printf(" 请输入添加人员性别女 F男M:\n");scanf("%1s",&NewNode->Kind);NewNode->Parent=Tree;Tree->NextNode[0]=NewNode;break;case'C':printf(" 本项服务到此结束 \n");break;case'\n':break;default:printf(" 对不起!你的选择错误 \n");break;}if(c=='C'||c=='c')break;printf(" 请按Enter键继续操作\n");文案大全实用标准getchar();getchar();}}修改某个人的信息voidChange(TreeNode*Tree){charname[20];TreeNode*NewNode;printf(" 请输入你要修改的人的信息 :\n");scanf("%s",name);NewNode=SearchTree(Tree,name,20);if(NewNode==NULL){printf(" 该家谱图中没有 %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(" 请选择你的操作 \n");printf("A: 修改个人的信息 \n");printf("B: 修改父母的信息 \n");printf("C: 修改兄弟姐妹的信息 \n");printf("D: 修改子女的信息 \n");printf("E: 修改配偶的信息 \n");printf("F: 退出\n");c=getchar();switch(c){文案大全实用标准case'A':printf(" 请输入修改的姓名 :如果不需要修改就输入 '0'然后按Enter键继续\n");scanf("%s",name);if(strcmp(name,"0")!=0)strcpy(Tree->Name,name);printf(" 是否要修改性别 :如果需要就输入 '1'不需要修改就输入 '0'然后按Enter键继续\n");scanf("%d",&flag);if(flag==1){if(Tree->Kind=='F'||Tree->Kind=='f')Tree->Kind='M';elseTree->Kind='F';}printf(" 个人信息修改成功 \n");break;case'B':if(Tree->Parent==NULL) // 判断是不是头节点{printf(" 是这个家谱图里最顶端的人没有父母信息 !\n",name);break;文案大全实用标准}if(MATEFLAG==1) // 判断是不是入赘或加入此间的{if(Tree->Kind=='F'||Tree->Kind=='f'){printf(" 她是嫁入此间的所以父母信息不在家谱内包括 \n");}else{printf(" 他是入赘此间的所以父母信息不在家谱内包括 \n");}break;}if(Tree->Parent->Kind=='F'||Tree->Parent->Kind=='f'){strcpy(Parent[0]," 母亲");strcpy(Parent[1]," 父亲");}else{strcpy(Parent[0]," 父亲");文案大全实用标准strcpy(Parent[1]," 母亲");}printf(" 请输入%s要修改的姓名:如果不需要修改就输入 '0'然后按Enter键继续\n",Parent[0]);scanf("%s",name);if(strcmp(name,"0")!=0)strcpy(Tree->Parent->Name,name);printf(" 请输入%s要修改的姓名:如果不需要修改就输入 '0'然后按Enter键继续\n",Parent[1]);scanf("%s",name);if(strcmp(name,"0")!=0)strcpy(Tree->Parent->NextNode[0]->Name,name);printf(" 父母的信息修改成功 \n");break;case'C':NewNode=Tree->Parent;if(NewNode==NULL) // 判断是不是头节点{printf(" 是这个家谱图里最顶端的人没有兄弟姐妹信息 !\n",name);break;}文案大全实用标准if(MATEFLAG==1) // 判断是不是入赘或嫁入这家的{if(Tree->Kind=='F'||Tree->Kind=='f'){printf(" 她是嫁入此间的所以兄弟姐妹信息不在家谱内包括 \n");}else{printf(" 他是入赘此间的所以兄弟姐妹信息不在家谱内包括 \n");}break;}if(NewNode->Num==1){printf(" 没有兄弟姐妹\n");break;}else{for(i=1;i<=NewNode->Num;i++){文案大全实用标准if(NewNode->NextNode[i]->Name!=Tree->Name){printf(" 请输入%s修改的姓名:如果不需要修改就输入 '0'然后按Enter键继续\n",NewNode->NextNode[i]->Name);scanf("%s",name);if(strcmp(name,"0")!=0)strcpy(NewNode->NextNode[i]->Name,name);printf(" 是否要修改性别 :如果需要就输入 '1'不需要修改就输入 '0'然后按Enter键继续\n");scanf("%d",&flag);if(flag==1){if(NewNode->NextNode[i]->Kind=='G'||NewNode->NextNode[i]->Kind=='g')NewNode->NextNode[i]->Kind='B';elseNewNode->NextNode[i]->Kind='G';}}}}printf(" 兄弟姐妹的信息修改成功 \n");break;case'D':文案大全实用标准if(Tree->Num==0){printf(" 至今还没有子女 \n");break;}if(Tree->Parent!=NULL)if(strcmp(Tree->Name,Tree->Parent->NextNode[0]->Name)==0) //如果他是入赘或者是嫁入的就需用配偶节点完成修改{Tree=Tree->Parent;}for(i=1;i<=Tree->Num;i++){printf(" 请输入%s修改的姓名:如果不需要修改就输入 '0'然后按Enter键继续\n",Tree->NextNode[i]->Name);scanf("%s",name);if(strcmp(name,"0")!=0)strcpy(Tree->NextNode[i]->Name,name);printf("是否要修改性别:如果需要就输入'1'不需要修改就输入'0'然后按Enter键继续\n");scanf("%d",&flag);if(flag==1)文案大全实用标准{if(Tree->NextNode[i]->Kind=='F'||Tree->NextNode[i]->Kind=='f')Tree->NextNode[i]->Kind='M';elseTree->NextNode[i]->Kind='F';}}printf(" 子女的信息修改成功 \n");break;case'E':if(Tree->Parent!=NULL){if(Tree->NextNode[0]==NULL&&strcmp(Tree->Name,Tree->Parent->NextNode[0]->Name)!=0){printf(" 至今还没有配偶 \n");break;}if(strcmp(Tree->Name,Tree->Parent->NextNode[0]->Name)==0){printf("\n\n\t 请输入%s修改的姓名:如果不需要修改就输入 '0'然后按Enter键继续\n\t",Tree->Parent->Name);文案大全实用标准scanf("%s",name);if(strcmp(name,"0")!=0)strcpy(Tree->Parent->Name,name);}else{printf("\n\n\t 请输入%s修改的姓名:如果不需要修改就输入 '0'然后按Enter键继续\n\t",Tree->NextNode[0]->Name);scanf("%s",name);if(strcmp(name,"0")!=0)strcpy(Tree->NextNode[0]->Name,name);}}else{if(Tree->NextNode[0]==NULL)printf(" 至今还没有配偶 \n");else{printf("\n\n\t 请输入%s修改的姓名:如果不需要修改就输入 '0'然后按Enter键继续\n\t",Tree->NextNode[0]->Name);scanf("%s",name);文案大全实用标准if(strcmp(name,"0")!=0)strcpy(Tree->NextNode[0]->Name,name);}}printf(" 配偶的信息修改成功 \n");break;case'F':printf(" 本项服务到此结束 \n");break;case'\n':break;default:printf(" 对不起!你的选择错误 \n");break;}if(c=='F'||c=='f')break;printf(" 请按Enter键继续操作\n");getchar();getchar();}}文案大全实用标准输出主菜单voidMainMenu(TreeNode*Tree){charc;// 用于接受用户输入的选项charname[20];while(1){system("cls");// 清屏printf(" ★★★★★★★★★★★★★欢迎进入家谱管理系统★★★★★★★★★★★\n\n\n");printf("◆◆菜单◆◆\n\n");printf("●输入家谱信息---------------------1\n");printf("●查找家族成员---------------------2\n");printf("●添加家族成员---------------------3\n");printf("●输出家谱信息---------------------4\n");printf("●修改成员信息---------------------5\n");printf("●退出-----------------------------6\n");printf("\n\n★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★\n");printf(" 请选择相应的功能: \n");c=getchar();switch(c)文案大全实用标准{case'1':TreeNode*NewNode;NewNode=(TreeNode*)malloc(sizeof(TreeNode));//建立新节点printf("请输入姓名:");scanf("%s",Tree->Name);//给节点姓名赋值printf("请输入性别(女F,男M):");getchar();//给性别赋值scanf("%c",&(Tree->Kind));//Tree->Parent=NewNode;Tree->Parent=NULL;CreatTree(Tree);printf("家谱图已经建立成功\n");printf("请按Enter键继续操作\n");getchar();break;case'2':if(strcmp(Tree->Name,"0")==0){printf("家谱图还未建立请先建立\n");getchar();break;}printf("请输入你要查找的人的姓名:\n");scanf("%s",name);OutPutMessage(SearchTree(Tree,name,20),name,20);getchar();break;case'3':if(strcmp(Tree->Name,"0")==0){printf("家谱图还未建立请先建立\n");getchar();break;}AddNew(Tree);getchar();break;case'4':if(strcmp(Tree->Name,"0")==0){printf("家谱图还未建立请先建立\n");getchar();break;}printf(" 整个家谱的主要信息如下 :\n");OutPutAll(Tree);getchar();break;case'5':if(strcmp(Tree->Name,"0")==0){printf(" 家谱图还未建立请先建立 \n");getchar();文案大全实用标准break;}Change(Tree);getchar();break;case'6':printf(" 本程序结束,欢迎下次使用。 \n");exit(0);break;case'\n':break;default:printf(" 您输入错误,请重新输入。\n");getchar();break;}getchar();}}创建树voidCreatTree(TreeNode*Node){文案大全实用标准inti;TreeNode*NewNode;NewNode=(TreeNode*)malloc(sizeof(TreeNode));Node->NextNode[0]=NewNode;//Node->NextNode[0]=NULL;printf(" 请输入%s的子女的数目:\n",Node->Name);scanf("%d",&(Node->Num));printf(" 请输入%s的配偶的姓名:\n",Node->Name);scanf("%s",NewNode->Name);if((Node->Num)==0&&strcmp(NewNode->Name,"0")==0)return;if(Node->Kind=='F'||Node->Kind=='f')// 自动填写其配偶的性别NewNode->Kind='M';elseNewNode->Kind='F';NewNode->Num=0;NewNode->NextNode[0]=NULL;Node->NextNode[0]=NewNode;Node->NextNode[0]->Parent=Node;for(i=1;i<=Node->Num;i++){NewNode=(TreeNode*)malloc(sizeof(TreeNode));文案大全实用标准printf(" 请输入%s的第%d子女的名字\n",Node->Name,i);scanf("%s",NewNode->Name);printf(" 请输入%s的第%d子女的性别女 F男M:\n",Node->Name,i);getchar();scanf("%c",&NewNode->Kind);NewNode->Num=0;NewNode->Parent=Node;Node->NextNode[i]=NewNode;CreatTree(Node->NextNode[i]);}}遍历并输出树中的内容voidOutPutAll(TreeNode*Tree){inti,flag=0;//flag 记录节点的性别printf("%s 性别:",Tree->Name);if(Tree->Kind=='F'||Tree->Kind=='f'){flag=1;printf(" 女\n");}else文案大全实用标准printf(" 男\n");if(!(Tree->NextNode[0]))printf(" 至今没有配偶和子女 \n");return;}if(flag==1)//flag=1 表示性别为女printf(" 丈夫的姓名:%s\n",Tree->NextNode[0]->Name);elseprintf(" 妻子的姓名:%s\n",Tree->NextNode[0]->Name);for(i=1;i<=Tree->Num;i++){printf(" 第%d个子女的姓名别:",i,Tree->NextNode[i]->Name,Tree->NextNode[i]->Kind);if(Tree->NextNode[i]->Kind=='F'||Tree->NextNode[i]->Kind=='f')printf(" 女\n");elseprintf(" 男\n");}for(i=1;i<=Tree->Num;i++){OutPutAll(Tree->NextNode[i]);}文案大全实用标准}在树中经过遍历查找某个人TreeNode*SearchTree(TreeNode*Tree,charname[],intlength){inti;TreeNode*NewNode;if(strcmp(Tree->Name,name)==0){if(length==0)MATEFLAG=1;elseMATEFLAG=0;returnTree;}if(Tree->NextNode[0]==NULL)returnNULL;for(i=0;i<=Tree->Num;i++):%s 性if(i==0)NewNode=SearchTree(Tree->NextNode[i],name,0);elseNewNode=SearchTree(Tree->NextNode[i],name,20);if(NewNode!=NULL)文案大全实用标准returnNewNode;}returnNULL;}输出已经查找到的人的信息voidOutPutMessage(TreeNode*Tree,charname[],intlength){intflag=0,i;//flag 标记性别TreeNode*NewNode;if(Tree==NULL){printf(" 该家谱图中没有 %s这个人\n",name);return;}printf(" 您找的人信息如下 :\n");printf("%s 性别:",name);if(Tree->Kind=='F'||Tree->Kind=='f'){flag=1; // 标记的性别 printf(" 女\n");}elseprintf(" 男\n");文案大全实用标准NewNode=Tree->Parent;//父母信息放到NewNode里if(MATEFLAG==1)//此人为这家人的伴侣{if(flag==1)//性别为女{printf("她是嫁入这家的,所以父母信息不在家谱内包括\n");printf("丈夫的姓名:%s\n",NewNode->Name);}else//性别为男{printf("他是入赘这家的所以父母信息不在家谱内包括\n");printf("妻子的姓名:%s\n",NewNode->Name);}if((NewNode->Num)>0)//判断他(她)是否有孩子{printf("孩子的信息如下:\n");//输出他(她)的孩子的信息for(i=1;i<=NewNode->Num;i++){printf("%s 性别:",NewNode->NextNode[i]->Name);if(NewNode->NextNode[i]->Kind=='F'||NewNode->Kind=='f') printf(" 女

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论