c++單向鏈表的排序

河北聯(lián)合大學(xué)2011-2012第2學(xué)期《軟件設(shè)計(jì)基礎(chǔ)-C++》課程設(shè)計(jì)報(bào)告設(shè)計(jì)名稱：設(shè)計(jì)一個(gè)處理單向鏈表的程序：鏈表的排序姓名：王學(xué)增學(xué)號(hào)：201005100206專業(yè)班級(jí)：土木工程1班學(xué)院：建筑工程學(xué)院設(shè)計(jì)時(shí)間：2012-5-31設(shè)計(jì)地點(diǎn)：機(jī)房指導(dǎo)教師評(píng)語：自評(píng)成績(jī)；75教師評(píng)定：自評(píng)成績(jī)；75教師評(píng)定：指導(dǎo)教師簽字：年月日年月日《軟件設(shè)計(jì)基礎(chǔ)-C++》課程設(shè)計(jì)報(bào)告第4頁，共16頁目錄1.課程設(shè)計(jì)目的 2.課程設(shè)計(jì)任務(wù)與要求 3.課程設(shè)計(jì)說明書 4.課程設(shè)計(jì)成果 5.程序調(diào)試過程 6.設(shè)計(jì)問題的不足和改進(jìn)方案 7.課程設(shè)計(jì)心得 8.參考文獻(xiàn)

