家譜地設(shè)計(jì)與實(shí)現(xiàn)

1、家譜的設(shè)計(jì)與實(shí)現(xiàn)（樹，查找）家譜的設(shè)計(jì)主要是實(shí)現(xiàn)對家庭成員信息的建立、查找、插入、修改、刪除等功能?？??；竟δ苋缦拢海?）家譜中每個(gè)成員的信息包括：姓名、性別。（ 2）家譜祖先數(shù)據(jù)的錄入（樹的根結(jié)點(diǎn)） 。（ 3）家庭成員的添加：即添加某人的兒女（包括姓名和性別） ，兒女的數(shù)目由控制臺端 給出，然后輸入相應(yīng)的兒女姓名和性別（此處所有兒女的 姓名不能重名） 。（ 4 ）家庭成員的修改：可以修改某一成員的姓名。（ 5）家庭成員的查詢：查詢某一成員在家族中的輩分（第幾代） ，并能查詢此成員的所有子女及這一輩的所有成員。（6）家庭成員的刪除：刪除此成員時(shí)，若其有后代，將刪除其所有后代成員。#inclu

2、de <stdio.h>#include <malloc.h>#include <string>#include <stdlib.h>#define MAX 10typedef struct node /定義 data 存儲結(jié)構(gòu)char nameMAX; / 姓名char sex; / 性別int generation;/ 代目node;typedef struct ftstruct node l;struct ft *brother;/ 創(chuàng)建結(jié)構(gòu)體/ 家譜中直系家屬用來指向兄弟用來指向孩子ft *root;/root 是結(jié)構(gòu)體 ft 的指針st

3、ruct ft *child;/ ft;/ 搜索指針函數(shù)ft *search(ft *p,char ch)ft *q;if(p=NULL)return NULL;/ 沒有家譜，頭指針下為空if(strcmpi(p->,ch)=0)return p;/ 家譜不為空，頭指針下有這個(gè)人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;/ 沒

4、有找到ft *parent(ft *p,ft *q,int *flag)/ 通過 parent 函數(shù)得到雙親結(jié)點(diǎn)。用 flag 標(biāo)志， -1為左孩子， 1 為右孩子if(p=NULL)return NULL;/ 沒有家譜，頭指針下為空if(p->child=NULL)flag=0;return NULL;elseif(p->brother=q)*flag=1;return p;elseif(p->child=q)*flag=-1;return p;elseif(p->brother!=NULL)parent(p->brother,q,*&flag);if(

5、p->child!=NULL)parent(p->child,q,*&flag);int generation(ft *p,char ch)ft *q;if(p=NULL) return NULL;if(strcmpi(p->,ch)=0)這個(gè)人/ 獲得搜索到的成員的代目的返回值return p->l.generation;/ 家譜不為空，頭指針下有if(p->brother)q=search(p->brother,ch);/在兄弟中找if(q) return q->l.generation;/ 找到if(p->child)q

6、=search(p->child,ch);/ 在孩子中找return NULL;void saves(ft *p,char b,char c,int d)/建立家譜孩子結(jié)點(diǎn) 創(chuàng)建結(jié)點(diǎn)并對 l 賦值 保存for(int i=0;i<MAX;i+)p->i=bi;p->l.sex=c;p->l.generation=d;void disp(ft *n) / 搜索到數(shù)據(jù)的輸出ft *t=NULL;printf(" 此 人 姓 名 :%s 性 別 %c 為 第 %d 代 n",n->,n->l.sex,n->l

7、.generation);printf("n");printf(" 此人的子女 :"); / 子女輸出printf(" 此人無子女 !");elseif(n->child->brother=NULL)printf(" 姓名 :%s性別 :%ct",n->child->,n->child->l.sex);elseprintf(" 姓名 :%s性別 :%ct",n->child->,n->child->l.sex);

