數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-倉庫管理系統(tǒng)、通訊錄管理系統(tǒng)、猴子選大王及二叉樹運(yùn)算(參考版)
2025-02-13 01:42本頁面
【正文】 //打印二叉樹葉子結(jié)點(diǎn)鏈表 } 。//調(diào)用將二叉樹按從左到右鏈成單鏈表函數(shù) cout葉子結(jié)點(diǎn)按從左到右鏈成單鏈表成功 endl。//調(diào)用查找最左邊的葉子結(jié)點(diǎn)函數(shù) head=(liuyu *)malloc(sizeof(liuyu))。//打印二叉樹 coutendlendl。 coutendl。 /*調(diào)用插入數(shù)據(jù)元素的函數(shù) */ } while(x!=9999)。 /*從鍵盤采集數(shù)據(jù)，以 9999 表示輸入結(jié)束 */ if(x==9999){ printf(\nNow output data value:\n)。 scanf(%d,amp。 /*千萬別忘了賦初值給 root!*/ do { printf(please input data%d:,i)。 i=1。 return。 n=nrchild。 n=lea。 if(rootrchild) printtree(rootrchild)。 } /******************遞歸輸出二叉樹 *****************/ 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。 } /************查找二叉樹第最左邊第一個(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) /*如何接入二叉排序樹的適當(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í)以輸入 9999 為結(jié)束標(biāo)志 */ include include include iostream using namespace std。二叉樹 用二叉 鏈存儲(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ù)來實(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(沒有查到要查詢的通訊者！ \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(沒有查到要?jiǎng)h除的通訊者 !\n)。 ListNode *p,*q。 }
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1