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