【正文】 }while(ERROR_OK!=errorCode)。couterrorCode=ShowResult(pls,iTemp)。iwhile(errorCode!=ERROR_OK){ GetErrorMsg(errorCode)。}while(!(ERROR_OK==errorCode))。errorCode=CreateList(pls,iTemp)。Status errorCode。}return ERROR_OK。coutnumps=pTemppsw。}while(!pTempIsOn)。for(j=0。int i=0,j,ps=m。pTemp=pTemppnext。PList pTemp=pls。if(pls==NULL)return ERROR_NUM。} if(num==i){ cinpTemppsw。i!=num。PList pTemp=pls。} Status InputPassWord(PListamp。} pTemppnext=pls。pTempIsOn=true。pTemp=pTemppnext。ipnext=new List。plsIsOn=true。pls=pTemp。} cout30||numreturn ERROR_NUM。break。break。break。break。break。errorCode){ char msg[256]。enumStatus{ERROR_OK=0,ERROR_MEMORY_FALIED,ERROR_INPUT_NUM,ERROR_NOPERSON,ERROR_NUM}。List*pnext。int num。很多算法實際上是對某種數(shù)據結構施行的一種變換，研究算法也就是研究在實施變換過程中數(shù)據結構的動態(tài)性質。數(shù)據結構是信息的一種組織方式，其目的是為了提高算法的效率，它通常與一組算法的集合相對應，通過這組算法集合可以對數(shù)據結構中的數(shù)據進行某種操作。邏輯上的數(shù)據結構反映成分數(shù)據之間的邏輯關系，而物理上的數(shù)據結構反映成分數(shù)據在計算機內部的存儲安排。它用來反映一個數(shù)據的內部構成，即一個數(shù)據由那些成分數(shù)據構成，以什么方式構成，呈什么結構。上機的編程的過程是對數(shù)據結構的基礎的進一步的鞏固。（2）輸入自己編寫好的源程序代碼。為了實現(xiàn)上述操作，應以單向循環(huán)鏈表為存儲結構?！罄谖迤骸稊?shù)據結構》課程設計任務書2 ：約瑟夫環(huán)問題 ： ⑴ 編寫算法 ⑵ 記錄開發(fā)日志 ⑶ 文檔編寫 ⑷ 程序代碼編寫 ⑸ 調試 運行 1）界面友好2）能完操作方法(流程)3）執(zhí)行報數(shù)，儲存出列人的序號，刪除出列人的信息以及把出列人的密碼賦給m； 4）輸出正確的排列順序 設計分析：基本思想通過我們對約瑟夫問題的分析，我們認為利用單向循環(huán)鏈表就能解決這個問題。上機程序檢查未通過者、無設計報告者以及嚴重抄襲他人設計者，成績?yōu)椴患案瘛Ｔu分標準根據完成任務的情況(必須進行系統(tǒng)演示、課程設計報告書的質量和課程設計過程中的工作態(tài)度等按照30%、50%、20%加權綜合打分。該文件夾下至少包括：“源代碼”、“課程設計報告”、“可執(zhí)行文件”。整個班級的設計均刻在一張光盤上。其中設計報告要以打印文稿的形式上交。（2）輸入各個動作，最后，輸入完畢后，可以保存所有動作序列，并有序輸出?；疽螅喊磿r序顯示系統(tǒng)狀態(tài)的變化過程，即發(fā)生的全部人和電梯的動作序列。模擬時鐘從0開始。乘客可隨時地進出于任何層。該樓有一個自動電梯，能在每層停留。（4）根據二維字符數(shù)組和加標記的位置坐標，輸出迷宮的圖形。（3）對每個方向探索時，用0表示可通過，用1表示不能通過是障礙，對探索過的位置加以標記。（1）定義探索迷宮的四個方向：RIGHT為向右，DOWN向下，LEFT向左，UP向上，用Switch語句根據當前的位置坐標來判斷下一步要探索的方向求出下一步要走的位置坐標。提示：對于自定義的文本文件“*.txt”，其每一行表示一個結點用單鏈表來實現(xiàn)，可以進行一行的修改，刪除，添加等；每一行中的字符可用一維數(shù)組來存儲，這樣可以利用數(shù)組的特性方便地進行插入，刪除，替換，甚至可以進行排序操作！1迷宮問題 問題描述:在迷宮中求從入口到出口的一條簡單路徑。1文本編輯器功能要求：運用鏈表與數(shù)組來處理字符串的各項操作。編制一程序模擬該停車場的管理。每輛車在離開停車場時，都應根據它在停車場內停留的時間長短交費。如果停車場已放滿n輛車，則后來的車只能在停車場大門外的便道上等待，一旦停車場內有車開走，則排在便道上的第一輛車就進入停車場。1停車場管理 問題描述： 設停車場是一個可以停放n輛汽車的狹長通道，且只有一個大門可以供車輛進出。1猴子選大王 問題描述： n只猴子要選大王，選舉方法是：所有猴子按1，2，...，n編號圍坐一圈，從第1號開始按1，2，...，m報數(shù)，凡報到m號的退出圈外，如此循環(huán)報數(shù)，直到圈內剩下一只猴子時，這只猴子就是大王。（5）修改航班信息：當航班信息改變可以修改航班數(shù)據文件多項式運算 功能要求：（1）輸入并建立多項式；（2）輸出多項式，輸出形式為整數(shù)序列n,c1,e1,c2,e2,......,en,其中n是多項式的 項數(shù)，ci和ei分別是第i項的系數(shù)和指數(shù)，序列按指數(shù)降序排列；（3）多項式a和b相加，建立多項式a+b；輸出相加的多項式（4）多項式a和b相減，建立多項式ab。（要求使用靜態(tài)棧數(shù)據結構。能執(zhí)行多重括號嵌套運算。表達式求值 功能要求：當用戶輸入一個合法的表達式后，能夠返回正確的結果。每個學生信息包含：學號，姓名，班級，語文，數(shù)學，英語，物理，化學等項。（2）實現(xiàn)對學生成績信息進行排序與查找。航班號 起點站 終點站 班期 起飛時間 到達時間 飛機型號 票價 CA1544 合肥 北京 1055 1240 733 960 MU5341 上海 廣州 每日 1420 1615 M90 1280 CZ3869 重慶 深圳 0855 1035 733 1010學生成績管理系統(tǒng)（圖書管理系統(tǒng)、個人賬簿管理系統(tǒng)）功能要求：（1）界面友好，易于操作。每個航班記錄包括八項：航班號、起點站、到達站、班期、起飛時間、到達時間、飛機型號以及票價。（2）實現(xiàn)對飛機航班信息進行排序與查找。在上交資料中請寫明：存儲結構、基本算法（可以使用程序流程圖）、源程序、測試數(shù)據和結果、算法的時間復雜度、另外可以提出算法的改進方法；航班信息的查詢與檢索 功能要求：（1）界面友好，易于操作。（4）演示程序以人機對話的形式進行。包括先序遍歷、中序遍歷、后序遍歷的遞歸或非遞歸算法?？刹捎貌藛位蚱渌藱C對話方式進行選擇。愚昧從來沒有給人帶來幸福；幸福的根源在于知識。【選做內容】(1 把哈夫曼編碼用二進制位緊縮到一個變量中，利用位運算進行真正的數(shù)據壓縮，并求壓縮比?！净疽蟆?1 輸入一個待壓縮的文本文件名，統(tǒng)計文本文件中各字符的個數(shù)作為權值，生成哈夫曼樹；(2 將文本文件利用哈夫曼樹進行編碼，生成壓縮文件（后綴名cod），(3 輸入一個待解壓的壓縮文件名稱,并利用相應的哈夫曼樹將編碼序列譯碼；(4 顯示指定的壓縮文件和文本文件；(5 界面友好，易與操作。Load(的功能：從指定文件中讀取通訊錄中的記錄。List(的功能：顯示通訊錄中的所有記錄。Alter(的功能：修改某人的信息，如果未找到要修改的人，則提示通訊錄中沒有此人的信息，并返回選單。Append(的功能：在通訊錄的末尾寫入新的信息，并返回選單。Quit(的功能：退出選單?！緦崿F(xiàn)提示】 如果不用界面編程，可用以下函數(shù)實現(xiàn)： 主函數(shù)：根據選單的選項調用各函數(shù)，并完成相應的功能。【基本要求】(1 設每個記錄有下列數(shù)據項：電話號碼、用戶名、地址；(2 從鍵盤輸入各記錄，分別以電話號