Ⅰ c语言单链表,有几句程序不明白意思,能否教一下! 程序功能:带头结点的单链表中寻找最小值结点.
pre实际上是用来保存那个最小节点q的前一个节点，当上面那个while语句做完了后q必定为最小节点，pre恰为q的前驱,pre->next=q->next这句实际上就是在改变q的前驱节点的指向，让q的前驱pre指向它的下一个节点(因为要将最小节点q放到表头去，为保持链表的完整性,所以先将它的前驱pre移向最小节点q的下一节点）。