山東科技大學(xué)泰山科技學(xué)院-預(yù)覽頁(yè)
【正文】 while(p!=NULL) { if(pdata==x) {printf(該元素位置：%d,i)。 if(p==NULL) {printf(未找到元素)。 printf(輸入要插入的數(shù)據(jù)位置和數(shù)據(jù):\n)。 p=L。 ji1) { p=pnext。 qdata=e。 while(pnext!=NULL) { printf(%d ,pnextdata)。 int j=0。i)。 ++j。 e=qdata。 }}void Sort_L(LinkList amp。p!=NULL。 pdata=qdata。 p=pnext。q=pnext。 p=q。 } snext=p。 p=pnext。 int i,e,n。 printf(\n)。 printf(\n)。 printf(select [0—8]：)。 break。break。break。break。break。}BiTNode,*BiTree。p)。 else { T=(BiTNode *)malloc(sizeof(BiTNode))。 } return (T)。 }}/*中序遍歷*/void InOrderTraverse(BiTree T){ if (T) { InOrderTraverse(Tlchild)。 PostOrderTraverse(Trchild)。 else { hl=TreeDepth(Tlchild)。 } }/*二叉樹的結(jié)點(diǎn)數(shù)*/int NodeCount(BiTree T){ int num1=0,num2=0。 } return(num1+num2+1)。 dl=Deg1NodCount(Tlchild)。 }/* 葉子結(jié)點(diǎn)個(gè)數(shù) */int LeafCount(BiTree T) { int num1,num2。Trchild==NULL) return(1)。 }void main() /* 主函數(shù) */{ BiTree T。 printf(\n先序遍歷輸出:\n)。 printf(\n后序遍歷輸出:\n)。 numN=NodeCount(T)。 numL=LeafCount(T)。如圖：（2）鏈表的輸出操作 （3）鏈表的查找 選擇3，輸入查找的數(shù)據(jù)為6，顯示該元素位置為1，如圖：（4）鏈表的插入插入的數(shù)據(jù)位置為5，數(shù)據(jù)為5，如圖：（5）刪除鏈表中數(shù)據(jù)選5，刪除第二個(gè)數(shù)據(jù)，如圖：（6）計(jì)數(shù)操作選6，數(shù)據(jù)元素個(gè)數(shù)為6個(gè)，如圖：（7）排序選7,冒泡排序，如圖：（8）逆置（9）退出按0則退出，至此整個(gè)鏈表的各種功能運(yùn)算完成。六、實(shí)訓(xùn)總結(jié)通過兩周的數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)，進(jìn)一步加深了對(duì)數(shù)據(jù)結(jié)構(gòu)整體的理解，明白了鏈表的各種操作的實(shí)質(zhì)，并且對(duì)老師課上講的各種算法進(jìn)行了實(shí)際的運(yùn)用，更加掌握了各種算法的使用方法，例如鏈表的創(chuàng)建，查找，插入，二叉樹的遍歷等算法。數(shù)據(jù)結(jié)構(gòu)：C語(yǔ)言版/嚴(yán)蔚敏，吳偉民編著 清華大學(xué)出版社C語(yǔ)言程序設(shè)計(jì) 譚浩強(qiáng)著 清華大學(xué)出版社18
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1