鏈表排序算法 以單鏈表為存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)直接選擇排序的算法?
以單鏈表為存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)直接選擇排序的算法?單向鏈表相關(guān)操作實(shí)現(xiàn)功能:1。創(chuàng)建新的鏈表。2. 插入節(jié)點(diǎn)。3. 刪除節(jié)點(diǎn)。4. Insert方法對(duì)鏈表進(jìn)行排序(從小到大)。5. 按選擇方法排序鏈表(從小到
以單鏈表為存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)直接選擇排序的算法?
單向鏈表相關(guān)操作實(shí)現(xiàn)功能:1。創(chuàng)建新的鏈表。
2. 插入節(jié)點(diǎn)。
3. 刪除節(jié)點(diǎn)。
4. Insert方法對(duì)鏈表進(jìn)行排序(從小到大)。
5. 按選擇方法排序鏈表(從小到大)。
6. 顯示當(dāng)前鏈表。0退出程序。代碼參見參考資料
兩個(gè)頭指針H1,H2
節(jié)點(diǎn)*H3=H1;
while(H1->下一步!=null)H1=H1->next;
H1->next=H2;
H3是兩個(gè)鏈表的標(biāo)題指針。