課程設(shè)計課程名稱數(shù)據(jù)結(jié)構(gòu)題目名稱數(shù)據(jù)結(jié)構(gòu)課程設(shè)計專業(yè)班級計算機(jī)系班學(xué)生姓名田龍學(xué)號指導(dǎo)教師張艷二一一年十二月二十二日目錄引言3一、課程設(shè)計目的與要求41課程設(shè)計的目的42課程設(shè)計的基本要求4二、猴子選大王51提出問題52概要設(shè)計53調(diào)試分析6二、JOSEPH環(huán)71提出問題72概要設(shè)計721算法設(shè)計722存儲結(jié)構(gòu)設(shè)計73調(diào)試分析8三、文章編輯91提出問題92概要設(shè)計93調(diào)試分析11四、飛機(jī)訂票系統(tǒng)121提出問題122概要設(shè)計1221算法設(shè)計1221存儲結(jié)構(gòu)設(shè)計133調(diào)試分析14附錄一猴子選大王源程序17附錄二JOSEPH環(huán)源程序19附錄三文章編輯源程序22附錄四飛機(jī)訂票系統(tǒng)源程序27引言課程設(shè)計是學(xué)生對課程所學(xué)知識的綜合運(yùn)用，它與課堂聽講、上機(jī)實(shí)驗(yàn)、課外練習(xí)、自學(xué)研究相輔相成，構(gòu)成一個完整的課程教學(xué)體系。數(shù)據(jù)結(jié)構(gòu)是一門實(shí)踐性強(qiáng)的課程，其中對算法設(shè)計和程序編寫的掌握尤其重要。學(xué)生雖然可以通過與課堂教學(xué)同步的上機(jī)實(shí)驗(yàn)完成相關(guān)內(nèi)容的練習(xí)，但卻往往局限于一些功能簡單、彼此之間關(guān)系獨(dú)立的算法和程序。課程設(shè)計是一種綜合訓(xùn)練，致力于培養(yǎng)學(xué)生全面、靈活的算法設(shè)計思想和較高的編程能力，要求學(xué)生編寫的程序結(jié)構(gòu)清楚和正確易讀，符合軟件工程的規(guī)范，能夠?yàn)榻窈髲氖掠嬎銠C(jī)開發(fā)與應(yīng)用打下基礎(chǔ)。需要學(xué)生具有豐富科學(xué)知識、獨(dú)立解決實(shí)際問題、有創(chuàng)造能力，這也是該課程設(shè)計的最終目的。通過本課程設(shè)計，使自己更加系統(tǒng)地理解和掌握數(shù)據(jù)結(jié)構(gòu)的基本概念；能自如地根據(jù)實(shí)際要求，設(shè)計相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，并運(yùn)用C語言實(shí)現(xiàn)所設(shè)計的算法，編寫較大型的程序，分析和解決實(shí)際應(yīng)用問題，進(jìn)一步加深、鞏固所學(xué)專業(yè)課程的基本理論知識，理論聯(lián)系實(shí)際，進(jìn)一步培養(yǎng)自己綜合分析問題和解決問題的能力。掌握C語言獨(dú)立的編寫、調(diào)試應(yīng)用程序和進(jìn)行其它相關(guān)設(shè)計的技能。此項(xiàng)目主要是考察我們對結(jié)構(gòu)體、數(shù)組、文件等具體操作，以及對C語言語法的掌握，所以做成此項(xiàng)目要求比較高的設(shè)計要求，對整體有很熟悉的概括，同時調(diào)試過程也是很重要的，對程序界面的要求也比較高，要設(shè)計的合理同時也要美觀一點(diǎn)，能夠人性化的描述清楚你的各個功能，一目了然，對其他用戶使用本程序簡單易懂，這才能成本程序或本系統(tǒng)是成功的。這個設(shè)計能夠練習(xí)我們的理解和運(yùn)用結(jié)構(gòu)化程序設(shè)計的思想和方法，掌握開發(fā)一個小型實(shí)用系統(tǒng)的基本方法，學(xué)會調(diào)試一個比較長的程序的基本方法，同時掌握書寫程序設(shè)計開發(fā)文檔的能力。一、課程設(shè)計目的與要求1課程設(shè)計的目的課程設(shè)計是學(xué)生對課程所學(xué)知識的綜合運(yùn)用，它與課堂聽講、上機(jī)實(shí)驗(yàn)、課外練習(xí)、自學(xué)研究相輔相成，構(gòu)成一個完整的課程教學(xué)體系。數(shù)據(jù)結(jié)構(gòu)是一門實(shí)踐性強(qiáng)的課程，其中對算法設(shè)計和程序編寫的掌握尤其重要。學(xué)生雖然可以通過與課堂教學(xué)同步的上機(jī)實(shí)驗(yàn)完成相關(guān)內(nèi)容的練習(xí)，但卻往往局限于一些功能簡單、彼此之間關(guān)系獨(dú)立的算法和程序。課程設(shè)計是一種綜合訓(xùn)練，致力于培養(yǎng)學(xué)生全面、靈活的算法設(shè)計思想和較高的編程能力，要求學(xué)生編寫的程序結(jié)構(gòu)清楚和正確易讀，符合軟件工程的規(guī)范，能夠?yàn)榻窈髲氖掠嬎銠C(jī)開發(fā)與應(yīng)用打下基礎(chǔ)。需要學(xué)生具有豐富科學(xué)知識、獨(dú)立解決實(shí)際問題、有創(chuàng)造能力，這也是該課程設(shè)計的最終目的。2課程設(shè)計的基本要求1、了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計方法，具備初步的獨(dú)立分析和設(shè)計能力；2、初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計、程序編碼、測試等基本方法和技能；3、提高綜合運(yùn)用所學(xué)的理論知識和方法獨(dú)立分析和解決問題的能力；4、訓(xùn)練用系統(tǒng)的觀點(diǎn)和軟件開發(fā)一般規(guī)范進(jìn)行軟件開發(fā)，培養(yǎng)軟件工作者所應(yīng)具備的科學(xué)的工作方法和作風(fēng)。5、設(shè)計的題目要求達(dá)到一定工作量，并具有一定的深度和難度。6、編寫出課程設(shè)計說明書，說明書不少于15頁（不包括代碼）。二、猴子選大王1提出問題任務(wù)一堆猴子都有編號，編號是1，2，3M,這群猴子（M個）按照1M的順序圍坐一圈，從第1開始數(shù)，每數(shù)到第N個，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最后一只猴子，則該猴子為大王。要求輸入數(shù)據(jù)輸入M,NM,N為整數(shù)，NNEXTNULL；（非空表）（空表）單循環(huán)鏈表3調(diào)試分析二、JOSEPH環(huán)1提出問題任務(wù)編號是1，2，,N的N個人按照順時針方向圍坐一圈，每個人只有一個密碼（正整數(shù)）。一開始任選一個正整數(shù)作為報數(shù)上限值M,從第一個人開始順時針方向自1開始順序報數(shù)，報到M時停止報數(shù)。報M的人出列，將他的密碼作為新的M值，從他在順時針方向的下一個人開始重新從1報數(shù)，如此下去，直到所有人全部出列為止。設(shè)計一個程序來求出出列順序。要求利用單向循環(huán)鏈表存儲結(jié)構(gòu)模擬此過程，按照出列的順序輸出各個人的編號。測試數(shù)據(jù)M的初值為20，N7,7個人的密碼依次為3，1，7，2，4，7，4，首先M6,則正確的輸出是什么要求輸入數(shù)據(jù)建立輸入處理輸入數(shù)據(jù)，輸入M的初值，N，輸入每個人的密碼，建立單循環(huán)鏈表。輸出形式建立一個輸出函數(shù)，將正確的輸出序列。2概要設(shè)計21算法設(shè)計利用單向循環(huán)鏈表存儲結(jié)構(gòu)模擬此過程，因?yàn)檠h(huán)鏈表最后一個結(jié)點(diǎn)的指針域指向頭結(jié)點(diǎn)，整個鏈表形成一人環(huán)，剛好和題中的“N個人按照順時針方向圍坐一圈，每個人只有一個密碼（正整數(shù)）”內(nèi)容要求一致，而且，循環(huán)鏈表中任一結(jié)點(diǎn)出發(fā)均可找到表中其他結(jié)點(diǎn)，利用這一優(yōu)點(diǎn)可較容易地找出報數(shù)的人及下一個報數(shù)的人，最后按照出列的順序用一個FOR語句實(shí)現(xiàn)。22存儲結(jié)構(gòu)設(shè)計密碼和序號的存放采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，利用循環(huán)鏈表來實(shí)現(xiàn)建立的，其表示方法是遞歸定義的。要讓這M個人順序圍坐一圈，那就得用循環(huán)鏈表，只須將單循環(huán)鏈表的尾指針的NEXT域指向頭指針。3調(diào)試分析三、文章編輯1提出問題任務(wù)輸入一頁文字，程序可以統(tǒng)計出文字、數(shù)字、空格的個數(shù)。靜態(tài)存儲一頁文章，每行最多不超過80個字符，共N行；要求（1）分別統(tǒng)計出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)；（2）統(tǒng)計某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并將后面的字符前移。存儲結(jié)構(gòu)使用線性表，分別用幾個子函數(shù)實(shí)現(xiàn)相應(yīng)的功能；（4）輸入數(shù)據(jù)的形式和范圍可以輸入大寫、小寫的英文字母、任何數(shù)字及標(biāo)點(diǎn)符號。輸出形式（1）分行輸出用戶輸入的各行字符；（2）分4行輸出“全部字母數(shù)“、“數(shù)字個數(shù)“、“空格個數(shù)“、“文章總字?jǐn)?shù)“（3）輸出刪除某一字符串后的文章。2概要設(shè)計（1）定義結(jié)構(gòu)體STRUCTLINE，文本行采用順序存儲，行與行之間采用鏈?zhǔn)酱鎯?。?）主要函數(shù)INTFINDSTRINGLINELENSTRLENSILENSTRLENP即前I項(xiàng)恰好不含要刪除的字符串，將前I項(xiàng)復(fù)制到TMP中JISTRLENSTR即要刪除的字符串在I1和J之間，將J之后的字符串復(fù)制到TMP中將TMP賦給串S，返回S開始主函數(shù)輸入文字統(tǒng)計個數(shù)查找某一子串輸出文字統(tǒng)計字母、數(shù)字、空格、某一字符串的個數(shù)以及文章總字?jǐn)?shù)刪除這一子串輸出刪除后的文章具體操作3調(diào)試分析四、飛機(jī)訂票系統(tǒng)1提出問題任務(wù)通過此系統(tǒng)可以實(shí)現(xiàn)如下功能錄入可以錄入航班情況（數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）查詢可以查詢某個航線的情況（如，輸入航班號，查詢起降時間，起飛抵達(dá)城市，航班票價，票價折扣，確定航班是否滿倉）；訂票（訂票情況可以存在一個數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班；退票可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，訂票數(shù)量及航班情況，訂單要有編號。修改航班信息當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件要求根據(jù)以上功能說明，設(shè)計航班信息，訂票信息的存儲結(jié)構(gòu)，設(shè)計程序完成功能。2概要設(shè)計21算法設(shè)計每個模塊的算法設(shè)計說明如下（1）錄入模塊查找單鏈表的鏈尾，在鏈尾插入一個“航班信息”的新結(jié)點(diǎn)?？梢赃M(jìn)行新增航班信息、刪除航班信息等操作。（2）查詢模塊提供查方式順著單鏈表查找，查找出所有航班的信息和訂票信息。（3）訂票模塊查找乘客要訂的航班號，判斷此航班是否有空位，有則輸入乘客有關(guān)信息，訂票成功，否則失敗。（4）退票模塊輸入要退票的乘客姓名，查找乘客資料的鏈表中是否有這位乘客，有則刪去此結(jié)點(diǎn)，并在空位加上1，無則退票失敗。21存儲結(jié)構(gòu)設(shè)計航班的信息為了便于查找和修改，航班的情況存儲結(jié)構(gòu)采用單鏈表，每個元素表示一個航班的情況，包括航班號、飛機(jī)編號、目的地、時間、總座位和空座六個數(shù)據(jù)項(xiàng)單鏈表如下每個結(jié)點(diǎn)包括數(shù)據(jù)域和指針域數(shù)據(jù)域指針域C語言描述如下TYPEDEFSTRUCTAIRLINE/飛機(jī)編號結(jié)構(gòu)體/CHARAIR_NUM8/航班號/CHARPLANE_NUM8/飛機(jī)編號/CHAREND_PLACE20/目的地/CHARTIME_PLANE16/時間/INTTOTAL/總座位/INTLEFT/空座/STRUCTAIRLINENEXT/指向下個結(jié)點(diǎn)/AIRLINE旅客的資料為了便于插入、刪除和修改，其采用單鏈表存儲結(jié)構(gòu)，每個數(shù)據(jù)元素包括姓名、航班號和座位號四個數(shù)據(jù)項(xiàng)旅客姓名航班號座位號每個結(jié)點(diǎn)包括數(shù)據(jù)域和指針域數(shù)據(jù)域指針域C語言描述如下TYPEDEFSTRUCTCUSTOMER/乘客編號結(jié)構(gòu)體/CHARNAME8CHARAIR_NUM8INTSEAT_NUMSTRUCTCUSTOMERNEXTCUSTOMER航班號飛機(jī)編號目的地時間總座位空座HD1D2D33調(diào)試分析附錄一猴子選大王源程序源程序INCLUDE“STDIOH“INCLUDE“PROCESSH“INCLUDE“MALLOCH“DEFINETURE1DEFINEFALSE0DEFINEOK1DEFINEERROR0DEFINEINFEASIBLE1DEFINEOVERFLOW2DEFINELIST_INIT_SIZE100DEFINELISTINCREMENT10TYPEDEFINTSTATUSTYPEDEFINTELEMTYPETYPEDEFSTRUCTLNODEELEMTYPEDATASTRUCTLNODENEXTLNODE,LINKLIST/創(chuàng)建循環(huán)鏈表VOIDCREATELIST_LLINKLISTSTRUCTLNODEP,QLLINKLISTMALLOCSIZEOFLNODELNEXTNULLLDATA1QLFORI2IDATAIQNEXTPPNEXTLQQNEXT/鏈表刪除操作STATUSLISTDELETE_LLINKLISTLNODEP,QPLJ1WHILEJNEXTJQPNEXTPNEXTQNEXTEQDATAFREEQLPNEXTRETURNOKVOIDMAINPRINTF“NN“PRINTF“班級N“PRINTF“姓名田龍N“PRINTF“學(xué)號N“PRINTF“NN“PRINTF“N“PRINTF“猴子選大王N“PRINTF“N“PRINTF“NN“LINKLISTLINTM,N,IELEMTYPEEPRINTF“N請輸入猴子的個數(shù)“SCANF“D“,CREATELIST_LL,MPRINTF“所有猴子的編號為N“FORI0IDATALLNEXTPRINTF“N“PRINTF“N請輸入猴子要數(shù)的數(shù)“SCANF“D“,PRINTF“N猴子依次離開的序號N“FORI1IDATA附錄二JOSEPH環(huán)源程序源程序INCLUDE“STDIOH“INCLUDE“PROCESSH“INCLUDE“MALLOCH“DEFINETRUE1DEFINEFALSE0DEFINEOK1DEFINEERROR0DEFINEINFEASIBLE1DEFINEOVERFLOW2TYPEDEFINTSTATUSINCLUDE“DEFINEHEADERH“TYPEDEFSTRUCTINTNAMEINTSNOELEMTYPETYPEDEFSTRUCTLNODEELEMTYPEDATASTRUCTLNODENEXTLNODE,LINKLIST/逆位序輸入N個人的密碼，建立帶表頭結(jié)點(diǎn)的單鏈表LVOIDCREATELIST_LLINKLISTLINKLISTPLLINKLISTMALLOCSIZEOFLNODELNEXTNULLFORINI0IPLINKLISTMALLOCSIZEOFLNODEPDATANAMEISCANF“D“,PNEXTLNEXTLNEXTP/查找元素值STATUSGETELEM_LLINKLISTL,INTI,ELEMTYPEINTJPLNEXTJ1WHILEPJIFP|JIRETURNERROREPDATARETURNOK/在帶頭結(jié)點(diǎn)的單鏈表L中第I個位置之前插入元素ESTATUSLISTINSERT_LLINKLISTINTJ0PLWHILEPJ/尋找第I1個結(jié)點(diǎn)IFP|JI1RETURNERRORSLINKLISTMALLOCSIZEOFLNODESDATAESNEXTPNEXTPNEXTSRETURNOK/在帶頭結(jié)點(diǎn)的單鏈表L中刪除第I個元素，并用E返回其值STATUSLISTDELETE_LLINKLISTINTJ0PLWHILEPNEXTJIFPNEXT|JI1RETURNERRORQPNEXTPNEXTQNEXTEQDATAFREEQRETURNOKVOIDOUTPUTLINKLIST/從第一個人開始順時針方向自1開始順序報數(shù)，報到M時停止報數(shù)。報M的人出列，將他的密碼作為新的M值IFCUNMN0CUNNLISTDELETE_LL,CUN,EKNCUNMESNOPRINTF“4DD|“,ENAME,ESNO/從上一個報M的人在順時針方向的下一個人開始重新從1報數(shù)，如此下去，直到所有人全部出列為止。FORIN1I0IIFCUN1MI0CUN1IIFCUN1INCLUDEINCLUDE/文本每行以字符串形式存儲，行與行之間以鏈表存儲/TYPEDEFSTRUCTLINECHARDATASTRUCTLINENEXTLINE/創(chuàng)建一鏈表，同時向里面輸入文本數(shù)據(jù)/VOIDCREATELINELINEPNEWLINE/首先為鏈表建立一個附加表頭結(jié)點(diǎn)/HEADP/將P付給表頭指針/CHARTMP100WHILE1GETSTMP/輸入字符串/IFSTRLENTMP80PRINTF“每行最多輸入80字符“BREAKIFTMP05BREAK/如果發(fā)現(xiàn)輸入E，則退出輸入/PPNEXTNEWLINEPDATANEWCHARSTRLENTMP1/為結(jié)點(diǎn)分配空間/STRCPYPDATA,TMPIFTMPSTRLENTMP15/除去最后一個控制符E/PDATASTRLENTMP10BREAKPNEXTNULL/最后的一個指針為空/HEADHEADNEXT/統(tǒng)計字母數(shù)/INTCOUNTLETTERLINEINTCOUNT0DOINTLENSTRLENPDATA/計算當(dāng)前DATA里的數(shù)據(jù)元素的個數(shù)/FORINTI0IDATAIA/遍歷鏈表/RETURNCOUNT/返回文章的字母總數(shù)/統(tǒng)計數(shù)字?jǐn)?shù)/INTCOUNTNUMBERLINEINTCOUNT0DOINTLENSTRLENPDATA/計算當(dāng)前DATA里的數(shù)據(jù)元素的個數(shù)/FORINTI0IDATAI48/遍歷鏈表/RETURNCOUNT/統(tǒng)計空格數(shù)/INTCOUNTSPACELINEINTCOUNT0DOINTLENSTRLENPDATA/計算當(dāng)前DATA里的數(shù)據(jù)元素的個數(shù)/FORINTI0IDATAI32COUNT/計算空格數(shù)，空格ASCII碼為32/WHILEPPNEXTNULL/遍歷鏈表/RETURNCOUNT/統(tǒng)計文章的總字?jǐn)?shù)/INTCOUNTALLLINE/保存鏈表的首地址/INTCOUNT0DO/計算總字符數(shù)/COUNTSTRLENPDATAWHILEPPNEXTNULL/遍歷鏈表/RETURNCOUNT/統(tǒng)計STR在文章中出現(xiàn)的次數(shù)/INTFINDSTRINGLINEINTCOUNT0INTH0INTLEN10/保存當(dāng)前行的總字符數(shù)/INTLEN2STRLENSTR/待統(tǒng)計字符串的長度/INTI,J,KDOLEN1STRLENPDATA/當(dāng)前行的字符數(shù)/FORI0IDATAISTR0K0FORJ0JDATAIJSTRJKIFKLEN2COUNTIIK1WHILEPPNEXTNULL/遍歷鏈表/RETURNCOUNT/刪除指定的字符串/VOIDDELSTRINGWORDCHARS,CHARSTR/S為輸入的字符串，STR為將要刪除的字符/CHARPSTRSTRS,STR/從字符串S中尋找STR第一次出現(xiàn)的位置/CHARTMP80INTLENSTRLENSINTILENSTRLENPINTJISTRLENSTRINTCOUNT0FORINTM0MDATA,STRNULLDELSTRINGWORDPDATA,STRWHILEPPNEXTNULL/遍歷鏈表/向屏幕輸出文章/VOIDOUTPUTLINEDOPRINTF“SN“,PDATAWHILEPPNEXTNULL/遍歷鏈表/VOIDMAINLINEHEADPRINTF“NN“PRINTF“班級N“PRINTF“姓名田龍N“PRINTF“學(xué)號“PRINTF“NN“PRINTF“N“PRINTF“文章編輯N“PRINTF“N“CREATEHEADPRINTF“輸入的文章為N“OUTPUTHEADPRINTF“N“PRINTF“全部字母數(shù)DN“,COUNTLETTERHEADPRINTF“數(shù)字個數(shù)DN“,COUNTNUMBERHEADPRINTF“空格個數(shù)DN“,COUNTSPACEHEADPRINTF“文章總字?jǐn)?shù)DN“,COUNTALLHEADCHARSTR120,STR220PRINTF“N“PRINTF“請輸入要統(tǒng)計的字符串“SCANF“S“,STR1PRINTF“S出現(xiàn)的次數(shù)為DN“,STR1,FINDSTRINGHEAD,STR1PRINTF“N“PRINTF“請輸入要刪除的某一字符串“SCANF“S“,STR2DELSTRINGHEAD,STR2PRINTF“刪除S后的文章為N“,STR2OUTPUTHEAD附錄四飛機(jī)訂票系統(tǒng)源程序源程序INCLUDEINCLUDEINCLUDEDEFINEOK1DEFINEERROR0TYPEDEFSTRUCTAIRLINE/飛機(jī)編號結(jié)構(gòu)體/CHARAIR_NUM8CHARPLANE_NUM8CHAREND_PLACE20CHARTIME_PLANE16INTTOTALINTLEFTSTRUCTAIRLINENEXTAIRLINETYPEDEFSTRUCTCUSTOMER/乘客編號結(jié)構(gòu)體/CHARNAME8CHARAIR_NUM8INTSEAT_NUMSTRUCTCUSTOMERNEXTCUSTOMERAIRLINESTART_AIRAIRLINEAAAIRLINEMALLOCSIZEOFAIRLINEIFANULLANEXTNULLRETURNACUSTOMERSTART_CUSCUSTOMERCCCUSTOMERMALLOCSIZEOFCUSTOMERIFCNULLCNEXTNULLRETURNCAIRLINEMODEFY_AIRLINEAIRLINEL,CHARAIR_NUMAIRLINEPPLNEXTFORPNULLPPNEXTIFSTRCMPAIR_NUM,PAIR_NUM0PLEFTRETURNLPRINTF“對不起，沒有該航班“RETURN0/增加飛機(jī)信息INTINSERT_AIRAIRLINEP,CHARAIR_NUM,CHARPLANE_NUM,CHAREND_PLACE,CHARTIME_PLANE,INTTOTAL,INTLEFTAIRLINEQQAIRLINEMALLOCSIZEOFAIRLINESTRCPYQAIR_NUM,AIR_NUMSTRCPYQPLANE_NUM,PLANE_NUMSTRCPYQEND_PLACE,END_PLACESTRCPYQTIME_PLANE,TIME_PLANEQTOTALTOTALQLEFTLEFTQNEXTNULLPNEXTQPPNEXT/PRINTF“添加航線成功“RETURNOK/添加航線AIRLINEADD_AIRAIRLINEP,CHARAIR_NUM,CHARPLANE_NUM,CHAREND_PLACE,CHARTIME_PLANE,INTTOTAL,INTLEFTAIRLINEQ,PTPTPQAIRLINEMALLOCSIZEOFAIRLINESTRCPYQAIR_NUM,AIR_NUMSTRCPYQPLANE_NUM,PLANE_NUMSTRCPYQEND_PLACE,END_PLACESTRCPYQTIME_PLANE,TIME_PLANEQTOTALTOTALQLEFTLEFTFORPPNEXTNULLPPNEXTQNEXTPNEXTPNEXTQRETURNPT/增加客戶INTINSERT_CUSCUSTOMERP,CHARNAME,CHARAIR_NUM,INTSEAT_NUMCUSTOMERQQCUSTOMERMALLOCSIZEOFCUSTOMERSTRCPYQNAME,NAMESTRCPYQAIR_NUM,AIR_NUMQSEAT_NUMSEAT_NUMQNEXTNULLPNEXTQPPNEXTRETURNOKPRINTF“添加客戶成功“/訂票INTBOOKAIRLINEA,CHARAIR_NUM,CUSTOMERC,CHARNAMEAIRLINEPCUSTOMERQCNEXTFORQQNEXTNULLQQNEXTPANEXTFORPNULLPPNEXTIFSTRCMPAIR_NUM,PAIR_NUM0IFPLEFT0PRINTF“您的座位號是D“,PTOTALPLEFT1INSERT_CUSPLEFTRETURNOKELSEIFPLEFT0PRINTF“對不起，座位已滿“RETURN0PRINTF“對不起，沒有該航班“RETURN1/退票INTDEL_CUSCUSTOMERC,AIRLINEL,CHARNAMECUSTOMERP,PRCHARAIR_NUM8PRCPPRNEXTWHILEPNULLIFSTRCMPPNAME,NAME0STRCPYAIR_NUM,PAIR_NUMLMODEFY_AIRLINEL,AIR_NUMPRNEXTPNEXTPPRNEXTPRINTF“S退票成功“,NAMERETURNOKPRPRNEXTPPRNEXTPRINTF“對不起，沒有該顧客“RETURNERROR/刪除航線INTDEL_AIRLINEAIRLINEL,CUSTOMERM,CHARAIR_NAIRLINEPT,PTRCUSTOMERP,PRPTRLPRMPPRNEXTPTPTRNEXTWHILEPTNULLIFSTRCMPPTAIR_NUM,AIR_N0PTRNEXTPTNEXTWHILEPNULLIFSTRCMPPAIR_NUM,PTAIR_NUM0PRNEXTPNEXTPRINTF“乘坐該航班的顧客S已刪除N“,PNAMEPPRNEXTPRPRNEXTPRINTF“刪除該航班成功“RETURNOKPTRPTRNEXTPTPTRNEXTPRINTF“對不起，沒有該航班“RETURNERROR/查詢航線INTSEARCH_AIRAIRLINEHEADAIRLINEPHEADNEXTPRINTF“N“PRINTF“航班號飛機(jī)編號目的地時間總座位空座N“FORPNULLPPNEXTPRINTF“5ST8ST7ST5STDTDN“,PAIR_NUM,PPLANE_NUM,PEND_PLACE,PTIME_PLANE,PTOTAL,PLEFTPRINTF“N“RET