【正文】 }void open_c(node * p){void open_b(node * p)。node read_s。if(pchild !=NULL){fread(amp。read_s,sizeof(node),1,f1)。pchild =amp。read_s。pchild parents =p。open_b(pchild )。open_c(pchild )。}}void open_b(node * p){void open_c(node * p)。node read_s。if(pbrother !=NULL){fread(amp。read_s,sizeof(node),1,f1)。pbrother =amp。read_s。pbrother parents =pparents 。 open_b(pbrother )。open_c(pbrother )。}} 添加及查詢函數(shù)⒈添加函數(shù)：需要輸入要添加成員的雙親信息，以便確定新成員在家族關系中的位置，而添加新成員自然要輸入新成員的信息，其具體代碼如下：void tianjia(){node * cha_tian(node * p)。node *p,*q。system(cls)。printf( \n)。p=cha_tian(t)。if( !=0){printf(輸入要添加成員的“出生年月 名字”不添加則輸入0\n)。scan_s()。if( !=0){q=(node *)malloc(sizeof(node))。qpeople .born_year = 。strcpy(qpeople .name , )。qbrother =NULL。qchild =NULL。if(pchild ==NULL){pchild =q。qparents =p。}else{for(p=pchild 。pbrother !=NULL。p=pbrother )pbrother =q。qparents =pparents 。}}}system(cls)。}node * cha_tian(node * p){node * cha(node * p)。node *q1=p。printf(輸入要添加成員雙親的“出生年份 名字”不查則輸入0 \n)。scan_s()。while( !=0){p=cha(q1)。if(p==NULL){printf(沒有找到，輸入有誤，請從新輸入要查找人的“出生年份 名字”不查則輸入0 \n)。scan_s()。}else break。}return p。}，執(zhí)行結果可以通過查詢功能進行驗證，：⒉查詢功能函數(shù)：由于所要查詢關系的復雜性，所以它具有一個子菜單，具體查詢何種關系依據(jù)菜單提示輸入對應選項，即可調(diào)用對應的子函數(shù)進行實現(xiàn)，它的具體代碼如下：void chaxun(){void cha_a(node * p)。 //具有菜單中a項功能的函數(shù)，具體代碼略void cha_b(node * p)。 //具有菜單中b項功能的函數(shù)，具體代碼略void cha_c(node * p)。 //具有菜單中c項功能的函數(shù)，具體代碼略void cha_d(node * p)。 //具有菜單中d項功能的函數(shù)，具體代碼略void cha_e(node * p)。 //具有菜單中e項功能的函數(shù)，具體代碼略void cha_f(node * p)。 //具有菜單中f項功能的函數(shù)，具體代碼略void cha_g(node * p)。 //具有菜單中g項功能的函數(shù)，具體代碼略void cha_h(node * p)。 //具有菜單中h項功能的函數(shù)，具體代碼略void cha_i(node * p)。 //具有菜單中i項功能的函數(shù)，具體代碼略char a=39。239。while(a!=39。j39。){printf(\n 查 詢 \n)。printf(***************************************\n)。printf( a、一個成員在家族關系樹中是否存在\n)。printf( b、一個成員的所有祖先路徑\n)。printf( c、一個成員的鼻祖\n)。printf( d、一個成員是第幾代\n)。printf( e、一個家族的雙親\n)。printf( f、一個成員的兄弟\n)。printf( g、一個成員的堂兄弟\n)。printf( h、一個成員的所有孩子\n)。printf( i、一個成員的子孫后代\n)。printf( j、返回菜單\n)。printf( k、退出\n)。printf(***************************************\n)。printf(輸入選項：)。a=getchar()。getchar()。switch(a){case 39。a39。:cha_a(t)。 break。case 39。b39。:cha_b(t)。 break。case 39。c39。:cha_c(t)。 break。case 39。d39。: cha_d(t)。 break。case 39。e39。:cha_e(t)。 break。case 39。f39。:cha_f(t)。 break。case 39。g39。:cha_g(t)。 break。case 39。h39。:cha_h(t)。 break。case 39。i39。:cha_i(t)。 break。case 39。j39。:system(cls)。 break。case 39。k39。:exit()。default:system(cls)。printf(輸入有誤，請重新輸入)。}}}：因為無論查找何種關系，都要先找到一個成員，然后才能找出與這個成員具有特定關系的家族中的人員。因此建立一個查找成員的函數(shù)，具體代碼如下：node * chazhao(node * p){node * cha(node * p)。node * q1=p。printf(輸入要查找人的“出生年份 名字”不查則輸入0 \n)。scan_s()。while( !=0){p=cha(q1)。if(p==NULL){printf(沒有找到，輸入有誤，請從新輸入要查找人的“出生年份 名字”不查則輸入0 \n)。scan_s()。}else break。}return p。}node * cha(node * p){node * q=NULL。if(p!=NULL){if(ppeople .born_year == amp。amp。 strcmp(ppeople .name , ) ==0)q=p。else{q=cha(pbrother )。if(q!=NULL)return q。q=cha(pchild )。}}return q。}以查找一個成員的兄弟為例， 查找成員函數(shù)的執(zhí)行結果結 論轉(zhuǎn)眼間，兩周已過去我們的課程設計也隨之結束了。在這期間我們小組的每個成員都學到了很多。數(shù)據(jù)結構旨在使讀者學會分析研究數(shù)據(jù)對象的特性，學會數(shù)據(jù)的組織方法，以便選擇合適的數(shù)據(jù)邏輯結構和存儲結構，以及相應的運算（操作），把現(xiàn)實世界中的問題轉(zhuǎn)化為計算機內(nèi)部的表示和處理，這是一個良好的程序設計技能訓練的過程。要想理解和鞏固所學的基本概念、原理和方法，牢固地掌握所學的基本知識、基本技能，達到融會貫通、舉一反三的目的，就必須多做、多練、多見。經(jīng)過循序漸進地訓練，就可以使讀者掌握更多的程序設計技巧和方法，提高分析、解決問題的能力。在計算機的研究和應用中數(shù)據(jù)結構展現(xiàn)出強大的生命力，它兼顧了諸多高級語言的特點，是一種典型的結構化程序設計語言，它處理能力強，使用靈活方便，應用面廣，具有良好的可移植性。本次課程設計運用C語言作為數(shù)據(jù)結構和算法的描述語言，運用C語言的特色對數(shù)據(jù)的存儲結構和算法進行描述。經(jīng)過這樣兩周的課程設計，我們把所學知識全部應用于課程設計當中，同時也將有關數(shù)據(jù)結構和C語言的知識重新鞏固了一遍。這次課設中我們小組的任務是設計一個停車場管理系統(tǒng)和家族關系管理系統(tǒng)。而需要用到的有關數(shù)據(jù)結構的知識有順序棧，鏈隊，二叉樹等。通過這次課程設計，我們不僅在理論知識方面有了很大提高，而且思維方面也有很大的進步。這次任務提高了我們對實際問題的解決能力，即運用所學的知識對問題進行分析。課程設計的過程，不僅僅讓我們對自己所學的知識進行了深入鞏固和提高，除此之外我深深地體會到了團隊合作的重要性。對于一個課題，每個人都會有不同的想法，甚至有不同的能力，只有大家認真對待，分工明確，團結一致，才能把任務圓滿的完成。致 謝為期兩周的課程設計，無論是選題、研究，還是論文的撰寫，均是在呂海華老師的耐心指導下進行的。使我們對C語言及數(shù)據(jù)結構的知識有了進一步的認識，特別是對程序設計的思想有了更具體、更深刻的體會。并且這次的程序設計也給了我們一次鍛煉能力的機會，同時也是一次把所學知識付諸實踐的機會。首先，我要感謝我實訓期間的指導教師，呂海華老師。正是在她的悉心指導下，我們才能順利的完成實訓。她的無私奉獻，以及在教學過程中的嚴謹?shù)膽B(tài)度，對待同學的積極態(tài)熱情，都讓我深深的敬佩。雖然我們是兩個班級在一起實訓，人數(shù)較多，但是呂海華老師不怕幸苦。對待每位同學都是非常的認真，一視同仁。對每位同學提出的問題都會進行精心的回答。在此，我要向呂海華老師表示由衷的感謝和敬佩。其次我要感謝學校能夠給了我們這次實訓的機會，讓我們把以前一直停留在書本上的知識，運用到了實踐上，讓我們更好的理解并運用C語言這樣一項編程技術。課程設計的過程讓我們看到了自己理論知識上的不足，掌握的知識也在這次的課程設計中得到了真正的用武之地，不僅僅只有紙上談兵的本領，知識能夠在實際中得到應用，才算是真正的掌握了，也希望學校會多考慮給我們一些這樣的課程設計的機會。同時要感謝F座機房的每一位老師，正是因為你們的無私奉獻，才能讓我們在整潔舒適的環(huán)境中好好的享受知識的洗禮。在這里，我深深的感謝你們！在課程設計的完成過程中，我們遇到了很多的難題，時常許有多運行不了的錯誤，經(jīng)過自己的耐心查找，不懈努力，查閱大量的資料以及老師的幫助下，最終得到了基本滿意的答案。所以，在這里，要特別感謝指導老師對我的極大幫助。同時，小組成員也給了我許多有益的啟示和幫助，使我能夠順利的完成這次的課程設計。如果沒有你們的幫助和支持，我不可能會這么順利的就把這次的課程設計完成。在這兩周里，我們不僅開闊了視野，拓寬了思路，增長了學識，而且為我們今后的工作和學習打下了牢固的基礎，也使我們增強了對計算機的興趣，一步步揭開了計算機系統(tǒng)的神秘面紗。在此，我衷心的對所有幫助過我的人說一聲：謝謝！你們的幫助讓我堅持到了最后，取得了最后的成功。參考文獻[1]嚴蔚敏 （C語言版）. 北京:[2]:[3]:[4]蘇仕華 等編著. 數(shù)據(jù)結構課程設計. 北京:[5]（C語言版）:..04[6]（第二版）. [7]（C語言版）. [8]. [9][10][11][12][1