Ⅰ c語言單鏈表,有幾句程序不明白意思,能否教一下! 程序功能:帶頭結點的單鏈表中尋找最小值結點.
pre實際上是用來保存那個最小節點q的前一個節點，當上面那個while語句做完了後q必定為最小節點，pre恰為q的前驅,pre->next=q->next這句實際上就是在改變q的前驅節點的指向，讓q的前驅pre指向它的下一個節點(因為要將最小節點q放到表頭去，為保持鏈表的完整性,所以先將它的前驅pre移向最小節點q的下一節點）。