數(shù)據(jù)結(jié)構(gòu)專業(yè)課程設(shè)計(jì)題目

《數(shù)據(jù)結(jié)構(gòu)和算法分析》課程設(shè)計(jì)內(nèi)容體系關(guān)鍵內(nèi)容《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》課程，可使學(xué)生深化了解書本知識(shí)，致力于用學(xué)過理論知識(shí)和上機(jī)取得實(shí)踐經(jīng)驗(yàn)，處理具體、復(fù)雜實(shí)際問題，培養(yǎng)軟件工作者所需動(dòng)手能力、獨(dú)立處理問題能力。該課程設(shè)計(jì)側(cè)重軟件設(shè)計(jì)綜合訓(xùn)練，包含問題分析、總體結(jié)構(gòu)設(shè)計(jì)、用戶界面設(shè)計(jì)、程序設(shè)計(jì)基礎(chǔ)技能和技巧、多人合作，以至一整套軟件工作規(guī)范訓(xùn)練和科學(xué)作風(fēng)培養(yǎng)。課程設(shè)計(jì)要求學(xué)生必需仔細(xì)閱讀《數(shù)據(jù)結(jié)構(gòu)和算法分析》課程設(shè)計(jì)方案，認(rèn)真主動(dòng)完成課程設(shè)計(jì)要求。有問題立即主動(dòng)經(jīng)過多種方法和老師聯(lián)絡(luò)溝通。學(xué)生要發(fā)揮自主學(xué)習(xí)能力，充足利用時(shí)間，安排好課程設(shè)計(jì)時(shí)間計(jì)劃，并在課程設(shè)計(jì)過程中不停檢測(cè)自己計(jì)劃完成情況，立即向老師匯報(bào)。課程設(shè)計(jì)根據(jù)教學(xué)要求需要兩周時(shí)間完成，兩周中天天（按每七天5天）最少要上3-4小時(shí)機(jī)來調(diào)試C語言設(shè)計(jì)程序，總共最少要上機(jī)調(diào)試程序30小時(shí)。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)具體內(nèi)容此次課程設(shè)計(jì)完成以下模塊（共9個(gè)模塊，學(xué)生能夠在其中最少挑選6個(gè)功效塊完成，但有**號(hào)模塊是必需要選擇）（1）運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)**任務(wù)：參與運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校，學(xué)校編號(hào)為1……n。比賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。項(xiàng)目編號(hào)為男子1……m，女子m+1……m+w。不一樣項(xiàng)目取前五名或前三名積分；取前五名積分分別為：7、5、3、2、1，前三名積分分別為：5、3、2；哪些取前五名或前三名由學(xué)生自己設(shè)定。（m<=20,n<=20）功效要求：能夠輸入各個(gè)項(xiàng)目標(biāo)前三名或前五名成績(jī)；能統(tǒng)計(jì)各學(xué)?？偡郑荒軌虬磳W(xué)校編號(hào)、學(xué)校總分、男女團(tuán)體總分排序輸出；能夠按學(xué)校編號(hào)查詢學(xué)校某個(gè)項(xiàng)目標(biāo)情況；能夠按項(xiàng)目編號(hào)查詢?nèi)〉们叭蚯拔迕麑W(xué)校。要求：輸入數(shù)據(jù)形式和范圍：20以內(nèi)整數(shù)（假如做得愈加好能夠輸入學(xué)校名稱，運(yùn)動(dòng)項(xiàng)目標(biāo)名稱）輸出形式：有漢字提醒，各學(xué)校分?jǐn)?shù)為整形界面要求：有合理提醒，每個(gè)功效能夠設(shè)置菜單，依據(jù)提醒，能夠完成相關(guān)功效要求。存放結(jié)構(gòu)：學(xué)生自己依據(jù)系統(tǒng)功效要求自己設(shè)計(jì)，不過要求運(yùn)動(dòng)會(huì)相關(guān)數(shù)據(jù)要存放在數(shù)據(jù)文件中。（數(shù)據(jù)文件數(shù)據(jù)讀寫方法等相關(guān)內(nèi)容在c語言程序設(shè)計(jì)書上，請(qǐng)自學(xué)處理）請(qǐng)?jiān)谧罱K上交資料中指明你用到存放結(jié)構(gòu)；測(cè)試數(shù)據(jù)：要求使用1、全部正當(dāng)數(shù)據(jù)；2、整體非法數(shù)據(jù)；3、局部非法數(shù)據(jù)。進(jìn)行程序測(cè)試，以確保程序穩(wěn)定。測(cè)試數(shù)據(jù)及測(cè)試結(jié)果請(qǐng)?jiān)谏辖毁Y料中寫明；（2）訂票系統(tǒng)任務(wù)：經(jīng)過此系統(tǒng)能夠?qū)崿F(xiàn)以下功效：錄入：能夠錄入航班情況（數(shù)據(jù)能夠存放在一個(gè)數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）查詢：能夠查詢某個(gè)航線情況（如，輸入航班號(hào)，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿倉）；能夠輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況；訂票：能夠訂票（訂票情況能夠存在一個(gè)數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定），假如該航班已經(jīng)無票，能夠提供相關(guān)可選擇航班；退票：可退票，退票后修改相關(guān)數(shù)據(jù)文件；用戶資料有姓名，證件號(hào)，訂票數(shù)量及航班情況，訂單要有編號(hào)。修改航班信息：當(dāng)航班信息改變能夠修改航班數(shù)據(jù)文件要求：依據(jù)以上功效說明，設(shè)計(jì)航班信息，訂票信息存放結(jié)構(gòu)，設(shè)計(jì)程序完成功效；（3）文章編輯**功效：輸入一頁文字，程序能夠統(tǒng)計(jì)出文字、數(shù)字、空格個(gè)數(shù)。靜態(tài)存放一頁文章，每行最多不超出80個(gè)字符，共N行；要求：（1）分別統(tǒng)計(jì)出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)；（2）統(tǒng)計(jì)某一字符串在文章中出現(xiàn)次數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并將后面字符前移。（4）存放結(jié)構(gòu)使用線性表，分別用多個(gè)子函數(shù)實(shí)現(xiàn)對(duì)應(yīng)功效；輸入數(shù)據(jù)形式和范圍：能夠輸入大寫、小寫英文字母、任何數(shù)字及標(biāo)點(diǎn)符號(hào)。輸出形式：（1）分行輸出用戶輸入各行字符；（2）分4行輸出"全部字母數(shù)"、"數(shù)字個(gè)數(shù)"、"空格個(gè)數(shù)"、"文章總字?jǐn)?shù)"（3）輸出刪除某一字符串后文章；（4）約瑟夫環(huán)（Joseph）任務(wù)：編號(hào)是1，2，……,nn個(gè)人根據(jù)順時(shí)針方向圍坐一圈，每個(gè)人只有一個(gè)密碼（正整數(shù)）。一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m,從第一個(gè)仍開始順時(shí)針方向自1開始次序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m人出列，將她密碼作為新m值，從她在順時(shí)針方向下一個(gè)人開始重新從1報(bào)數(shù)，如此下去，直到全部些人全部出列為止。設(shè)計(jì)一個(gè)程序來求出出列次序。要求：利用單向循環(huán)鏈表存放結(jié)構(gòu)模擬此過程，根據(jù)出列次序輸出各個(gè)人編號(hào)。測(cè)試數(shù)據(jù)：m初值為20，n=7,7個(gè)人密碼依次為3，1，7，2，4，7，4，首先m=6,則正確輸出是什么？輸入數(shù)據(jù)：建立輸入處理輸入數(shù)據(jù)，輸入m初值，n，輸入每個(gè)人密碼，建立單循環(huán)鏈表。輸出形式：建立一個(gè)輸出函數(shù)，將正確輸出序列（5）猴子選大王**任務(wù)：一堆猴子全部有編號(hào)，編號(hào)是1，2，3...m,這群猴子（m個(gè)）根據(jù)1-m次序圍坐一圈，從第1開始數(shù)，每數(shù)到第N個(gè)，該猴子就要離開此圈，這么依次下來，直到圈中只剩下最終一只猴子，則該猴子為大王。輸入數(shù)據(jù)：輸入m,nm,n為整數(shù)，n<m輸出形式：漢字提醒根據(jù)m個(gè)猴子，數(shù)n個(gè)數(shù)方法，輸出為大王猴子是幾號(hào)，建立一個(gè)函數(shù)來實(shí)現(xiàn)此功效（6）建立二叉樹，層序、先序遍歷（用遞歸或非遞歸方法全部能夠）**任務(wù)：要求能夠輸入樹各個(gè)結(jié)點(diǎn)，并能夠輸出用不一樣方法遍歷遍歷序列；分別建立建立二叉樹存放結(jié)構(gòu)輸入函數(shù)、輸出層序遍歷序列函數(shù)、輸出先序遍歷序列函數(shù)；（7）赫夫曼樹建立任務(wù)：建立建立最優(yōu)二叉樹函數(shù)要求：能夠建立函數(shù)輸入二叉樹，并輸出其赫夫曼樹在上交資料中請(qǐng)寫明：存放結(jié)構(gòu)、基礎(chǔ)算法（能夠使用程序步驟圖）、輸入輸出、源程序、測(cè)試數(shù)據(jù)和結(jié)果、算法時(shí)間復(fù)雜度、另外能夠提出算法改善方法；（8）紙牌游戲**任務(wù)：編號(hào)為1-52張牌，正面向上，從第2張開始，以2為基數(shù)，是2倍數(shù)牌翻一次，直到最終一張牌；然后，從第3張開始，以3為基數(shù)，是3倍數(shù)牌翻一次，直到最終一張牌；然后…從第4張開始，以4為基數(shù)，是4倍數(shù)牌翻一次，直到最終一張牌；...再依次5倍數(shù)牌翻一次，6，7直到以52為基數(shù)翻過，輸出：這時(shí)正面向上牌有哪些？（9）圖建立及輸出任務(wù)：建立圖存放結(jié)構(gòu)（圖類型能夠是有向圖、無向圖、有向網(wǎng)、無向網(wǎng)，學(xué)生能夠任選兩種類型），能夠輸入圖頂點(diǎn)和邊信息，并存放到對(duì)應(yīng)存放結(jié)構(gòu)中，以后輸出圖鄰接矩陣。要求：給出圖深度優(yōu)先和廣度優(yōu)先遍歷算法，并給出遍歷過程動(dòng)態(tài)演示效果上交相關(guān)內(nèi)容要求上交結(jié)果內(nèi)容必需由以下四個(gè)部分組成，缺一不可1．上交源程序：學(xué)生根據(jù)課程設(shè)計(jì)具體要求所開發(fā)全部源程序（應(yīng)該放到一個(gè)文件夾中）；2．上交程序說明文件：（保留在.txt中）在說明文檔中應(yīng)該寫明上交程序所在目錄，上交程序主程序文件名，假如需要安裝，要有程序安裝使用說明；3．課程設(shè)計(jì)匯報(bào)：（保留在word文檔中，文件名要求根據(jù)"姓名-學(xué)號(hào)-課程設(shè)計(jì)匯報(bào)"起名，如文件名為"張三-001-課程設(shè)計(jì)匯報(bào)".doc）根據(jù)課程設(shè)計(jì)具體要求建立功效模塊，每個(gè)模塊要求根據(jù)以下多個(gè)內(nèi)容認(rèn)真完成；其中包含:需求分析：在該部分中敘述，每個(gè)模塊功效要求概要設(shè)計(jì)：在此說明每個(gè)部分算法設(shè)計(jì)說明（能夠是描述算法步驟圖），每個(gè)程序中使用存放結(jié)構(gòu)設(shè)計(jì)說明（假如指定存放結(jié)構(gòu)請(qǐng)寫出該存放結(jié)構(gòu)定義。具體設(shè)計(jì)：各個(gè)算法實(shí)現(xiàn)源程序，對(duì)每個(gè)題目要有對(duì)應(yīng)源程序（能夠是一組源程序，每個(gè)功效模塊采取不一樣函數(shù)實(shí)現(xiàn)）源程序要根據(jù)寫程序規(guī)則來編寫。要結(jié)構(gòu)清楚，關(guān)鍵函數(shù)關(guān)鍵變量，關(guān)鍵功效部分要加上清楚程序注釋。調(diào)試分析：測(cè)試數(shù)據(jù)，測(cè)試輸出結(jié)果，時(shí)間復(fù)雜度分析，和每個(gè)模塊設(shè)計(jì)和調(diào)試時(shí)存在問題思索（問題是哪些？問題怎樣處理？），算法改善設(shè)想。4.課設(shè)總結(jié)：（保留在word文檔中）總結(jié)能夠包含:課程設(shè)計(jì)過程收獲、碰到問題、碰到問題處理問題過程思索、程序調(diào)試能力思索、對(duì)數(shù)據(jù)結(jié)構(gòu)這門課程思索、在課程設(shè)計(jì)過程中對(duì)《數(shù)據(jù)結(jié)構(gòu)》課程認(rèn)識(shí)等內(nèi)容《數(shù)據(jù)結(jié)構(gòu)和算法分析》――課程內(nèi)容體系關(guān)鍵內(nèi)容教學(xué)單元模塊具體教學(xué)內(nèi)容緒論緒論部分是全書預(yù)備知識(shí)，關(guān)鍵對(duì)ADL語言、數(shù)據(jù)結(jié)構(gòu)和算法、算法分析基礎(chǔ)、OOP、和C++做了簡(jiǎn)單介紹基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)部分包含線性表、堆棧和隊(duì)列、數(shù)組、字符串、整數(shù)集合類、樹（包含AVL樹、伸展樹等）、圖（包含網(wǎng)絡(luò)流等問題討論）、散列（Hash）等經(jīng)典算法經(jīng)典算法部分關(guān)鍵介紹了若干經(jīng)典算法實(shí)現(xiàn)，并給出必需復(fù)雜性分析和比較過程，具體包含遞歸、排序、查找和內(nèi)存管理等復(fù)雜數(shù)據(jù)結(jié)構(gòu)復(fù)雜數(shù)據(jù)結(jié)構(gòu)部分關(guān)鍵包含優(yōu)先級(jí)隊(duì)列、不相交集合類和文件結(jié)構(gòu)等算法設(shè)計(jì)技巧經(jīng)典算法設(shè)計(jì)技巧介紹，關(guān)鍵包含貪婪算法、分治算法、動(dòng)態(tài)計(jì)劃、回溯算法和隨機(jī)化算法等應(yīng)用應(yīng)用部分是上述數(shù)據(jù)結(jié)構(gòu)和經(jīng)典算法部分應(yīng)用示例，具體包含事件驅(qū)動(dòng)模擬、等價(jià)類、殘缺棋盤和圖象壓縮等問題討論，在課時(shí)許可情況下還會(huì)介紹攤還分析、紅黑樹等

