數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--二叉樹生成家譜-文庫吧資料
2025-01-24 15:58本頁面
【正文】 。return (L)。Headnext=NULL。Head=(NodePoint)malloc(sizeof(Node))。}LinkList InitLinkList(void)//在什么都沒有的情況下，初始化一個(gè)帶頭結(jié)點(diǎn)的鏈表并返回鏈表L {LinkList L。=0。TR) //在樹已定義的情況下，初始化樹TR {People peop[INIT_SIZE]。int TREE_INIT_SIZE。}；struct Tree //定義樹{PeoplePoint Tr。struct Node * next。LinkList child。int parent。int generation。char sex。 //輸出家譜中所有成員的信息3 詳細(xì)設(shè)計(jì)struct People //定義結(jié)構(gòu)體People{int num。//打開保存家譜信息的文件void Save(Tree TR)。 //已知樹TR和一個(gè)人的姓名name，因?yàn)榻Y(jié)婚需要改變節(jié)點(diǎn)中的配偶一欄void Open(Tree amp。TR)。//已知某節(jié)點(diǎn)的指針p和一個(gè)姓名a，比較p的name，如果兩者相等返回1，否則返回0void TraveTreePrint(Tree TR)。 //已知鏈表p，輸出鏈表p中的信息int CompareNum(PeoplePoint p,int num)。并返回TRvoid PrintPeople(PeoplePoint p)。TR)。 //在什么都沒有的情況下，初始化一個(gè)帶頭結(jié)點(diǎn)的鏈表并返回鏈表L void AddLinkList(LinkList p)。TR)。void PrintPeople(PeoplePoint p)。void AddPeople(Tree amp。TR)。TR)。void Save(Tree TR)。int TREE_INIT_SIZE。}；struct Tree //定義樹{PeoplePoint Tr。struct Node * next。LinkList child。int parent。int generation。char sex。 }ADT Familytree 結(jié)構(gòu)體定義struct People //定義結(jié)構(gòu)體People{int num。 4． 刪除某人。 2． 修改某人信息。 }ADT FamilytreeFlie Familytree{ 數(shù)據(jù)對(duì)象：D={Aj | Aj 屬于Person,j=1,2,3,……,n 其中n=0} 數(shù)據(jù)關(guān)系：V={| Aj 屬于D,j=1,2，3,……,n 其中n=1,String 屬于字符串類型，為 Aj 父親姓名(若String=1,Aj 無父親，若String=Aj 的姓名,表示家譜文件結(jié)束)} 基本操作： 1． 打開家譜類型文件，并建立兄弟、孩子二叉樹。 1 徐朝嬴 m 1938120 1 彭代芳 0 此人相當(dāng)?shù)臒嵝? 0 2 3 4 5 100002 徐廷文 m 196483 2 李太群 1 此人相當(dāng)有責(zé)任心 0 6 7 100003 徐素華 w 196646 2 李奉光 1 此人很好 0 100004 徐軍華 m 196978 2 曲舞 1 此人很有正義感 0 100005 徐廷國(guó) m 197292 2 木瑪 1 此人心的很善良 0 10000 6 徐光
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1