單鏈表 基本操作（元素遞增排序）

題目描述： 有一個帶頭節點的單鏈表L(至少有一個數據節點），設計一個算法使其元素遞增有序排列。 解題思路： 由於單鏈表L中有一個以上的數據節點，首先構造一個只含有頭結點和首節點的有序單鏈表（只含有一個數據節點的單鏈表一定是有序的），然後掃描單鏈表L餘下的節點（由P指向），在有序單鏈表中通過比較找插入節點P的前驅節點（由pre指向它），在pre節點之後插入P節點，知道P==NULL爲止（這裏實際上採

>>阅读原文<<