問答題

【簡答題】

單鏈表類型定義如下：

用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序，請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。

答案：

（1）r！=NULL
（2）r->data< q->data
（3）p->next
微信掃碼免費搜題