数据结构课程设计代码-家谱管理系统

头文件（head.h）

/***********************************************************
*版权所有(C)2017,于子淇，黄潇慧 张昕 
*
*文件名称：family.c
*文件标识：无
*内容摘要：该代码用于获取满足后缀要求的第一个文件
*其它说明：无
*当前版本：V1.0
*作 者：于子淇，黄潇慧 张昕 
*完成日期：2017.12.21
*
*版本号：V1.0
**********************************************************/
#ifndef FAMILY_H_INCLUDED
#define FAMILY_H_INCLUDED
#include 
#include 
#include 
#include 
#define MAX 10
typedef struct node//定义data存储结构，存放个人信息
{       char name[MAX]; //姓名
        char sex;//性别
        int generation;//代
}node;
typedef struct treenode//创建结构体
{
        struct node l; //家谱中直系家属
        struct treenode *brother;//用来指向兄弟
        struct treenode *child;//用来指向孩子
}treenode;
 treenode *search(treenode *p,char ch[]); // 搜索指针函数，搜索需要修改和获得的结点，输入头指针，姓名
 /*treenode *parent(treenode *p,treenode *q,int *flag); //搜索双亲的指针函数，通过parent函数得到双亲结点。用flag标志，-1为左孩子，1为右孩子*/
 int generation(treenode *p,char ch[]); //获得搜索到的成员的代的返回值
 void children(treenode *p,char b[],char c,int d);//建立家谱孩子结点，创建结点并对l赋值保存
 void output(treenode *n); //搜索到数据的输出
 void InitTree(); //初始化（创建）
 void Add(); //添加
 void Search(); //查找
 void Change(); //修改
#endif // FAMILY_H_INCLUDED

源文件（family,cpp）

/***********************************************************
*版权所有(C)2017,于子淇，黄潇慧 张昕 
*
*文件名称：family.c
*文件标识：无
*内容摘要：该代码用于获取满足后缀要求的第一个文件
*其它说明：无
*当前版本：V1.0
*作 者：于子淇，黄潇慧 张昕 
*完成日期：2017.12.21
*
*版本号：V1.0
**********************************************************/
#include "head.h"
#include 
#include 
#include 
#include 
#include 
void display0();
using namespace std;
/*********************************************************
*功能描述：消除菜单输入容错率
*输入参数：x
*输出参数：无
*返回值：x-成功其他-失败
*其它说明：消息字段之间用分号(;)分隔
***********************************************************/
template//模板
T fun(T x)
{
    if(x!=2)
        throw x;
    else
        return x;
}
treenode *root; //root是指向结构体treenode的指针
/*********************************************************
*功能描述：查找家谱中某位成员（在后续的函数中会经常出现）
*输入参数： *p 头指针用来指向节点 ch[]用来储存姓名
*输出参数：无
*返回值：q or NULL
*其它说明：消息字段之间用分号(;)分隔
            通过递归在兄弟、孩子中查找
***********************************************************/
treenode *search(treenode *p,char ch[]) // 搜索指针函数，搜索需要修改和获得的结点，输入头指针，姓名
{
    treenode *q;
     if(p==NULL) return NULL;//没有家谱，头指针下为空
     if(strcmpi(p->l.name,ch)==0)//比较姓名，看是否重名或是否存在
          return p;//家谱不为空，头指针下有这个人
     if(p->brother)
    {
        //递归过程
            q=search(p->brother,ch);//在兄弟中找
            if(q)
            return q;//找到
    }
     if(p->child)
    {
            q=search(p->child,ch);//在孩子中找
            if(q!=NULL)
            return q; //找到
    }
      return NULL;//没有找到
}

