#include?
#include
#include
typedef?struct?FamilyTree
{
????//int?age;
????char?sex[3];
????int?ichildnum;
????char?name[50];
????char?spousename[50];
????struct?FamilyTree?*parent;
????//struct?FamilyTree?*father;
????//struct?FamilyTree?*spouse;
????struct?FamilyTree?*childnode[20];
}Genealogy*family;



//建立家譜
Genealogy?*?Establish（family?&Tree）
{
????char?ch;
????family?ptem=（family）malloc（sizeof（Genealogy））;
????if（ptem==NULL）
????{
????????printf（“分配內存失敗“）;
????????system（“pause“）;
????????return?NULL;
????}
????ptem->parent=Tree;
????ptem->ichildnum=0;
????printf（“請輸入姓名：“）;
????fflush（stdin）;
????gets（ptem->name）;
????printf（“請輸入性別：“）;
????fflush（stdin）;
????scanf（“%s“ptem->sex）;//性別sex[3]，此處后期可能會出錯
????printf（“是否已婚？（Y:是??N：否）??“）;
????fflush（stdin）;
????ch=getchar（）;
????if（ch==‘n‘||ch==‘N‘）
????{
????????strcpy（ptem->spousename“無“）;
????????return?ptem;
????}else?if（ch==‘y‘||ch==‘Y‘）
????{
????????printf（“請輸入配偶姓名：“）;
????????fflush（stdin）;
????????gets（ptem->spousename）;
????????printf（“請輸入孩子的數量：“）;
????????fflush（stdin）;
????????scanf（“%d“&ptem->ichildnum）;
????????for（int?i=0;iichildnum;i++）
????????{
????????????printf（“請輸入%s的第%d個孩子的信息：\n“ptem->namei+1）;
????????????fflush（stdin）;
????????????ptem->childnode[i]=Establish（ptem）;
????????}
????}else
????{
????????printf（“Error!!!\n“）;
????????system（“pause“）;
????}
????return?ptem;
}

//輸出家譜信息
void?OutputGenealogy（family?Tree）
{
????if（Tree==NULL）
????{
????????printf（“Error!!!“）;
????????system（“pause“）;
????????return;
????}
????printf（“姓名：%s?%s“Tree->nameTree->sex）;
????printf（“????配偶的名字:%s???\n子女數目:%d\n“Tree->spousenameTree->ichildnum）;
????for（int?i=0;iichildnum;i++）
	{???printf（“----------------------------------------------“）;
		printf（“\n%s的第%d個孩子的姓名：%s?%s\n“Tree->namei+1Tree->childnode[i]->nameTree->childnode[i]->sex）;
	}
	//printf（“**********************************************“）;
	for（int?i=0;iichildnum;i++）
	{
	????printf（“----------------------------------------------\n“）;
		OutputGenealogy（Tree->childnode[i]）;
	}

}

//查找家族成員并輸出相關信息

Genealogy?*?FindMember（family?&Treechar?name[50]）?//查找成員
{
????if（Tree==NULL）
????????return?NULL;
????if?（strcmp（Tree->namename）?==?0||strcmp（Tree->spousenamename）?==?0）
????{
????????return?Tree;
????}
????for（int?i=0;iichildnum;i++）
????{
????????family?p=NULL;
????????p=FindMember（Tree->childnode[i]name）;
????????if（p!=NULL）
????????????return?p;
????}
????????return??NULL;
}

void?OutPutFindMember（family?&Tree）???//打印某一成員的相關信息
{
????family?NODEnode;
????char?names[50];
????printf（“請輸入需要查找家族成員的姓名:“）;
????//scanf（“%s“names）;
????fflush（stdin）;
????gets（names）;
????//system（“pause“）;//停頓輸入查找成員
????NODE=FindMember（Treenames）;
????if（NODE==NULL）
????{
????????printf（“輸入有誤！“）;
????????system（“pause“）;
????????return?;
????}
????else?{
????????

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2017-12-04?20:11??家譜?-數據結構\
?????文件???????11069??2016-10-20?08:30??家譜?-數據結構\main.cpp
?????文件?????4218368??2017-12-04?20:11??家譜?-數據結構\家譜.ppt