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