求一個(gè)C語言單鏈表的排序函數(shù),很急很急

1、你的程序用VC0運(yùn)行沒問題，交換按小到大排序沒有問題，我把第一人變大了也一樣能正確排序。

創(chuàng)新互聯(lián)專業(yè)為企業(yè)提供平泉網(wǎng)站建設(shè)、平泉做網(wǎng)站、平泉網(wǎng)站設(shè)計(jì)、平泉網(wǎng)站制作等企業(yè)網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計(jì)與制作、平泉企業(yè)網(wǎng)站模板建站服務(wù)，十多年平泉做網(wǎng)站經(jīng)驗(yàn)，不只是建網(wǎng)站，更提供有價(jià)值的思路和整體網(wǎng)絡(luò)服務(wù)。

2、C++程序(1)建立單向鏈表，每個(gè)結(jié)點(diǎn)包括：學(xué)號(hào)，姓名，性別。(2)按照學(xué)號(hào)對(duì)該鏈表進(jìn)行升序排序，要求采用冒泡法，而后進(jìn)行輸出。在主函數(shù)中分別調(diào)用創(chuàng)建、排序和輸出函數(shù)。

3、在排序前設(shè)計(jì)一個(gè)交換標(biāo)記，如在循環(huán)過程中有交換，則修改這個(gè)標(biāo)記變量，如果在一次循環(huán)（當(dāng)前節(jié)點(diǎn)為剛開始時(shí)節(jié)點(diǎn)，表示循環(huán)了一次）中，交換標(biāo)記沒有被修改，則表明該數(shù)列已排好序。

4、你可以從頭結(jié)點(diǎn)開始，遇到比頭小的就把兩個(gè)交換，直到最后，這樣第一個(gè)數(shù)就是最小的，再從第二個(gè)數(shù)開始，直到最后。這是最基本的。

C語言做鏈表的排序

NULL 新鏈表：1---2---3---4---NULL 或者建一個(gè)二叉樹，類似于bst的結(jié)構(gòu)（左子根右子），再中序遍歷一下。

希爾排序等，還有交換排序，交換排序有冒泡排序、快速排序，還有選擇排序，有直接選擇排序、歸并排序等等…而且還不斷的有新的排序方法產(chǎn)生…不知道你要哪一種…新手一般用選擇排序和冒泡排序，方法簡(jiǎn)單，兩重循環(huán)。

代碼就不寫了，提一下思路。鏈表排還是可以用冒泡，選擇或插入。只不過用的時(shí)候把next指針的指向搞清楚，并正確修改就好。（我很少用鏈表，但如果要我選，我會(huì)用選擇排序）P.S. 如果需要代碼，我待會(huì)兒寫給你。。

sort（）函數(shù)描述：對(duì)給定區(qū)間所有元素進(jìn)行排序。sort（）函數(shù)語法：sort(begin，end)，表示一個(gè)范圍。

C語言鏈表如何排序

希爾排序等，還有交換排序，交換排序有冒泡排序、快速排序，還有選擇排序，有直接選擇排序、歸并排序等等…而且還不斷的有新的排序方法產(chǎn)生…不知道你要哪一種…新手一般用選擇排序和冒泡排序，方法簡(jiǎn)單，兩重循環(huán)。

你可以從頭結(jié)點(diǎn)開始，遇到比頭小的就把兩個(gè)交換，直到最后，這樣第一個(gè)數(shù)就是最小的，再從第二個(gè)數(shù)開始，直到最后。這是最基本的。

代碼就不寫了，提一下思路。鏈表排還是可以用冒泡，選擇或插入。只不過用的時(shí)候把next指針的指向搞清楚，并正確修改就好。（我很少用鏈表，但如果要我選，我會(huì)用選擇排序）P.S. 如果需要代碼，我待會(huì)兒寫給你。。