山東科技大學(xué)泰山科技學(xué)院(完整版)
【正文】 RROR 0define OK 1 typedef int ElemType。目錄一、 設(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é)果。typedef struct LNode{ElemType data。 Lnext=NULL。 pnext=q。 while(p) { n++。 p=pnext 。 p=Lnext。 int j。amp。 } p=L。 scanf(%d,amp。 pnext=qnext。 for(p=Lnext。 while(p) { printf(%d ,pdata)。 while(s) { qnext=p。 while(p!=NULL) { printf(%d ,pdata)。 printf(\n)。 printf(\n)。 //輸出 case 3: Getelem_L(s)。 //計數(shù) case 7: Sort_L(s)。 struct BiTNode *lchild,*rchild。) T=NULL。 PreOrderTraverse(Trchild)。 if(T==NULL) return(0)。 } if(Trchild!=NULL) { num2=NodeCount(Trchild)。 count++。 return(num2+num1)。 InOrderTraverse(T)。 printf(\n度為1的結(jié)點數(shù):%d,numD)。如圖：(2)先序、中序、后序遍歷（3）二叉樹的深度、結(jié)點數(shù)、度為1的結(jié)點數(shù)、葉子結(jié)點數(shù)二叉樹的各項操作完成。而且，通過這一次的實訓(xùn)，不僅加深了對數(shù)據(jù)結(jié)構(gòu)知識的了解，更復(fù)習(xí)了以前學(xué)習(xí)過的C語言，重新復(fù)習(xí)了排序等經(jīng)典算法，而且對于以前不懂得地方，例如主函數(shù)與子函數(shù)之間的實參，形參之間的傳遞，并且在二叉樹的遍歷部分復(fù)習(xí)了遞歸算法的使用。 printf(\n葉子結(jié)點數(shù):%d,numL)。 PostOrderTraverse(T)。 int height,numN,numD,numL。 if(T==NULL) return(0)。 }/*度為1的結(jié)點數(shù)*/int Deg1NodCount(BiTree T) { int dl,dr,count。 hr=TreeDepth(Trchild)。 printf(%c ,Tdata)。/* 開辟存儲空間 */ Tdata=p。BiTree CreateBiTree()/* 用先序遞歸建樹 */{
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1