數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告(倉(cāng)庫(kù)管理系統(tǒng)、通訊錄管理系統(tǒng)、猴子選大王、二叉樹(shù)葉子結(jié)點(diǎn)鏈成單鏈表)(參考版)
2025-02-13 01:51本頁(yè)面
【正文】 //打印二叉樹(shù)葉子結(jié)點(diǎn)鏈表 }?醮獯傘夏貝榮媳蕢銣仗孥庇耕蹦伏畢唼隆殺菏鯖綏荇庾停紇愣篆鷥礦賀佾筅給柁鴣戩 熏歷追醬互棖梧挈涫泛搪摁脅響瘩筍粼臏楹瓔 ?。//調(diào)用將二叉樹(shù)按從左到右鏈成單鏈表函數(shù) cout葉子結(jié)點(diǎn)按從左到右鏈成單鏈表成功 endl。//調(diào)用查找最左邊的葉子結(jié)點(diǎn)函數(shù) head=(liuyu *)malloc(sizeof(liuyu))。//打印二叉樹(shù) coutendlendl。 coutendl。 /*調(diào)用插入數(shù)據(jù)元素的函數(shù) */ } while(x!=9999)。 /*從鍵盤(pán)采集數(shù)據(jù)，以 9999 表示輸入結(jié)束 */ if(x==9999){ printf(\nNow output data value:\n)。 scanf(%d,amp。 /*千萬(wàn)別忘了賦初值給 root!*/ do { printf(please input data%d:,i)。 i=1。 return。 n=nrchild。 n=lea。 if(rootrchild) printtree(rootrchild)。 } /******************遞歸輸出二叉樹(shù) *****************/ void printtree(liuyu *root) { if(root) coutrootdata 。FinFLea(n)。FinFLea(n)。 nrchild==NULL) {//查找最左邊第一個(gè)葉子結(jié)點(diǎn)，在鏈表輸出時(shí)調(diào)用 first=n。 if(nlchild==NULL amp。 } /************查找二叉樹(shù)第最左邊第一個(gè)葉子結(jié)點(diǎn) ********/ liuyu FinFLea(liuyu *root) { liuyu *n。 if(nrchild) PreOrderTraverse(nrchild)。 30 return。 nrchild==NULL) {//判斷葉子結(jié)點(diǎn)并利用指針 rchild 生成單鏈表 headrchild=n。 if(nlchild==NULL amp。 n=root。 else qrchild=s。 else p=prchild。 return。 29 while(p) /*如何接入二叉排序樹(shù)的適當(dāng)位置 */ { q=p。 if(!root) { root=s。 slchild=NULL。 s=(test*)malloc(m)。 int m=sizeof(test)。 liuyu *root,*p,*q[max],*head,*first。 struct liuyu *lchild,*rchild。 4. 主要算法模塊描述 流程圖： 27 28 5. 源程序代碼 /*創(chuàng)建二叉樹(shù)時(shí)以輸入 9999 為結(jié)束標(biāo)志 */ include include include iostream using namespace std。二叉樹(shù) 用二叉 鏈存儲(chǔ)，鏈接時(shí)用葉子結(jié)點(diǎn)的 rchild 域存放指針。//調(diào)用猴子先大王函數(shù) cout大王編號(hào)為 kendl。 if(ci||c==i) flag=1。 cinc。//調(diào)用將猴子順序編號(hào)的函數(shù) coutendl編號(hào)結(jié)束 endl。 cout將猴子順序編 號(hào) endl。 cout請(qǐng)輸入猴子數(shù)量 endl。//將最后一只猴子的編號(hào)賦值給 k return k。 i。 Delete(p,pp)。 } if(!pnext) t=head。 p=pnext。jn。 if(i==1) return i。 ListNode *pp,*t。 free(b)。 p=pnext。//返回鏈表頭指針 } /****************打印鏈表 ***************/ void printlist(Linklist head) { p=headnext。 pnext=NULL。 pnext=q。i++) {//將猴子順序編號(hào) q=(ListNode *)malloc(sizeof(ListNode))。 for(i=1。 p=head。 Linklist head=(Linklist)malloc(sizeof(ListNode))。 typedef ListNode *Linklist。 struct node *next。 4. 主要算法模塊描述 流程圖： 5. 源程序 代碼 24 include iostream include using namespace std。 要求： 輸入數(shù)據(jù)：輸入 m,n m,n 為整數(shù)， nm 輸出形式：中文提示按照 m 個(gè)猴子，數(shù) n 個(gè)數(shù)的方法，輸出為大王的猴子是幾號(hào) ，建立一個(gè)函數(shù)來(lái)實(shí)現(xiàn)此功能 。break。Sleep(1500)。break。 } case 0:j=0。 PrintList(head)。 printf(* 通 訊 錄 鏈 表 的 輸 出 *\n)。 Sleep(1500)。 //刪除結(jié)點(diǎn) } break。 printf(***********************************\n)。} else { printf(***********************************\n)。 } case 4: { 22 if(flag1!=1) {printf(請(qǐng)先建立表 !)。 } else printf(沒(méi)有查到要查詢的通訊者！ \n)。 printf(%s,%s,%s,%s,%s\n,p,p,p,p,pddr)。 if (p!=NULL) { printf(編號(hào) 姓 名 性別 聯(lián)系電話 地址 \n)。 printf(***********************************\n)。} else { printf(***********************************\n)。Sleep(1500)。 break。 InsertNode(head,p)。 printf(\n 地址 :\n)。 printf(\n 電話 :\n)。 printf(\n 性別 :\n)。 printf(\n 添加的姓名 :\n)。 //申請(qǐng)新結(jié)點(diǎn) printf(\n 添加的編號(hào) :\n)。 printf(************************************* \n)。 printf(**********************************\n)。} 21 printf(**********************************\n)。Sleep(1500)。 break。 flag1=1。 printf(**********************************\n)。 switch(choice) { case 1: { printf(**********************************\n)。 cinchoice。 printf(\n\t\t\t******************************)。 printf(\n\t\t\t* 5 通信錄鏈表輸出 *)。 printf(\n\t\t\t* 3 通信錄鏈表查詢 *)。 printf(\n\t\t\t* 1 通信錄鏈表建立 *)。 printf(\t\t\t\t 通 信 錄 鏈 表 \n)。 //后移一個(gè)結(jié)點(diǎn) } } void main() { int choice,j=1。 printf(\n)。 20 printf(\n)。 p=headnext。 //釋放被刪結(jié)點(diǎn)空間 printf(刪除成功！ \n)。 qnext=pnext。amp。) { q=head。||cho==39。 if (cho==39。 } else if(p!=NULL) { printf(真的要?jiǎng)h除該結(jié)點(diǎn)嗎？（ y/n） )。 //調(diào)用查找函數(shù) if (p==NULL) { printf(沒(méi)有查到要?jiǎng)h除
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1