山東科技大學(xué)泰山科技學(xué)院-展示頁
2024-08-19 16:11本頁面
【正文】 ,n)。 while(p) { n++。 n=0。 }}void Count_L(LinkList amp。 scanf (%d,amp。 pnext=q。 qdata=x。x)。 printf(建立單鏈表,輸入0則退出.\n)。 Lnext=NULL。L) //建立單鏈表{ LinkList p,q。int x。}LNode,*LinkList。typedef struct LNode{ElemType data。二叉樹的各種功能，例如創(chuàng)建，先序，中序，后序三種遍歷，高度，結(jié)點數(shù)，葉子結(jié)點數(shù)等.對于二叉樹的遍歷，是運用的遞歸的思想，求高度，結(jié)點數(shù)，葉子結(jié)點數(shù)等方法和鏈表一樣，都是先建立子函數(shù)，再進行調(diào)用。掌握二叉樹的概念和性質(zhì)，掌握任意二叉樹存儲結(jié)構(gòu)及任意二叉樹的基本操作，通過設(shè)計二叉樹的遍歷，進一步了解二叉樹的遍歷，并進一步了解遞歸的實質(zhì)，并且計算了結(jié)點數(shù)，葉子數(shù)，更加了解其算法的實質(zhì)。 2． 求二叉樹高度、結(jié)點數(shù)、度為1的結(jié)點數(shù)和葉子結(jié)點數(shù)。目錄一、 設(shè)計題目…………………………………………………………2二、 設(shè)計目的…………………………………………………………2三、 數(shù)據(jù)結(jié)構(gòu)及算法設(shè)計……………………………………………2四、源代碼…………………………………………………………… 2五、運行結(jié)果分析……………………………………………………14六、實訓(xùn)總結(jié)…………………………………………………………17七、參考資料…………………………………………………………18一、設(shè)計題目課程設(shè)計題一：鏈表操作 利用鏈表的插入運算建立線性鏈表，然后實現(xiàn)鏈表的查找、插入、刪除、計數(shù)、輸出、排序、逆置等運算（查找、插入、刪除、查找、計數(shù)、輸出、排序、逆置要單獨寫成函數(shù)），并能在屏幕上輸出操作前后的結(jié)果。 課程設(shè)計題二：二叉樹的基本操作 （頂點數(shù)自定）建立它的二叉鏈表存儲結(jié)構(gòu)，并實現(xiàn)二叉樹的先序、中序、后序三種遍歷，輸出三種遍歷的結(jié)果。二、設(shè)計目的通過課程實訓(xùn)掌握線性鏈表的建立及線性鏈表的基本操作，進一步了解鏈表時如何進行創(chuàng)建，在創(chuàng)建時是運用什么思想，了解輸出鏈表、查找、插入、刪除、計數(shù)、排序等基本操作的算法的實質(zhì)及運用。三、數(shù)據(jù)結(jié)構(gòu)及算法設(shè)計鏈表的各種功能，例如創(chuàng)建，輸出，查找，插入，刪除，計數(shù)，排序；以上這些功能都是先建立子函數(shù)，然后再主函數(shù)main中進行調(diào)用，而不是直接在主函數(shù)中生成，調(diào)用過程中主要的就是實參，形參之間的傳遞，同時運用case語句構(gòu)造主菜單，使可以對各種方法進行選擇。四、源代碼對于鏈表include include define ERROR 0define OK 1 typedef int ElemType。struct LNode *next。struct LNode *L。void Creat_L(LinkList amp。 L=(LinkList)malloc(sizeof(LNode))。 p=L。 scanf(%d,amp。 while(x!=0) { q=(LinkList)malloc(sizeof(LNode))。 qnext=NULL。 p=q。x)。L,int n) //計數(shù){ LinkList p。 p=Lnext。p=pnext。}void Print_L(LinkList amp。 p=Lnext 。 if(L!=NULL) do{printf(%d
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1