家谱管理系统源代码.docx
- 文档编号:10381378
- 上传时间:2023-02-10
- 格式:DOCX
- 页数:25
- 大小:18.89KB
家谱管理系统源代码.docx
《家谱管理系统源代码.docx》由会员分享,可在线阅读,更多相关《家谱管理系统源代码.docx(25页珍藏版)》请在冰豆网上搜索。
家谱管理系统源代码
家谱管理系统——C语言(数据结构)
目的和要求:
树形结构是一种非常重要的非线性结构,它用于描述数据元素之间
的层次关系,人类家谱是树形结构的典型体现,通过此项训练让学生掌握树形结
构的知识;使学生重点掌握树与二叉树的转换,二叉树的存储和遍历,和二叉树
相关的一些运算;要求完成家谱信息的录入和保存,任意成员的查找及某一成员
祖先、子孙、兄弟、堂兄弟的查找。
排答疑和辅导。
完整代码:
#include
#include
#include
intMATEFLAG=0;//是否入赘或嫁入这家的,1表示为是,0表示否
typedefstructTreeNode//树节点定义
{
intNum;//保存此人儿女个数
charName[20];//保存此人姓名
charKind;//保存此人性别,男M,女F
structTreeNode*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->N
ame!
=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||T
ree->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';
else
NewNode->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
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 家谱 管理 系统 源代码