8、t=n->child->brother;while(t!=NULL)printf(" 姓名 :%s 性別 :%ct",t->,t->l.sex); t=t->brother;printf("n");printf("n");printf(" 此人的同輩成員 :"); / 同輩輸出printf（" 此人無同輩成員 !"）;elseif(n->brother->brother=NULL)printf(" 姓名 :%s 性別 :%ct&qu

9、ot;,n->brother->,n->brother->l.sex);elseprintf(" 姓 名 :%s 性 另 U :%ct", n->brother->l. name ,n->brother->l.sex);t=n->brother->brother;while(t!=NULL)printf(" 姓名 :%s 性另 :%ct",t->,t->l.sex); t=t->brother;printf("n");void Ini

10、tTree()/ 初始化char bMAX,c;int a;printf(" 請輸入始祖的姓名 性別 :");free(root); / 釋放 root ( ft ) 空間root=(ft *)malloc(sizeof(ft); /創(chuàng)建一個(gè) ft 結(jié)構(gòu)體大小的空間 然后強(qiáng)制轉(zhuǎn)換為 ft *類型的指針 然后賦值給 root / 這時(shí) root 指向一 個(gè) struct dictree 結(jié)構(gòu)體大小的新空間scanf("%s %c",&b,&c);a=1;/ 輸入姓名，性別root->child=NULL; / 清空左右孩子root-&

11、gt;brother=NULL;saves(root,b,c,a);/ 存入結(jié)構(gòu)printf(" 家譜重構(gòu)成功 !n");void Manu()printf("*n");printf("* 請選擇對家譜的操作 : *n");printf("*0. 退出*n");printf("*1.添加*n");printf("*2.查找*n");printf("*3.修改*n");printf("*4.刪除*n");printf("*5.重

12、構(gòu)*n");printf("*n");void Add() / 添加ft *n,*m,*t=NULL;char bMAX,c,dMAX;int i;printf(" 請輸入要添加子女的上一輩的姓名 :n");/ 判斷是否有重名 scanf("%s",&d);n=search(root,d);int a=generation(root,d);while(n=NULL)printf(" 此人不在家譜內(nèi) ,請重新輸入姓名 :n");scanf("%s",&d);n=searc

13、h(root,d);/ 孩子信息添加if(n->child=NULL)printf(" 孩子姓名與性別輸入 :n");scanf("%s %c",&b,&c);a+;m=search(root,b);if(m!=NULL)printf(" 出現(xiàn)重名，添加失敗 !n");elsen->child=(ft *)malloc(sizeof(ft); n->child->brother=NULL; n->child->child=NULL; saves(n->child,b,c,a);

14、elsen=n->child;while(n->brother!=NULL)n=n->brother;printf(" 孩子姓名與性別輸入 :n");scanf("%s %c",&b,&c);a+;m=search(root,b);!n");if(m!=NULL) printf(" 出現(xiàn)重名，添加失敗elset=(ft *)malloc(sizeof(ft);saves(t,b,c,a);t->brother=NULL;t->child=NULL;n->brother=t;void

15、Search() / 查詢ft *n;char dMAX;printf(" 輸入姓名，查找相關(guān)信息 :n"scanf("%s",&d);n=search(root,d);while(n=NULL):n");printf(" 此人不存在，請?jiān)俅屋斎雜canf("%s",&d);n=search(root,d);disp(n);void Change()/ 修改char aMAX,rMAX,c;ft *n;printf(" 請輸入要修改人的姓名 :");scanf("%s&

16、quot;,&a);n=search(root,a);while(n=NULL)printf(" 此人不存在 ,請重新輸入姓名 :n");scanf("%s",&a);n=search(root,a);printf(" 此人存在，請輸入新信息 :");scanf("%s %c",&r,&c);for(int i=0;i<MAX;i+)n->i=ri;n->l.sex=c;void Del() / 刪除ft *n,*m;int flag;char dMAX

17、,aMAX;printf(" 請輸入要刪除人的姓名 :");scanf("%s",a);n=search(root,a);while(n=NULL)printf(" 此人不存在 ,請重新輸入姓名 :n"); scanf("%s",&a);n=search(root,a);printf("n");printf(" 此人已找到 !n");printf("n");if(flag>0)刪除成功 !n"); m->brother=n->brother;printf("else if(flag<0) m->child=n->brother; printf(" 刪除成功 !n"); int main