問答題

【計算題】

本題給出一個施加于鏈表的選擇排序的算法。算法中用到一個臨時的表頭結(jié)點 head,作為結(jié)果鏈表的表頭結(jié)點,每次從first鏈上摘下值最大的結(jié)點current鏈入 head之后。算法結(jié)束前,將 head刪除。

(1)請將缺失的語句部分補上; 
(2)設(shè)待排序的對象個數(shù) n = 7,當(dāng)排序前各對象排序碼的初始鏈接順序為40, 20, 60, 30, 70, 50, 80,試根據(jù)上述算法,畫出每一趟排序時各結(jié)點指針的變化。

答案:

微信掃碼免費搜題