山東科技大學(xué)泰山科技學(xué)院(完整版)
【正文】 RROR 0define OK 1 typedef int ElemType。目錄一、 設(shè)計(jì)題目…………………………………………………………2二、 設(shè)計(jì)目的…………………………………………………………2三、 數(shù)據(jù)結(jié)構(gòu)及算法設(shè)計(jì)……………………………………………2四、源代碼…………………………………………………………… 2五、運(yùn)行結(jié)果分析……………………………………………………14六、實(shí)訓(xùn)總結(jié)…………………………………………………………17七、參考資料…………………………………………………………18一、設(shè)計(jì)題目課程設(shè)計(jì)題一：鏈表操作 利用鏈表的插入運(yùn)算建立線(xiàn)性鏈表，然后實(shí)現(xiàn)鏈表的查找、插入、刪除、計(jì)數(shù)、輸出、排序、逆置等運(yùn)算（查找、插入、刪除、查找、計(jì)數(shù)、輸出、排序、逆置要單獨(dú)寫(xiě)成函數(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)。 //計(jì)數(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é)點(diǎn)數(shù):%d,numD)。如圖：(2)先序、中序、后序遍歷（3）二叉樹(shù)的深度、結(jié)點(diǎn)數(shù)、度為1的結(jié)點(diǎn)數(shù)、葉子結(jié)點(diǎn)數(shù)二叉樹(shù)的各項(xiàng)操作完成。而且，通過(guò)這一次的實(shí)訓(xùn)，不僅加深了對(duì)數(shù)據(jù)結(jié)構(gòu)知識(shí)的了解，更復(fù)習(xí)了以前學(xué)習(xí)過(guò)的C語(yǔ)言，重新復(fù)習(xí)了排序等經(jīng)典算法，而且對(duì)于以前不懂得地方，例如主函數(shù)與子函數(shù)之間的實(shí)參，形參之間的傳遞，并且在二叉樹(shù)的遍歷部分復(fù)習(xí)了遞歸算法的使用。 printf(\n葉子結(jié)點(diǎn)數(shù):%d,numL)。 PostOrderTraverse(T)。 int height,numN,numD,numL。 if(T==NULL) return(0)。 }/*度為1的結(jié)點(diǎn)數(shù)*/int Deg1NodCount(BiTree T) { int dl,dr,count。 hr=TreeDepth(Trchild)。 printf(%c ,Tdata)。/* 開(kāi)辟存儲(chǔ)空間 */ Tdata=p。BiTree CreateBiTree()/* 用先序遞歸建樹(shù) */{
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1