/*********************************************************
*功能描述：获得搜索到的成员的第几代的返回值
*输入参数： *p 头指针用来指向节点 ch[]用来储存姓名
*输出参数：被查找人的信息
*返回值：q->l.generation or NULL
*其它说明：消息字段之间用分号(;)分隔
            通过递归在兄弟、孩子中查找
***********************************************************/
int generation(treenode *p,char ch[]) //获得搜索到的成员的代的返回值
{
    treenode *q;
    if(p==NULL)
    return 0;
    if(strcmpi(p->l.name,ch)==0) //比较姓名，看是否重名或是否存在
    return p->l.generation;//家谱不为空，头指针下有这个人
    if(p->brother)
    {
          q=search(p->brother,ch);//在兄弟中找
          if(q)
          return q->l.generation;//找到
    }
    if(p->child)
    {
          q=search(p->child,ch);//在孩子中找
          if(q!=NULL)
          return q->l.generation; //找到
    }
            return 0;
}
/*********************************************************
*功能描述：建立家谱孩子结点，创建结点并对l赋值保存
*输入参数： *p 头指针用来指向节点  b[] 孩子名字 c 性别
*输出参数：无
*返回值：q or NULL
*其它说明：消息字段之间用分号(;)分隔
***********************************************************/
void children(treenode *p,char b[],char c,int d)//建立家谱孩子结点，创建结点并对l赋值保存
{

    int i;
    for(i=0;il.name[i]=b[i];
    p->l.sex=c;
    p->l.generation=d;
}
/*********************************************************
*功能描述：输出成员信息
*输入参数： *n 次节点用于储存该成员的信息
*输出参数：l.name 姓名 l.sex 性别 l.generation 第几代
*返回值：q or NULL
*其它说明：消息字段之间用分号(;)分隔

***********************************************************/
void output(treenode *n) //搜索到数据的输出
{
    treenode *t=NULL;
    printf("此人姓名:%s 性别%c 为第%d代\n",n->l.name,n->l.sex,n->l.generation);
    printf("\n");
    printf("此人的子女:"); //子女输出
    if(n->child==NULL)
    {
         printf("此人无子女!");
    }
    else
    {
        if(n->child->brother==NULL)
       {
         printf("姓名:%s 性别:%c\t",n->child->l.name,n->child->l.sex);
       }
        else
       {
         printf("姓名:%s 性别:%c\t",n->child->l.name,n->child->l.sex);
         t=n->child->brother;
         while(t!=NULL)
         {
            printf("姓名:%s 性别:%c\t",t->l.name,t->l.sex);
            t=t->brother;
         }
        }
    }
    printf("\n");
    printf("此人的同辈成员:"); //同辈输出
    if(n->brother==NULL)
    {
        printf("此人无同辈成员!");
    }
    else
    {
        if(n->brother->brother==NULL)
        {
            printf("姓名:%s 性别:%c\t",n->brother->l.name,n->brother->l.sex);
        }
        else
        {
            printf("姓名:%s 性别:%c\t",n->brother->l.name,n->brother->l.sex);
            t=n->brother->brother;
            while(t!=NULL)
            {
                printf("姓名:%s 性别:%c\t",t->l.name,t->l.sex);
                t=t->brother;
            }


        }

    }
}
/*********************************************************
*功能描述：初始化家谱
*创建内存空间储存节点
*输入：输入家谱始代人的信息即祖先节点
*其它说明：消息字段之间用分号(;)分隔
***********************************************************/
void InitTree() //初始化（创建）
{
    system("cls");
    //system("color 4f");

    cout<child=NULL; //清空左右孩子
    root->brother=NULL;
    children(root,b,c,a);//存入结构
    printf("家谱初始化成功!\n");
    /*printf("\n按任意键返回主菜单..\n");
    getchar();*/
    system("pause");
    system("cls");
    display0();
}
/*********************************************************
*功能描述：添加成员信息
*输入参数：成员的信息 b[]子辈姓名 c 性别 d[] 父辈姓名
*返回值：q or NULL
*其它说明：消息字段之间用分号(;)分隔
            通过查找上一辈家长的位置添加其子女的信息（符合显示中添加子女信息的需求）
            对于家谱中是否存在此人用上面代码中search（）判断
***********************************************************/
void Add() //添加
{
    system("cls");
    //system("color 4f");
    int a;
    cout<child==NULL)//孩子信息添加,当满足该父辈无子女时，进入条件判断
    {
        printf(" 请输入所添加家庭成员的姓名与性别(注意不能重名):");
        scanf("%s %c",&b,&c);
         while(c!='m'&&c!='f')
    {
        try
        {
            fun(c);
        }
        catch(...)
        {
            cout<<"输入性别有误！请重新输入!（女士f男士m）："<child=(treenode *)malloc(sizeof(treenode));
                n->child->brother=NULL;
                n->child->child=NULL;
                children(n->child,b,c,a);
                printf("添加成功!\n");
            }
    }
    else//当该父辈之前已经有子女的时候，则此新添加的成员为添加的前一个孩子的兄弟
    {
        n=n->child;
        while(n->brother!=NULL) //添加另一个孩子
        n=n->brother;
        printf("请输入所添加家庭成员的姓名与性别(注意不能重名):");
        scanf("%s %c",&b,&c);
         while(c!='m'&&c!='f')
    {
        try
        {
            fun(c);
        }
        catch(...)
        {
            cout<<"输入性别有误！请重新输入!（女士f男士m）："<brother=NULL;
            t->child=NULL;
            n->brother=t;
            printf("添加成功!\n");
        }
    }
    printf("\n按任意键返回主菜单..\n");
    getch();
    system("cls");
    display0();

}
/*********************************************************
*功能描述：查找某人信息并输出
*输入参数：d[] 姓名
*输出参数：输出被查找人的信息
*其它说明：消息字段之间用分号(;)分隔
            search（）函数与output（）函数并用
***********************************************************/
void Search() //查找
{
    treenode *n;
    char d[MAX];
    printf("输入姓名，查找相关信息:");
    scanf("%s",&d);
    n=search(root,d);
    while(n==NULL)
    {
        printf("此人不存在，请再次输入:");
        scanf("%s",&d);
        n=search(root,d);
    }
    output(n);
    printf("\n");
    printf("\n按任意键返回主菜单..\n");
    getch();
    system("cls");
    display0();
}
/*********************************************************
*功能描述：修改成员信息
*输入参数： 要修改人的姓名（判断此人是否存在）
*输出参数：存在则输出此人信息，不存在则重新出入
*
*其它说明：消息字段之间用分号(;)分隔

***********************************************************/
void Change() //修改
{
    char a[MAX],r[MAX],c;
    treenode *n;
    int i;
    printf("请输入要修改人的姓名:");
    scanf("%s",&a);
    n=search(root,a);
    while(n==NULL)
    {
         printf("此人不存在,请重新输入姓名:");
         scanf("%s",&a);
         n=search(root,a);
    }
    printf("此人存在，请输入新信息:");
    scanf("%s %c",&r,&c);
       while(c!='m'&&c!='f')
    {
        try
        {
            fun(c);
        }
        catch(...)
        {
            cout<<"输入性别有误！请重新输入!（女士f男士m）："<l.name[i]=r[i];
    n->l.sex=c;
    printf("修改成功!\n");
    printf("\n按任意键返回主菜单..\n");
    getch();
    system("cls");
    display0();
}
/*********************************************************
*功能描述：功能栏
*输入参数：
*输出参数：
*返回值：
*其它说明：消息字段之间用分号(;)分隔

***********************************************************/
void display0()//最初显示界面
{
    system("cls");
    //system("color 4f");
    cout<>a;
    while(!cin)
    {
        cout<<"                                 输入错误，请重新输入：";
        cin.sync();
        cin.clear();
        cin>>a;
    }
    while(a<1||a>6)
    {
        try
        {
            fun(a);
        }
        catch(...)
        {
            cout<<"                                 输入错误，请重新输入：";
        }
        cin>>a;
    }
    switch(a)
    {

    case 1:
        Add();
        system("pause");
        break;
    case 2:
        Search();
        system("pause");
        break;
    case 3:
        Change();
    case 4:
        InitTree();
        system("pause");
        break;
    case 5:
      exit(0);
       break;
    }
}

主函数（main.cpp）

/***********************************************************
*版权所有(C)2017,于子淇，黄潇慧 张昕 
*
*文件名称：family.c
*文件标识：无
*内容摘要：该代码用于获取满足后缀要求的第一个文件
*其它说明：无
*当前版本：V1.0
*作 者：于子淇，黄潇慧 张昕 
*完成日期：2017.12.21
*
*版本号：V1.0
**********************************************************/
#include 
#include 
#include 
#include 
#include 
#include "head.h"
void display0();
using namespace std;
int main()
{

    display0();
    return 0;

}

运行结果图

主界面

1.添加成员信息

2.查询个人信息

3.修改信息

4.初始化家谱信息