【c語言數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告】鏈表的合并-wenkub
2023-04-07 03:42:50 本頁面
【正文】 node))。 listnext=list。每個(gè)模塊：(1) 創(chuàng)建含有n個(gè)元素的有序循環(huán)鏈表node *Creatlist (int n) //創(chuàng)建含有n個(gè)元素的有序循環(huán)鏈表{ int i,e。(3)、void Printlist(node* l) 初始條件：鏈表l已存在操作結(jié)果：輸出鏈表l中的元素。輸入及輸出示例：例1：Please input the first list41 3 7 9Please input the second list51 2 5 6 8Output the mergelist1 2 3 5 6 7 8 9Press any key to continue 例2：Please input the first list51 2 5 9 11Please input the second list31 2 8Output the mergelist1 2 5 8 9 11Press any key to continue 二 概要設(shè)計(jì)1．基本操作本程序中，用單向有序循環(huán)鏈表作為存儲(chǔ)結(jié)構(gòu)。輸出的形式為兩個(gè)鏈表中的元素合并成一個(gè)鏈表并且其中元素按照遞增的順序排列。◎?qū)嶒?yàn)內(nèi)容：寫出程序并上機(jī)調(diào)試、通過?！稊?shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告◎?qū)嶒?yàn)題目: 合并兩個(gè)鏈表：設(shè)A與B分別為兩個(gè)帶有頭結(jié)點(diǎn)的有序循環(huán)鏈表（所謂有序是指鏈接點(diǎn)按數(shù)據(jù)域值大小鏈接，本題不妨設(shè)按數(shù)據(jù)域值從小到大排列），list1和list2分別為指向兩個(gè)鏈表的頭指針。一、需求分析演示程序以用戶和計(jì)算機(jī)的對(duì)話方式執(zhí)行，即在計(jì)算機(jī)終端上顯示“Please input the first list”時(shí)輸入第一個(gè)鏈表的元素個(gè)數(shù)和元素。程序執(zhí)行的命令包括：（1）構(gòu)造含n個(gè)元素的循環(huán)鏈表；（2）輸入數(shù)據(jù)；（3）將輸入的數(shù)據(jù)作成循環(huán)鏈表；（4）合并；（5）輸出；（6）結(jié)束。(1)、node *Creatlist (int n) 操作結(jié)果：創(chuàng)建含有n個(gè)元素的有序循環(huán)鏈表。模塊調(diào)用圖 主程序模塊創(chuàng)建帶頭結(jié)點(diǎn)的循環(huán)鏈表模塊將所有元素插入空鏈表表尾模塊合并鏈表模塊輸出鏈表模塊三 詳細(xì)設(shè)計(jì)結(jié)點(diǎn)類型：typedef struct node{ int data。 node *p,*l,*list。 l=list。 //生成新結(jié)點(diǎn) scanf(%d,amp。 lnext=p。 list1=lanext。 lcnext=lc。 list1
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1