一、項目簡介

家譜是一種以表譜形式，記載一個以血緣關系為主體的家族世襲繁衍和重要任務事跡的特殊圖書體裁。家譜是中國特有的文化遺產，是中華民族的三大文獻(國史，地志，族譜)之一，屬于珍貴的人文資料，對于歷史學，民俗學，人口學，社會學和經濟學的深入研究，均有其不可替代的獨特功能。本項目兌對家譜管理進行簡單的模擬，以實現(xiàn)查看祖先和子孫個人信息，插入家族成員，刪除家族成員的功能。

二、項目功能要求

本項目的實質是完成兌家譜成員信息的建立，查找，插入，修改，刪除等功能，可以首先定義家族成員數(shù)據結構，然后將每個功能作為一個成員函數(shù)來完成對數(shù)據的操作，最后完成主函數(shù)以驗證各個函數(shù)功能并得到運行結果。

三、具體實現(xiàn)

3.1 數(shù)據結構：樹、鏈表

四、算法分析

本項目要求構造一個家庭樹，家庭樹需要非常方便地進行插入和刪除節(jié)點，所以該項目的數(shù)據結構用鏈表來實現(xiàn)，鏈表可以靈活地操作，如果使用數(shù)組來存儲這道題的數(shù)據會非常難。

當需要添加家庭成員使，先執(zhí)行搜索函數(shù)查找某個人。找到之后將需要添加的鏈表加在該節(jié)點下方。兄弟節(jié)點連在brother_Next指針后，孩子則連在child后，添加孩子時需要檢測孩子指針是否為空，如果不是空就將操作指針移動到最后一個孩子，然后對brother_Next進行操作，如果沒有孩子，直接將該節(jié)點接在child節(jié)點上。

刪除節(jié)點比較麻煩，需要使用后綴遍歷的方法遍歷該節(jié)點的子樹，然后將所有的子樹全部都刪除掉并將空間釋放掉。

五、程序截圖

開始界面

完善家庭

添加家庭成員

刪除家庭成員

更改家庭成員姓名

查看成員信息

六、程序優(yōu)點這個程序我自定義地增加了查看成員信息的功能，能夠在輸入姓名之后給出該節(jié)點的信息，包括父節(jié)點、兄弟節(jié)點、第一代子節(jié)點

搜索函數(shù)對于查找失敗有很好的容錯性，不會因為查找失敗導致程序崩潰，以上程序運行圖已經給出相應的展示

七、體會

這個項目讓我更好地認識了樹這個數(shù)據結構。這個項目中的樹是一種普通的樹，不是二叉樹等特殊的樹。這種樹中每個節(jié)點可以有任意個子節(jié)點，更加復雜，特別是在節(jié)點的刪除上。樹是一種非常有用的數(shù)據結構，樹使得很多數(shù)據有了條理，二分搜索樹等更是給搜索提供了非常方便的方法。

總結

以上是生活随笔為你收集整理的C语言家谱管理程序,课内资源 - 基于C语言实现的家谱管理系统的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。