鏈?zhǔn)胶唵芜x擇排序課程設(shè)計(jì)(存儲版)
【正文】 //建立對象 cout向鏈表括中輸入數(shù)據(jù)（0表示終止字符）：\n。 cout\n排序后的數(shù)列為（從小到大排序）：endl。 return 0。 cout\n。 cinchoice。 //從頭結(jié)點(diǎn)開始刪除 delete q。current2=current2next) { if(current2data=current3data) current3=current2。 current3data=temp。current1next!=NULL。 //last永遠(yuǎn)指向表尾 cinval。 make_empty()。 //從小到大排列 void SelectSort2()。}。6 附錄 源程序清單includeiostreamusing namespace std。5 經(jīng)驗(yàn)和體會 本實(shí)驗(yàn)課題的設(shè)計(jì)中涉及到了數(shù)據(jù)結(jié)構(gòu)中單鏈表鏈表和選擇排序兩個(gè)知識點(diǎn)，通過本次課程設(shè)計(jì)，我對鏈表的一些操作：如帶附加頭結(jié)點(diǎn)的鏈表的創(chuàng)建，鏈表數(shù)據(jù)的輸入，節(jié)點(diǎn)數(shù)據(jù)的輸出以及簡單選擇排序有了深刻的理解，通過自己動手寫代碼，同時(shí)加深了對選擇排序執(zhí)行過程的了解。 測試用例設(shè)計(jì) 任意輸入幾個(gè)數(shù)據(jù)，以0為終止符，例如輸入972845 ，634873，127498， 928134， 518487， 215398，對其進(jìn)行從大到小的排序，排序后結(jié)果應(yīng)為972845 ，928134，634873，518487，215398，127498。 //last永遠(yuǎn)指向表尾 cinval。 make_empty()?！苯Y(jié)束其中，值域data以整型存儲了所要排序的關(guān)鍵字值，而指針域next以指針型存儲了指向下一個(gè)結(jié)點(diǎn)的地址。 關(guān)于鏈表中的 //指針指向問題 link_node(link_node*ptr=NULL){next=ptr。將輸入的整型數(shù)據(jù)以結(jié)點(diǎn)的形式存儲在這個(gè)建立的單鏈表中。3 設(shè)計(jì) 存儲結(jié)構(gòu)設(shè)計(jì) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)的特點(diǎn)是用一組任意的可以是不連續(xù)的存儲單元存儲線性表的數(shù)據(jù)元素。item,link_node*ptr=NULL) { //初始化指針成員和數(shù)據(jù)的構(gòu)造函數(shù) data=item。 主要算法設(shè)計(jì) 本程序中主要用到5個(gè)函數(shù)，分別是構(gòu)造函數(shù)list()、輸入結(jié)點(diǎn)數(shù)據(jù)input(int)、輸出數(shù)據(jù)函數(shù)output()、從小到大排列函數(shù)SelectSort1()、從大到小排列函數(shù) void SelectSort2()。 while (val!=endTag) //last指向表尾 { newnode=new link_node(val)。兩者構(gòu)成了本程序的主體部分，鏈?zhǔn)胶唵芜x擇排序的基本思想是：每一趟排序（例如第i趟，i=0,1,2，…，n2）在后面ni個(gè)待排序的節(jié)點(diǎn)數(shù)據(jù)中找出最小的元素，作為有序元素排列的第i個(gè)元素。 在調(diào)試程序時(shí)，出現(xiàn)錯(cuò)誤提示如下： （1）1 已啟動生成：項(xiàng)目: 鏈?zhǔn)胶唵芜x擇排序初級版, 配置: Debug Win32 1 1c:\users\administrator\documents\visual studio 2010\projects\鏈?zhǔn)胶唵芜x擇排序初級版\鏈?zhǔn)胶唵芜x擇排序初級版\(11): error C2236: 意外的“class”“l(fā)ist”，是否忘記了“。編寫程序的能力是逐步鍛煉出來的，除了對知識的熟悉程度，還要用耐心去處理程序編寫過程中的各種小錯(cuò)大錯(cuò)，這是對一個(gè)將要從事計(jì)算機(jī)編程行業(yè)的人的基本要求。 //指針域 link_node(link_node*ptr=NULL){next=ptr?！苯Y(jié)束class list{public: list(){first=new link_node。}。 while (val!=endTag){ //last指向表尾 newnode=new link_node(va
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1