1、參照數(shù)組的冒泡排序和選擇排序法，
2、關(guān)鍵在于怎樣交換兩個(gè)鏈表單元的內(nèi)容（但next指針不能換）
3、有兩種方法：
一，把相應(yīng)的信息一個(gè)一個(gè)交換，（但next指針不能換），這樣比較麻煩，易于理解。
二，先把next指針交換，再把兩個(gè)兩個(gè)鏈表單元（結(jié)構(gòu)體類型變量可以）的全部?jī)?nèi)容交換，這樣相當(dāng)于next指針位置沒變，又達(dá)目的了。