數據結構—單鏈表—直接插入排序

有一個帶頭節點的單鏈表L（至少有一個數據節點），設計一個程序使其元素呈遞增有序排列 。ios 思路：spa     先構造一個只含有一個數據節點的有序表。而後掃描單鏈表L餘下的節點*p（直到p爲NULL爲止），在有序表中經過比較找插入*p節點的前驅節點*pre，而後在*pre節點以後插入*p節點。設計   #include <iostream> using namespace std; #incl

>>阅读原文<<