【正文】 ……………………………………… 2五、運行結(jié)果分析……………………………………………………14六、實訓(xùn)總結(jié)…………………………………………………………17七、參考資料…………………………………………………………18一、設(shè)計題目課程設(shè)計題一：鏈表操作 利用鏈表的插入運算建立線性鏈表，然后實現(xiàn)鏈表的查找、插入、刪除、計數(shù)、輸出、排序、逆置等運算（查找、插入、刪除、查找、計數(shù)、輸出、排序、逆置要單獨寫成函數(shù)），并能在屏幕上輸出操作前后的結(jié)果。 L=(LinkList)malloc(sizeof(LNode))。 p=Lnext。x)。 while(p amp。 printf(輸入要刪除第幾個數(shù)據(jù):\n)。 int t。pnext=NULL。 printf(\n)。break。 } }}對于二叉樹include /* 頭文件 */include include typedef struct BiTNode/* 定義結(jié)點 */{ char data。 PreOrderTraverse(Tlchild)。 } if(Tlchild!=NULL) { num1=NodeCount(Tlchild)。 num2=LeafCount(Trchild)。 numD=Deg1NodCount(T)。這一周的實訓(xùn)，我深刻的領(lǐng)悟到，遇到困難，一定不要畏懼，自己多動腦思考思考，所聯(lián)系自己以前學(xué)過的知識，便會有很大的進展，還有就是，往往一些錯誤都不是編寫的邏輯錯誤，而是一些小錯誤點，例如忘記另外一部分的大括號，忘記分號等等，這提醒自己以后要細心，不要錯在一些小問題上。 height=TreeDepth(T)。 if(Tlchild==NULLamp。 h=max(hl,hr)+1。 Tlchild=CreateBiTree()。break。menu)。 int menu。L) //逆置{ LinkList s,p,q。 while(pnext!=NULL) { printf(%d ,pnextdata)。 }}void Delete_L(LinkList amp。i,amp。L) //查找單鏈表中的元素{ LinkList p。x)。struct LNode *L。掌握二叉樹的概念和性質(zhì)，掌握任意二叉樹存儲結(jié)構(gòu)及任意二叉樹的基本操作，通過設(shè)計二叉樹的遍歷，進一步了解二叉樹的遍歷，并進一步了解遞歸的實質(zhì)，并且計算了結(jié)點數(shù)，葉子數(shù)，更加了解其算法的實質(zhì)。x)。L) //輸出{ LinkList p。 i++。 } else { q=(LinkList)malloc(sizeof(LNode))。 ji1) { p=pnext。q=qnext) //比較第一和第二個元素大小 { if(pdata qdata) { t=pdata。 else break。 printf(\n)。 //插入 case 5: Delete_L(s,i,e)。 scanf(%c,amp。 }}/*后序遍歷*/void PostOrderTraverse(Bi