《數(shù)據(jù)結(jié)構(gòu)和算法分析》課程實(shí)踐內(nèi)容體系關(guān)鍵內(nèi)容實(shí)踐教學(xué)單元模塊實(shí)踐教學(xué)基礎(chǔ)要求實(shí)踐教學(xué)具體內(nèi)容趣味程序設(shè)計(jì)實(shí)踐1.熟悉編程環(huán)境2.復(fù)習(xí)C語言程序設(shè)計(jì)基礎(chǔ)內(nèi)容1.開學(xué)第一、二周部署若干趣味程序設(shè)計(jì)題目，如奇數(shù)階幻陣算法、萬年歷算法、迷宮算法等。并完成：2.隨機(jī)產(chǎn)生n個(gè)整數(shù)，然后用一個(gè)排序算法將它們從小到大排序。3.試編一程序，用貪心法求解通常著色問題。鏈表應(yīng)用試驗(yàn)1.熟悉鏈表結(jié)構(gòu)2.掌握鏈表結(jié)構(gòu)上多種操作3.學(xué)會(huì)利用鏈表結(jié)構(gòu)求解問題1.試將本章介紹兩種Josephus問題求解過程在計(jì)算機(jī)中實(shí)現(xiàn)，實(shí)現(xiàn)時(shí)要求輸出不是整數(shù)，而是實(shí)際人名。2.設(shè)A和B分別為兩個(gè)帶有頭結(jié)點(diǎn)有序循環(huán)鏈表（所謂有序是指鏈接點(diǎn)按數(shù)據(jù)域值大小鏈接，本題不妨設(shè)按數(shù)據(jù)域值從小到大排列），list1和list2分別為指向兩個(gè)鏈表指針。請(qǐng)寫出并在計(jì)算機(jī)上實(shí)現(xiàn)將這兩個(gè)鏈表合并為一個(gè)帶頭結(jié)點(diǎn)有序循環(huán)鏈表算法。棧和隊(duì)列應(yīng)用試驗(yàn)1.熟悉棧和隊(duì)列結(jié)構(gòu)2.掌握棧和隊(duì)列結(jié)構(gòu)上多種操作3.學(xué)會(huì)利用棧和隊(duì)列結(jié)構(gòu)求解問題1.設(shè)計(jì)實(shí)現(xiàn)一個(gè)求解n階Hanoi塔問題算法提醒：將n個(gè)圓盤由A依次移到C，B作為輔助塔座。當(dāng)n=1時(shí)，能夠直接完成。不然，將塔座A頂上n-1個(gè)圓盤移動(dòng)到塔座B上，用塔座C作為輔助塔座；然后移第n個(gè)圓盤；最終將塔座B上n-1個(gè)圓盤移到塔座C上，并用塔座A作為輔助塔座。2.依據(jù)書中介紹思想，設(shè)計(jì)并實(shí)現(xiàn)一個(gè)對(duì)簡(jiǎn)化表示式求值系統(tǒng)。3.在計(jì)算機(jī)上模擬實(shí)現(xiàn)農(nóng)夫過河問題解。文本文件檢索試驗(yàn)1.熟悉字符串操作2.學(xué)會(huì)利用字符串操作進(jìn)行文本檢索和查詢。1.依據(jù)課堂介紹設(shè)計(jì)實(shí)現(xiàn)KMP算法2.試設(shè)計(jì)一個(gè)簡(jiǎn)單文本編輯器，使之含有對(duì)字符串輸入、輸出、插入、刪除、查找和替換等功效3.設(shè)計(jì)實(shí)現(xiàn)一個(gè)通用判定回文個(gè)數(shù)問題算法程序稀疏矩陣和廣義表試驗(yàn)1．熟悉稀疏矩陣和廣義表結(jié)構(gòu)2．掌握稀疏矩陣和廣義表結(jié)構(gòu)上多種操作3．學(xué)會(huì)利用稀疏矩陣和廣義表結(jié)構(gòu)求解問題1.設(shè)計(jì)實(shí)現(xiàn)兩個(gè)一般矩陣相乘算法2.實(shí)現(xiàn)用三元組表示法實(shí)現(xiàn)稀疏矩陣相加及轉(zhuǎn)置算法3.設(shè)計(jì)實(shí)現(xiàn)兩個(gè)N次一元多項(xiàng)式相加算法程序樹結(jié)構(gòu)試驗(yàn)1.熟悉樹和二叉樹結(jié)構(gòu)2.掌握樹和二叉樹結(jié)構(gòu)上多種操作3.學(xué)會(huì)利用樹和二叉樹結(jié)構(gòu)求解問題1.設(shè)計(jì)一個(gè)程序，依據(jù)二叉樹先根序列和對(duì)稱序序列創(chuàng)建一棵用左右指針表示二叉樹2.依據(jù)哈夫曼算法創(chuàng)建哈夫曼樹，并求樹中每個(gè)外部結(jié)點(diǎn)編碼3.設(shè)計(jì)一個(gè)程序，把中綴表示式轉(zhuǎn)換成一棵二叉樹，然后經(jīng)過后序遍歷計(jì)算表示式值4.設(shè)計(jì)實(shí)現(xiàn)一個(gè)完成對(duì)BST樹進(jìn)行插入、刪除、查找操作算法，并期望有部分同學(xué)能深入把該算法改寫為針對(duì)AVL樹相關(guān)算法圖結(jié)構(gòu)試驗(yàn)1.熟悉圖結(jié)構(gòu)2.掌握?qǐng)D結(jié)構(gòu)上多種操作3.學(xué)會(huì)利用圖結(jié)構(gòu)求解問題采取兩種不一樣圖表示方法，實(shí)現(xiàn)拓?fù)渑判蚝完P(guān)鍵路徑求解過程。使用實(shí)現(xiàn)算法對(duì)于下圖所表示AOE網(wǎng)，求出各活動(dòng)可能最早開始時(shí)間和最晚開始時(shí)間。輸出整個(gè)工程最短完成時(shí)間是多少?哪些活動(dòng)是關(guān)鍵活動(dòng)?說明哪項(xiàng)活動(dòng)提升速度后能造成整個(gè)工程提前完成?分析不一樣存放結(jié)構(gòu)對(duì)于算法效率影響。散列表試驗(yàn)1.熟悉散列表結(jié)構(gòu)2.掌握散列函數(shù)生成方法,掌握常規(guī)沖突處理措施3.學(xué)會(huì)利用散列結(jié)構(gòu)求解問題試依據(jù)整年級(jí)學(xué)生姓名，結(jié)構(gòu)一個(gè)散列表，選擇合適散列函數(shù)和處理碰撞方法，設(shè)計(jì)并實(shí)現(xiàn)插入、刪除和查找算法，統(tǒng)計(jì)碰撞發(fā)生次數(shù)。（用拉鏈法處理碰撞時(shí)負(fù)載因子取2，用開地址法時(shí)取1/2）航班信息查詢和檢索試驗(yàn)設(shè)計(jì)1.掌握查找和排序多種算法2.學(xué)會(huì)選擇和設(shè)計(jì)實(shí)際問題所需查找和排序算法對(duì)于直接插入排序、直接選擇排序、起泡排序、Shell排序、快速排序和堆排序等六種算法進(jìn)行上機(jī)實(shí)習(xí)。要求：1.被排序?qū)ο笥捎?jì)算機(jī)隨機(jī)生成，長(zhǎng)度分別取20，100，500三種。2.算法中增加比較次數(shù)和移動(dòng)次數(shù)統(tǒng)計(jì)功效。3.對(duì)實(shí)習(xí)結(jié)果做比較分析。4.設(shè)計(jì)實(shí)現(xiàn)一個(gè)航班信息查詢和檢索系統(tǒng)課程試驗(yàn)參考教材：魏開平等編著.數(shù)據(jù)結(jié)構(gòu)教導(dǎo)和試驗(yàn).清華大學(xué)出版社，第1版瞿有甜，《數(shù)據(jù)結(jié)構(gòu)和算法分析》試驗(yàn)指導(dǎo)書，.9

