利用插入排序對鏈表進行排序

 下圖是對 4-15-9-1插入排序的舉例 當if(p.val<=p.next.val){                 p=p.next;}  當不滿足條件時 q=p.next  p.next=q.next  這時候，需要把q節點放到p節點之前的合適位置，即 while(r.next.val<=q.val){                     r=r.next;             

>>阅读原文<<