采用直接插入法對(duì)單鏈表中的元素進(jìn)行排序，其中

Keanu-luffy

這種題算什么難度的？？？？

gqxwolf

初等難度吧，算法這些都是現(xiàn)成的。
1.設(shè)一個(gè)當(dāng)前工作指針p，一個(gè)臨時(shí)指針q。
2.工作指針p指向當(dāng)前要進(jìn)行比較插入的節(jié)點(diǎn)，臨時(shí)指針q指向頭結(jié)點(diǎn)L
3.通過(guò)while（p-next！=null），每次去比較q-next和p的值，然后選擇插入位置，p是要插入位置的前一個(gè)節(jié)點(diǎn)，插入就很方便。
4.每次執(zhí)行一個(gè)節(jié)點(diǎn)后，將p=p-next，然后q重新指向頭結(jié)點(diǎn)。

xammmy_001

這種題還算有難度嗎,就是設(shè)一個(gè)指針P指向第一個(gè)結(jié)點(diǎn),然后把頭指針拿出來(lái),從第一個(gè)結(jié)點(diǎn)開(kāi)始循環(huán),依次把第一個(gè)元素放入頭結(jié)點(diǎn)中做哨兵,然后拿單鏈表中的元素依次從表尾向前比較,然后找到合適的位置就插入,直到最后一個(gè)結(jié)點(diǎn)為止就可以了

安陽(yáng)霜月

好像挺費(fèi)時(shí)的···

Keanu-luffy

采用直接插入法對(duì)單鏈表中的元素進(jìn)行排序，其中L為鏈表的頭結(jié)點(diǎn)指針，鏈表元素的數(shù)據(jù)類型為整型int。
怎么做？？？