試驗(yàn)1猴子選大王任務(wù)：一堆猴子全部有編號(hào)，編號(hào)是1，2，3...m,這群猴子（m個(gè)）根據(jù)1-m次序圍坐一圈，從第1開始數(shù)，每數(shù)到第N個(gè)，該猴子就要離開此圈，這么依次下來，直到圈中只剩下最終一只猴子，則該猴子為大王。輸入數(shù)據(jù)：輸入m,nm,n為整數(shù)，n<m輸出形式：漢字提醒根據(jù)m個(gè)猴子，數(shù)n個(gè)數(shù)方法，輸出為大王猴子是幾號(hào)，建立一個(gè)函數(shù)來實(shí)現(xiàn)此功效。試驗(yàn)內(nèi)容：源程序：#include<stdio.h>#include<stdlib.h>typedefstructnode{ intdata; structnode*next;}ListNode;typedefListNode*LinkList;/*建立單循環(huán)鏈表函數(shù)*/LinkListInitRing(intn,LinkListR){ ListNode*p,*q; inti; R=q=(ListNode*)malloc(sizeof(ListNode)); for(i=1;i<n;i++){ p=(ListNode*)malloc(sizeof(ListNode)); q->data=i; q->next=p;q=p; } p->data=n; p->next=R; R=p; returnR;}/*選擇函數(shù)*/LinkListDeleteDeath(intn,intk,LinkListR){ inti,j; ListNode*p,*q; p=R; for(i=1;i<=n/2;i++) { for(j=1;j<=k-1;j++) p=p->next; q=p->next; p->next=q->next; printf("%4d",q->data); if(i%10==0)printf("\n"); free(q); } R=p; returnR;}/*輸出函數(shù)*/voidOutRing(intn,LinkListR){ inti; ListNode*p; p=R; for(i=1;i<=n/2;i++,p=p->next) {printf("%4d",p->data); if(i%10==0)printf("\n"); } printf("\n"); printf("猴大王號(hào)碼：\n");printf("4%d",p->next); }/*主函數(shù)*/voidmain(){ LinkListR; intn,k; LinkListInitRing(intn,LinkListR); printf("猴子總數(shù)N:"); scanf("%d",&n); printf("報(bào)到要被淘汰數(shù)字K:"); scanf("%d",&k); printf("被淘汰猴子：\n"); R=InitRing(n,R); R=DeleteDeath(n,k,R); printf("\n");OutRing(n,R);} 試驗(yàn)結(jié)果：試驗(yàn)2訂票系統(tǒng)任務(wù)：經(jīng)過此系統(tǒng)能夠?qū)崿F(xiàn)以下功效：錄入：能夠錄入航班情況（數(shù)據(jù)能夠存放在一個(gè)數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）查詢：能夠查詢某個(gè)航線情況（如，輸入航班號(hào)，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿倉）；能夠輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況；訂票：能夠訂票（訂票情況能夠存在一個(gè)數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定），假如該航班已經(jīng)無票，能夠提供相關(guān)可選擇航班；退票：可退票，退票后修改相關(guān)數(shù)據(jù)文件；用戶資料有姓名，證件號(hào)，訂票數(shù)量及航班情況，訂單要有編號(hào)。修改航班信息：當(dāng)航班信息改變能夠修改航班數(shù)據(jù)文件要求：依據(jù)以上功效說明，設(shè)計(jì)航班信息，訂票信息存放結(jié)構(gòu)，設(shè)計(jì)程序完成功效；試驗(yàn)內(nèi)容：源程序：#include<stdio.h>#include<stdlib.h>#include<conio.h>#include<io.h>#include<math.h>#include<string.h>#include<ctype.h>#defineTRUE1#defineFALSE0typedefintBOOL;#defineNEW(type,size)(type*)malloc(sizeof(type)*size)typedefstruct_date{/*日期*/intm_year;intm_month;intm_day;}DATE;typedefstruct_time{/*時(shí)間*/intm_hour;intm_min;}TIME;typedefstruct_flight{/*航班數(shù)據(jù)*/intm_fltno;/*航班號(hào)，若此組員為-1，則表示此航班未使用*/charm_szFrom[30];/*起飛港*/charm_szPass[30];/*途經(jīng)港*/charm_szTo[30];/*抵達(dá)港*/TIMEm_start;/*起飛時(shí)間*/TIMEm_arrive;/*抵達(dá)時(shí)間*/TIMEm_fly;/*飛行固定時(shí)間*/intm_people;/*乘客限額*/}FLIGHT,*PFLIGHT;typedefstruct_passengernode{/*乘客數(shù)據(jù)*/charm_szName[20];/*姓名*/charm_szCorp[30];/*單位*/charm_szNumber[19];/*身份證號(hào)，考慮到字母情況，故使用字符串*/DATEm_Date;/*訂票日期*/intm_fltno;/*航班號(hào)*/intm_seatno;/*座位號(hào)*/}PASSENGER,*PPASSENGER;typedefstruct_psgnode{/*乘客結(jié)點(diǎn)*/PASSENGERm_psg;struct_psgnode*next;}NODE,*PNODE;/*清空鍵盤緩沖區(qū)*/voidClearBuffer(void);/*讀取航班數(shù)據(jù)*/voidReadFlight(FLIGHTfltlist[]);/*讀取乘客數(shù)據(jù)*/voidReadPassenger(PNODEpsglist);/*添加航班*/BOOLAddFlight(FLIGHTfltlist[],PFLIGHTfltdata);/*刪除航班*/voidDelFlight(FLIGHTfltlist[],intindex);/*添加乘客*/voidAddPassenger(PNODEpsglist,PPASSENGERpsgdata);/*刪除乘客*/BOOLDelPassenger(PNODEpsglist,intindex);/*清空乘客鏈表*/voidClearPsgList(PNODEpsglist);/*取得乘客總數(shù)*/unsignedintGetPsgCount(PNODEpsglist);BOOLdatecmp(DATE*date1,DATE*date2);voidBook(FLIGHTfltlist[],PNODEpsglist);voidquery(FLIGHTfltlist[],PNODEpsglist);voidfltnumber(FLIGHTfltlist[]);voidpsgname(PNODEpsglist);voidfromto(FLIGHTfltlist[]);voidfltdat(FLIGHTfltlist[],PNODEpsglist);/*保留航班數(shù)據(jù)*/voidSaveFlight(FLIGHTfltlist[]);/*保留乘客數(shù)據(jù)*/voidSavePassenger(PNODEpsglist);/*退出*/voidQuit(FLIGHTfltlist[],PNODEpsglist);BOOLdatecmp(DATE*date1,DATE*date2){return(date1->m_year==date2->m_year&&date1->m_month==date2->m_month&&date1->m_day==date2->m_day);}BOOLtimecmp(TIME*time1,TIME*time2){return(time1->m_hour==time2->m_hour&&time1->m_min==time2->m_min);}voidClearBuffer(void){getchar();}voidReadFlight(FLIGHTfltlist[]){FILE*fp;if((fp=fopen("flight.dat","rb"))!=NULL)fread(fltlist,sizeof(FLIGHT),40,fp);else{inti;for(i=0;i<40;i++)fltlist[i].m_fltno=-1;}fclose(fp);}voidReadPassenger(PNODEpsglist){FILE*fp;if((fp=fopen("psg.dat","rb"))==NULL)psglist->next=NULL;else{inti,n;fread(&n,sizeof(int),1,fp);for(i=0;i<n;i++){PASSENGERpsg;fread(&psg,sizeof(PASSENGER),1,fp);AddPassenger(psglist,&psg);}}}BOOLAddFlight(FLIGHTfltlist[],PFLIGHTfltdata){inti;BOOLbResult=FALSE;for(i=0;i<40;i++){if(fltlist[i].m_fltno==-1){memcpy(&fltlist[i],fltdata,sizeof(FLIGHT));bResult=TRUE;break;}}returnbResult;}voidDelFlight(FLIGHTfltlist[],intindex){fltlist[index].m_fltno=-1;}voidAddPassenger(PNODEpsglist,PPASSENGERpsgdata){PNODEp,q;for(p=psglist;p->next!=NULL;p=p->next);q=NEW(NODE,1);memcpy(&q->m_psg,psgdata,sizeof(PASSENGER));q->next=NULL;p->next=q;}BOOLDelPassenger(PNODEpsglist,intindex){inti=0;PNODEp,q;for(p=psglist->next;p->next!=NULL;p=p->next)i++;if(p!=NULL&&i==index-1){q=p->next;p->next=q->next;free(q);returnTRUE;}elsereturnFALSE;}voidClearPsgList(PNODEpsglist){PNODEp=psglist->next,q;while(p!=NULL&&p->next!=NULL){q=p;p=p->next;free(q);}}unsignedintGetPsgCount(PNODEpsglist){PNODEp;unsignedints=0;for(p=psglist->next;p!=NULL;p=p->next)s++;returns;}voidBook(FLIGHTfltlist[],PNODEpsglist){charc='y';BOOLb;while(c=='y'||c=='Y'){inti;PASSENGERpsg;printf("請(qǐng)輸入航班號(hào)：");scanf("%d",&psg.m_fltno);while(psg.m_fltno>=10000||psg.m_fltno<0){printf("請(qǐng)重新輸入：");scanf("%d",&psg.m_fltno);}for(i=0;i<40;i++){if(fltlist[i].m_fltno==psg.m_fltno){ PNODEp; BOOL*q; intj; printf("請(qǐng)輸入訂票日期：(yyyy,mm,dd)"); scanf("%d,%d,%d",&psg.m_Date.m_year,&psg.m_Date.m_month, &psg.m_Date.m_day); q=NEW(int,fltlist[i].m_people); for(j=0;j<fltlist[i].m_people;j++) q[j]=FALSE; for(p=psglist->next;p!=NULL;p=p->next) { if(datecmp(&p->m_psg.m_Date,&psg.m_Date)&& psg.m_fltno==p->m_psg.m_fltno) q[p->m_psg.m_seatno-1]=TRUE; } printf("以下座位還未有些人訂："); for(j=0;j<fltlist[i].m_people;j++) { if(!q[j]) printf("%d",j+1); } printf("\n請(qǐng)輸入訂票座位號(hào)："); scanf("%d",&psg.m_seatno); b=FALSE; do { intk; if(psg.m_seatno>0&&psg.m_seatno<=fltlist[i].m_people+1) { if(!q[psg.m_seatno-1]) { b=TRUE; break; } else printf("這個(gè)座位有些人了！"); } else printf("數(shù)據(jù)非法！"); scanf("%d",&psg.m_seatno); }while(!b); printf("請(qǐng)輸入乘客姓名：");scanf("%s",psg.m_szName);printf("請(qǐng)輸入乘客單位："); scanf("%s",psg.m_szCorp);printf("請(qǐng)輸入乘客身份證號(hào)："); scanf("%s",psg.m_szNumber);AddPassenger(psglist,&psg); printf("您訂票已成功。"); free(q);}}c=getchar();}}voidquery(FLIGHTfltlist[],PNODEpsglist){for(;;){charc;system("cls");printf("航班查詢\n");printf("~~~~~~~~\n");printf("1.按航班號(hào)查詢\n");printf("2.按姓名查詢乘客\n");printf("3.按起飛、抵達(dá)港查詢\n");printf("4.按日期查詢航班情況\n");printf("5.返回\n");printf("\n請(qǐng)選擇1-5：");c=getchar();switch(c){case'1': fltnumber(fltlist); break;case'2': psgname(psglist); break;case'3': fromto(fltlist); break;case'4': fltdat(fltlist,psglist); break;case'5': break;default: continue;}if(c=='5')break;}}voidfltnumber(FLIGHTfltlist[]){charc='y';while(c=='y'||c=='Y'){BOOLb=FALSE;intfltno,i;printf("能夠查詢航班號(hào)：");for(i=0;i<40;i++){if(fltlist[i].m_fltno!=-1){ b=TRUE; printf("%d",fltlist[i].m_fltno);}}if(!b){printf("無\n按任意鍵返回。");getch();return;}printf("\n請(qǐng)輸入要查詢航班號(hào)：");scanf("%d",&fltno);for(i=0;i<40;i++){if(fltlist[i].m_fltno==fltno){ printf("%s--%s--%s\n",fltlist[i].m_szFrom,fltlist[i].m_szPass, fltlist[i].m_szTo); printf("起飛時(shí)間：%2d:%02d抵達(dá)時(shí)間：%2d:%02d飛行固定時(shí)間：%2d:%02d\n", fltlist[i].m_start.m_hour,fltlist[i].m_start.m_min, fltlist[i].m_arrive.m_hour,fltlist[i].m_arrive.m_min, fltlist[i].m_fly.m_hour,fltlist[i].m_fly.m_min); printf("乘客限額：%d\n",fltlist[i].m_people); break;}}printf("繼續(xù)查詢嗎？(y/n)");ClearBuffer();c=getchar();}}voidpsgname(PNODEpsglist){charc='y';while(c=='y'||c=='Y'){charname[20];PNODEp;BOOLb=FALSE;printf("請(qǐng)輸入乘客姓名：");scanf("%s",name);for(p=psglist->next;p!=NULL;p=p->next){if(strcmp(p->m_psg.m_szName,name)==0){ b=TRUE; printf("姓名：%s單位：%s身份證號(hào)：%s\n",p->m_psg.m_szName, p->m_psg.m_szCorp,p->m_psg.m_szNumber); printf("訂票日期：%d-%d-%d",p->m_psg.m_Date.m_year, p->m_psg.m_Date.m_month,p->m_psg.m_Date.m_day); printf("航班號(hào)：%d座位號(hào)：%d",p->m_psg.m_fltno,p->m_psg.m_seatno);break;}}if(!b){printf("查無此人，按任意鍵退出");getch();return;}printf("是否繼續(xù)查詢？(y/n)");ClearBuffer();c=getchar();}}voidfromto(FLIGHTfltlist[]){charc='y';while(c=='y'||c=='Y'){BOOLb=FALSE;charfrom[30],to[30];inti;printf("請(qǐng)輸入起飛港：");scanf("%s",from);printf("請(qǐng)輸入抵達(dá)港：");scanf("%s",to);for(i=0;i<40;i++){if(strcmp(fltlist[i].m_szFrom,from)==0){ if(strcmp(fltlist[i].m_szTo,to)==0) { b=TRUE; break; }}}if(b){printf("%s--%s--%s\n",fltlist[i].m_szFrom,fltlist[i].m_szPass,fltlist[i].m_szTo);printf("起飛時(shí)間：%2d:%02d抵達(dá)時(shí)間：%2d:%02d飛行固定時(shí)間：%2d:%02d\n",fltlist[i].m_start.m_hour,fltlist[i].m_start.m_min,fltlist[i].m_arrive.m_hour,fltlist[i].m_arrive.m_min,fltlist[i].m_fly.m_hour,fltlist[i].m_fly.m_min);printf("乘客限額：%d",fltlist[i].m_people);}elseprintf("無此飛機(jī)");getch();printf("是否繼續(xù)查詢？");ClearBuffer();c=getchar();}}voidfltdat(FLIGHTfltlist[],PNODEpsglist){intpeople[40],i;DATEdate;PNODEp;for(i=0;i<40;i++)people[i]=0;printf("請(qǐng)輸入您要查詢?nèi)掌?yyyy,mm,dd)：");scanf("%d,%d,%d",&date.m_year,&date.m_month,&date.m_day);for(p=psglist->next;p!=NULL;p=p->next){if(datecmp(&date,&p->m_psg.m_Date)){for(i=0;i<40;i++){ if(fltlist[i].m_fltno==p->m_psg.m_fltno) people[i]++;}}}for(i=0;i<40;i++){if(people[i]>0){printf("%d%s--%s--%s人數(shù)：%d",fltlist[i].m_fltno,fltlist[i].m_szFrom,fltlist[i].m_szPass,fltlist[i].m_szTo,people[i]);}}getch();}voidAdd(FLIGHTfltlist[]){charc='y';while(c=='y'||c=='Y'){FLIGHTflt;BOOLb;printf("請(qǐng)輸入航班號(hào)(1-10000)：");scanf("%d",&flt.m_fltno);printf("請(qǐng)輸入起飛港：");scanf("%s",flt.m_szFrom);printf("請(qǐng)輸入途經(jīng)港：");scanf("%s",flt.m_szPass);printf("請(qǐng)輸入抵達(dá)港：");scanf("%s",flt.m_szTo);printf("請(qǐng)輸入起飛時(shí)間(hh:mm)：");scanf("%d:%d",&flt.m_start.m_hour,&flt.m_start.m_min);printf("請(qǐng)輸入抵達(dá)時(shí)間(hh:mm)：");scanf("%d:%d",&flt.m_arrive.m_hour,&flt.m_arrive.m_min);printf("請(qǐng)輸入飛行固定時(shí)間(hh:mm)：");scanf("%d:%d",&flt.m_fly.m_hour,&flt.m_fly.m_min);printf("請(qǐng)輸入乘客限額：");scanf("%d",&flt.m_people);ClearBuffer();if(AddFlight(fltlist,&flt))printf("添加成功，");elseprintf("添加失敗，");printf("繼續(xù)添加航班嗎(Y/N)？");c=getchar();}}voidDel(FLIGHTfltlist[]){BOOLb=FALSE;inti,fltno;charc='y';while(c=='y'||c=='Y'){printf("能夠取消航班號(hào)：");for(i=0;i<40;i++){if(fltlist[i].m_fltno!=-1){ b=TRUE; printf("%d",fltlist[i].m_fltno);}}if(!b){printf("無\n按任意鍵返回。");getch();return;}printf("\n請(qǐng)輸入要取消航班號(hào)：");scanf("%d",&fltno);for(i=0;i<40;i++){if(fltlist[i].m_fltno==fltno){ DelFlight(fltlist,i); break;}}printf("繼續(xù)刪除嗎(y/n)？");ClearBuffer();c=getchar();}}voidQuery(FLIGHTfltlist[]){charc='y';while(c=='y'||c=='Y'){BOOLb=FALSE;inti,fltno;printf("能夠查詢航班號(hào)：");for(i=0;i<40;i++){if(fltlist[i].m_fltno!=-1){ b=TRUE; printf("%d",fltlist[i].m_fltno);}}if(!b){printf("無\n按任意鍵返回。");getch();return;}printf("\n請(qǐng)輸入要查詢航班號(hào)：");scanf("%d",&fltno);for(i=0;i<40;i++){if(fltlist[i].m_fltno==fltno){ printf("%s--%s--%s乘客限額：%d\n",fltlist[i].m_szFrom, fltlist[i].m_szPass,fltlist[i].m_szTo,fltlist[i].m_people); printf("起飛時(shí)間：%2d:%02d抵達(dá)時(shí)間：%2d:%02d飛行固定時(shí)間：%2d:%02d\n", fltlist[i].m_start.m_hour,fltlist[i].m_start.m_min, fltlist[i].m_arrive.m_hour,fltlist[i].m_arrive.m_min, fltlist[i].m_fly.m_hour,fltlist[i].m_arrive.m_min); break;}}printf("繼續(xù)查詢嗎(y/n)？");ClearBuffer();c=getchar();}}voidOneDay(FLIGHTfltlist[],PNODEpsglist){charc='y';while(c=='y'||c=='Y'){DATEdate;intpeople[40],i;PNODEp;for(i=0;i<40;i++)people[i]=0;printf("請(qǐng)輸入您要管理日期(yyyy,mm,dd)：");scanf("%d,%d,%d",&date.m_year,&date.m_month,&date.m_day);for(p=psglist->next;p!=NULL;p=p->next){if(datecmp(&p->m_psg.m_Date,&date)){ for(i=0;i<40;i++) { if(fltlist[i].m_fltno==p->m_psg.m_fltno) people[i]++; }}}for(i=0;i<40;i++){if(fltlist[i].m_fltno!=-1){ printf("%d%s--%s--%s人數(shù)：%d\n",fltlist[i].m_fltno, fltlist[i].m_szFrom,fltlist[i].m_szPass,fltlist[i].m_szTo, people[i]);}}printf("繼續(xù)管理嗎？(y/n)");ClearBuffer();c=getchar();}}voidMultiDay(FLIGHTfltlist[],PNODEpsglist){charc='y';while(c=='y'||c=='Y'){DATEdate[7];intn,i,j;intpeople[40][7];PNODEp;printf("請(qǐng)輸入要查詢天數(shù)(1-7)：");do{scanf("%d",&n);if(n>7||n<1) printf("輸入非法，請(qǐng)重新輸入：");}while(n>7||n<1);for(i=0;i<n;i++){printf("請(qǐng)輸入第%d個(gè)日期(yyyy,mm,dd)：",i);scanf("%d,%d,%d",&date[i].m_year,&date[i].m_month,&date[i].m_day);}for(i=0;i<40;i++)for(j=0;j<7;j++) people[i][j]=0;for(p=psglist->next;p!=NULL;p=p->next){for(j=0;j<n;j++){ if(datecmp(&date[j],&p->m_psg.m_Date)) { for(i=0;i<40;i++) { if(fltlist[i].m_fltno==p->m_psg.m_fltno) people[i][j]++; } }}}for(i=0;i<40;i++){if(fltlist[i].m_fltno!=-1){ printf("%d%s--%s--%s",fltlist[i].m_fltno,fltlist[i].m_szFrom, fltlist[i].m_szPass,fltlist[i].m_szTo); for(j=0;j<n;j++) printf("%d",people[i][j]); printf("\n");}}printf("繼續(xù)查詢嗎？(y/n)");ClearBuffer();c=getchar();}}voidManage(FLIGHTfltlist[],PNODEpsglist){for(;;){charc;system("cls");printf("航班管理\n");printf("~~~~~~~~\n");printf("1.查詢航班基礎(chǔ)情況\n");printf("2.對(duì)某天航班飛行情況管理\n");printf("3.近期航班飛行情況管理\n");printf("4.取消航班\n");printf("5.新增航班\n");printf("6.返回\n");printf("\n請(qǐng)選擇1-6：");c=getchar();switch(c){case'1': Query(fltlist); break;case'2': OneDay(fltlist,psglist); break;case'3': MultiDay(fltlist,psglist); break;case'4': Del(fltlist); break;case'5': Add(fltlist); break;case'6': break;default: continue;}if(c=='6')break;}}voidSaveFlight(FLIGHTfltlist[]){FILE*fp;if((fp=fopen("flight.dat","wb"))==NULL){printf("不能打開flight.dat文件，航班數(shù)據(jù)無法保留。\n");fclose(fp);return;}fwrite(&fltlist[0],sizeof(FLIGHT),40,fp);fclose(fp);printf("航班數(shù)據(jù)已保留至flight.dat文件。\n");}voidSavePassenger(PNODEpsglist){FILE*fp;PNODEp;intn=GetPsgCount(psglist);unlink("psg.dat");if(n==0)return;if((fp=fopen("psg.dat","wb"))==NULL){printf("不能打開psg.dat文件，乘客數(shù)據(jù)無法保留。\n");fclose(fp);return;}fwrite(&n,sizeof(int),1,fp);for(p=psglist->next;p!=NULL;p=p->next)fwrite(&p->m_psg,sizeof(PASSENGER),1,fp);fclose(fp);printf("乘客數(shù)據(jù)已保留至psg.dat文件。\n");}voidQuit(FLIGHTfltlist[],PNODEpsglist){SaveFlight(fltlist);SavePassenger(psglist);}voidmain(void){FLIGHTfltlist[40];NODEpsglist;ReadFlight(fltlist);ReadPassenger(&psglist);for(;;){charc;system("cls");printf("飛機(jī)訂票系統(tǒng)\n");printf("~~~~~~~~~~~~\n");printf("---主菜單---\n");printf("1.訂票\n");printf("2.退票\n");printf("3.航班管理\n");printf("4.查詢\n");printf("5.退出\n");printf("\n請(qǐng)選擇1-5：");c=getchar();switch(c){case'1': Book(fltlist,&psglist); break;case'2': /*c_ticket(fltlist,&psglist);*/ break;case'3': Manage(fltlist,&psglist); break;case'4': query(fltlist,&psglist); break;case'5': Quit(fltlist,&psglist); break;default: continue;}if(c=='5')break;}ClearPsgList(&psglist);}試驗(yàn)3約瑟夫環(huán)（Joseph）任務(wù)：編號(hào)是1，2，……,nn個(gè)人根據(jù)順時(shí)針方向圍坐一圈，每個(gè)人只有一個(gè)密碼（正整數(shù)）。一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m,從第一個(gè)仍開始順時(shí)針方向自1開始次序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m人出列，將她密碼作為新m值，從她在順時(shí)針方向下一個(gè)人開始重新從1報(bào)數(shù)，如此下去，直到全部些人全部出列為止。設(shè)計(jì)一個(gè)程序來求出出列次序。要求：利用單向循環(huán)鏈表存放結(jié)構(gòu)模擬此過程，根據(jù)出列次序輸出各個(gè)人編號(hào)。測(cè)試數(shù)據(jù)：m初值為20，n=7,7個(gè)人密碼依次為3，1，7，2，4，7，4，首先m=6,則正確輸出是什么？輸入數(shù)據(jù)：建立輸入處理輸入數(shù)據(jù)，輸入m初值，n，輸入每個(gè)人密碼，建立單循環(huán)鏈表。輸出形式：建立一個(gè)輸出函數(shù)，將正確輸出序列試驗(yàn)內(nèi)容:試驗(yàn)源程序:#include<iostream>usingnamespacestd;#defineN7typedefstructnode{ intdata; intsercet; structnode*next;}ListNode;typedefListNode*LinkList;//建立單循環(huán)鏈表函數(shù)LinkListInitRing(intn,LinkListR,inta[N]){ ListNode*p,*q; inti; R=q=(ListNode*)malloc(sizeof(ListNode)); for(i=0;i<n-1;i++) { p=(ListNode*)malloc(sizeof(ListNode)); q->data=i+1;q->sercet=a[i]; q->next=p; q=p; } p->data=n; p->sercet=a[n-1]; p->next=R; R=p; returnR;}//刪除被數(shù)到人LinkListDelete(intn,LinkListR,intk){ inti,j; ListNode*p,*q; p=R; for(i=1;i<n;i++) { for(j=1;j<k;j++) p=p->next; q=p->next; p->next=q->next; cout<<q->data<<''; k=q->sercet; free(q); } R=p; cout<<"thelastis:"<<p->data; returnR;}voidmain(){ LinkListR; intn,i,m; cout<<"inputthenumberoftheman:"; cin>>n;cout<<"inputm:"; cin>>m; inta[N]; cout<<"inputtheserect:"<<endl; for(i=0;i<n;i++) cin>>a[i]; cout<<"被刪除次序是："; R=InitRing(n,R,a); R=Delete(n,R,m); cout<<endl;}試驗(yàn)結(jié)果:試驗(yàn)4紙牌游戲任務(wù)：編號(hào)為1-52張牌，正面向上，從第2張開始，以2為基數(shù)，是2倍數(shù)牌翻一次，直到最終一張牌；然后，從第3張開始，以3為基數(shù)，是3倍數(shù)牌翻一次，直到最終一張牌；然后…從第4張開始，以4為基數(shù)，是4倍數(shù)牌翻一次，直到最終一張牌；...再依次5倍數(shù)牌翻一次，6，7直到以52為基數(shù)翻過，輸出：這時(shí)正面向上牌有哪些？試驗(yàn)內(nèi)容:試驗(yàn)源程序:#include<iostream>usingnamespacestd;voidPcout1(inti,intj){ switch(i) { case0:cout<<"3"; break; case1:cout<<"4"; break; case2:cout<<"5"; break; case3:cout<<"6"; break; case4:cout<<"7"; break; case5:cout<<"8"; break; case6:cout<<"9"; break; case7:cout<<"10"; break; case8:cout<<"J"; break; case9:cout<<"Q"; break; case10:cout<<"K"; break; case11:cout<<"A"; break; case12:cout<<"2"; break; }switch(j) { case0:cout<<"草花"<<endl; break; case1:cout<<"黑桃"<<endl; break; case2:cout<<"紅心"<<endl; break; case3:cout<<"方塊"<<endl; break; }}intmain(){ intt=1,x=2; inti,j,a[13][4]; for(i=0;i<13;i++) for(j=0;j<4;j++) a[i][j]=t; while(x<53) { for(i=0;i<13;i++) { for(j=0;j<4;j++) if((i*4+j+1)%x==0) { if(t==1) t=0; else t=1; a[i][j]=t; } } x++; } cout<<"\n\n這時(shí)正面向上牌有："<<endl; for(i=0;i<13;i++) { for(j=0;j<4;j++) if(a[i][j]==1) Pcout1(i,j); }}試驗(yàn)結(jié)果(分三次截圖):試驗(yàn)5赫夫曼樹建立任務(wù)：建立建立最優(yōu)二叉樹函數(shù)要求：能夠建立函數(shù)輸入二叉樹，并輸出其赫夫曼樹在上交資料中請(qǐng)寫明：存放結(jié)構(gòu)、基礎(chǔ)算法（能夠使用程序步驟圖）、輸入輸出、源程序、測(cè)試數(shù)據(jù)和結(jié)果、算法時(shí)間復(fù)雜度、另外能夠提出算法改善方法；試驗(yàn)內(nèi)容：源程序：include<stdio.h>#include<stdlib.h>#include<malloc.h>#definem100structptree/*definethetypeofbanarytree*/{intw;structptree*lchild;structptree*rchild;};structpforest/*definethetypeofchainbelt*/{structpforest*link;structptree*root;};intWTL=0;voidmain(){structptree*hafm(intw[m],intn);voidtravel(structptree*head,intn);structptree*head;intn,i,w[m];printf("pleaseinputthesumofnode\n");scanf("%d",&n);printf("pleaseinputweightofeverynode\n");for(i=1;i<=n;i++)scanf("%d",&w[i]);head=hafm(w,n);travel(head,0);printf("ThelengthofthebestpathisWTL=%d",WTL);}voidtravel(structptree*head,intn){structptree*p;p=head;if(p!=NULL) {if((p->lchild)==NULL&&(p->rchild)==NULL) {printf("%d",p->w); printf("thehopsofthenodeis:%d\n",n); WTL=WTL+n*(p->w); } travel(p->lchild,n+1); travel(p->rchild,n+1); }}structptree*hafm(intw[m],intn){structpforest*inforest(structpforest*f,structptree*t);structpforest*p1,*p2,*f;structptree*ti,*t,*t1,*t2;inti;f=(structpforest*)malloc(sizeof(structpforest));f->link=NULL;for(i=1;i<=n;i++)/*producentreesthathaveonlyrootnode*/{ti=(structptree*)malloc(sizeof(structptree));ti->w=w[i];ti->lchild=NULL;ti->rchild=NULL;f=inforest(f,ti);}while(((f->link)->link)!=NULL)/*atleasthavetwobinarytrees*/{p1=f->link;p2=p1->link;f->link=p2->link;/*takeoutfrontaltwotrees*/t1=p1->root;t2=p2->root;free(p1);free(p2);t=(structptree*)malloc(sizeof(structptree));t->w=t1->w+t2->w;/*weightbeadded*/t->lchild=t1;t->rchild=t2;/*producethenewbinarytree*/f=inforest(f,t);}p1=f->link;t=p1->root;return(t);}structpforest*inforest(structpforest*f,structptree*t){structpforest*p,*q,*r;structptree*ti;r=(structpforest*)malloc(sizeof(structpforest));r->root=t;q=f;p=f->link;while(p!=NULL)/*lookforthepositiontobeinserted*/{ ti=p->root; if(t->w>ti->w) {q=p; p=p->link; }elsep=NULL;/*forceexitthecycle*/}r->link=q->link;q->link=r;return(f);}試驗(yàn)結(jié)果：1．2．試驗(yàn)6二叉樹建立和遍厲任務(wù)：要求能夠輸入樹各個(gè)結(jié)點(diǎn)，并能夠輸出用不一樣方法遍歷遍歷序列；分別建立建立二叉樹存放結(jié)構(gòu)輸入函數(shù)、輸出層序遍歷序列函數(shù)、輸出先序遍歷序列函數(shù)；試驗(yàn)內(nèi)容:試驗(yàn)源程序:#include<malloc.h