4．課程設(shè)計(jì)成果程序源代碼，運(yùn)行結(jié)果（可用屏幕抓圖的方法說明）（五號(hào)，宋體）(多頁)（1）鏈表排序的源代碼#include<iostream.h>#include<stdlib.h>//頭文件#defineN100typedefintkeytype;typedefcharxingming[5];typedefcharxingbie[5];typedefstructnum//建立{keytypescore;xingmingname;xingbiesex;}numpx[N];structnumsqlist[N+1];voidpx(numpxr,intn)//冒泡排序{inti,j;for(i=1;i<n;i++){for(j=1;j<=n-i;j++){if(r[j].score>r[j+1].score){r[0]=r[j];r[j]=r[j+1];r[j+1]=r[0];}}}}voidprint(numpxlist,intn)//打印數(shù)據(jù){inti;for(i=1;i<=n;i++){cout<<""<<list[i].score;}cout<<"\n";for(i=1;i<=n;i++){cout<<""<<list[i].name;}cout<<"\n";for(i=1;i<=n;i++){cout<<""<<list[i].sex;}cout<<"\n";}voidmain()//主函數(shù){intn=10;numpxa={0,"","",16,"小斯","男",24,"伊娃","女",13,"韋德","男",35,"杜蘭","男",20,"阿倫","男",37,"李娜","女",55,"凱文","男",11,"羅斯","男",18,"波什","男",10,"劉蘭","女"};cout<<"\n";cout<<"原系列數(shù)據(jù):\n";print(a,10);cout<<"\n";px(a,n);cout<<"排序的序列（從低到高）：\n";print(a,n);}(2)運(yùn)行以上源程序后的運(yùn)行結(jié)果：5.程序調(diào)試過程寫出程序調(diào)試步驟，及遇到的問題。（1）這時(shí)程序已經(jīng)可以運(yùn)行，但數(shù)據(jù)出現(xiàn)錯(cuò)誤：沒有輸出第一組數(shù)。這是字符數(shù)組那塊的知識(shí)，在數(shù)據(jù)前加上“0,"","",”即可是程序完整顯示。（2）可以看出數(shù)據(jù)還是極不規(guī)范，需要對(duì)數(shù)據(jù)進(jìn)行換行需要在數(shù)據(jù)打印模塊中每一個(gè)for循環(huán)后加cout<<"\n";調(diào)試后的結(jié)果為：（3）下面對(duì)每組數(shù)據(jù)的間隔進(jìn)行處理將語句cout<<list[i].score;改成cout<<""<<list[i].score;后面那兩條語句也這樣做。調(diào)試后的程序：再改進(jìn)一下間距：（4）調(diào)試到現(xiàn)在程序已經(jīng)大概完成，為與結(jié)果一樣，需要在主函數(shù)中，print(a,10);后加上cout<<"\n";得到下面程序：6.設(shè)計(jì)問題的不足和改進(jìn)方案我認(rèn)為這個(gè)程序應(yīng)該還可以對(duì)鏈表進(jìn)行插入和刪除操作鏈（參照18題）方案：根據(jù)三的分析，主要問題在于鏈表的創(chuàng)建以及如何插入和刪除的操作上。如需要?jiǎng)?chuàng)建N=5個(gè)結(jié)點(diǎn)， if(i==1) head=p1;//將鏈表中第一個(gè)新建結(jié)點(diǎn)作為表頭 else p2->next=p1; p2=p1; p1=new(STUDENT); cin>>p1->stu_number>>p1->name>>p1->sex>>p1->age; p2->next=NULL;//最后一個(gè)結(jié)點(diǎn)的next成員不指向任何結(jié)點(diǎn)在插入時(shí)，先根據(jù)學(xué)號(hào)找到新結(jié)點(diǎn)的位置，例如要插入到指針變量p指向的結(jié)點(diǎn)后，設(shè)q指向新結(jié)點(diǎn)，則插入操作： t=p->next;p->next=q; q->next=t; n++;//結(jié)點(diǎn)數(shù)目增加這樣就將該新結(jié)點(diǎn)插入到了指定位置，注意考慮要插入的結(jié)點(diǎn)可能位于最后的位置。刪除時(shí)，要考慮待刪除結(jié)點(diǎn)是否為第一個(gè)結(jié)點(diǎn)，若為中間結(jié)點(diǎn)，設(shè)指針變量p1指向的結(jié)點(diǎn)為待刪除結(jié)點(diǎn)，p2指向其前一個(gè)結(jié)點(diǎn)，則刪除p2結(jié)點(diǎn)的操作為：p2->next=p1->next;7.課程設(shè)計(jì)心得通過對(duì)c++的學(xué)習(xí)，以及對(duì)c++的課程設(shè)計(jì)，我對(duì)c++產(chǎn)生很大的興趣。課程設(shè)計(jì)是培養(yǎng)學(xué)生綜合運(yùn)用所學(xué)知識(shí),分析和解決實(shí)際問題,鍛煉實(shí)踐能力的一個(gè)重要過程。當(dāng)今計(jì)算機(jī)應(yīng)用已經(jīng)普及到我們生活的方方面面。所以學(xué)好計(jì)算機(jī)知識(shí)，學(xué)好c++,做好課程設(shè)計(jì)是非常重要的。我的c++基礎(chǔ)并不好。在大一的時(shí)候?qū)W過一點(diǎn)c語言，只是簡(jiǎn)單了解其中的一些函數(shù)和算法。對(duì)于編程，我只能望塵莫及。經(jīng)過這學(xué)期c++的學(xué)習(xí)，我也進(jìn)一步加深了對(duì)c++的理解。課程設(shè)計(jì)雖然從某種意義上講很難。但自從拿到題目到完成整個(gè)編程，從理論到實(shí)踐，我學(xué)到很多很多的的東西，同時(shí)不僅可以鞏固了以前所學(xué)過的知識(shí)，而且學(xué)到了很多在書本上所沒有學(xué)到過的知識(shí)。。通過這次課程設(shè)計(jì)使我懂得了實(shí)踐是檢驗(yàn)理論的重要標(biāo)準(zhǔn)，只有理論知識(shí)是遠(yuǎn)遠(yuǎn)不夠的，只有把所學(xué)的理論知識(shí)與實(shí)踐相結(jié)合起來，才能真正提高自己的動(dòng)手能力和獨(dú)立思考的能力。我在設(shè)計(jì)過程中也遇到了好多問題。我在后悔當(dāng)時(shí)沒好好聽課的的時(shí)候，也開始復(fù)習(xí)老師講過的知識(shí)以及上網(wǎng)查資料學(xué)習(xí)。我及時(shí)改正了我的不足之處，對(duì)學(xué)過的知識(shí)更加深刻了。同時(shí)，我也學(xué)到了一些課外知識(shí)。我懂得了：不怕做不到，就怕不去做。只要我們有一種永不放棄的執(zhí)著精神，沒有什么辦到的。最后，感謝老師這學(xué)期在c++上為我們所做的一切。同時(shí)，對(duì)給過我?guī)椭乃型瑢W(xué)表示忠心的感謝！8.參考文獻(xiàn)（1）《C++