家谱的设计与实现（树，查找） 家谱的设计主要是实现对家庭成员信息的建立、查找、插入、修改、删除等功能
基本功能如下： （1）家谱中每个成员的信息包括：姓名、性别
（2）家谱祖先数据的录入（树的根结点）
（3）家庭成员的添加：即添加某人的儿女（包括姓名和性别），儿女的数目由控制台端给出，然后输入相应的儿女姓名和性别（此处所有儿女的 姓名不能重名）
（4）家庭成员的修改：可以修改某一成员的姓名
（5）家庭成员的查询：查询某一成员在家族中的辈分（第几代），并能查询此成员的所有子女及这一辈的所有成员
（6）家庭成员的删除：删除此成员时，若其有后代，将删除其所有后代成员
#include #include #include #include #define MAX 10 typedef struct node{ //定义 data 存储结构 char name[MAX]; //姓名 char sex; //性别 int generation;//代目 }node; typedef struct ft{ //创建结构体 struct node l; //家谱中直系家属 struct ft *brother;//用来指向兄弟 struct ft *child;//用来指向孩子 }ft; ft *root; //root 是结构体 ft 的指针 ft *search(ft *p,char ch[]) // 搜索指针函数 { ft *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->c
