鏁版嵁緇撴瀯絎簩绔犵畻娉曡璁￠ [6]_璺ㄨ€冪綉

銆€1. 璁?/span>L涓哄崟閾捐〃鐨勫ご緇撶偣鍦板潃錛屽叾鏁版嵁緇撶偣鐨勬暟鎹兘鏄鏁存暟涓旀棤鐩稿悓鐨勶紝璇曡璁″埄鐢ㄧ洿鎺ユ彃鍏ョ殑鍘熷垯鎶婅閾捐〃鏁寸悊鎴愭暟鎹€掑鐨勬湁搴忓崟閾捐〃鐨勭畻娉曘€傘€?a target="_blank">涓滃寳澶у 1996 鍏?/span> (14鍒?/span>)銆?/span>

聽

銆€銆€綾諱技鏈鐨勫彟澶栧彊榪版湁錛?/span>

聽

銆€銆€璁句竴鍗曞悜閾捐〃鐨勫ご鎸囬拡涓?/span>head,閾捐〃鐨勮褰曚腑鍖呭惈鐫€鏁存暟綾誨瀷鐨?/span>key鍩?/span>,璇曡璁＄畻娉?/span>,灝嗘閾捐〃鐨勮褰曟寜鐓?/span>key閫掑鐨勬搴忚繘琛屽氨鍦版帓搴?/span>.銆愪腑縐戦櫌璁＄畻鎵€ 1999 浜斻€?/span>1錛?/span>10鍒嗭級銆?/span>

聽

銆€銆€銆愬弬鑰冪瓟妗堛€?/span>

聽

銆€銆€[棰樼洰鍒嗘瀽]鏈鏄庣‘鎸囧嚭鍗曢摼琛ㄥ甫澶寸粨鐐癸紝鍏剁粨鐐規(guī)暟鎹槸姝ｆ暣鏁頒笖涓嶇浉鍚岋紝瑕佹眰鍒╃敤鐩存帴鎻掑叆鍘熷垯鎶婇摼琛ㄦ暣鐞嗘垚閫掑鏈夊簭閾捐〃銆傝繖灝辮姹備粠絎簩緇撶偣寮€閲婏紝灝嗗悇緇撶偣渚濇鎻掑叆鍒版湁搴忛摼琛ㄤ腑銆?/span>

聽

銆€銆€LinkedList LinkListInsertSort(LinkedList la)

聽

銆€銆€鈭?/span>la鏄甫澶寸粨鐐圭殑鍗曢摼琛紝鍏舵暟鎹煙鏄鏁存暟銆傛湰綆楁硶鍒╃敤鐩存帴鎻掑叆鍘熷垯灝嗛摼琛ㄦ暣鐞嗘垚閫掑鐨勬湁搴忛摼琛ㄣ€?/span>

聽

銆€銆€{if(la->next!=null)鈭ラ摼琛ㄤ笉涓虹┖琛ㄣ€?/span>

聽

銆€銆€{p=la->next->next;鈭?/span>p鎸囧悜絎竴緇撶偣鐨勫悗緇с€?/span>

聽

銆€銆€la->next->next=null;鈭ョ洿鎺ユ彃鍏ュ師鍒欒涓虹涓€鍏冪礌鏈夊簭錛岀劧鍚庝粠絎簩鍏冪礌璧蜂緷嬈℃彃鍏ャ€?/span>

聽

銆€銆€while(p!=null)

聽

銆€銆€{r=p->next;鈭ユ殏瀛?/span>p鐨勫悗緇с€?/span>

聽

銆€銆€q=la;

聽

銆€銆€while(q->next!=null&&q->next->data<p->data)q=q->next;鈭ユ煡鎵炬彃鍏ヤ綅緗€?/span>

聽

銆€銆€p->next=q->next;鈭ュ皢p緇撶偣閾懼叆閾捐〃銆?/span>

聽

銆€銆€q->next=p;

聽

銆€銆€p=r; }

聽

銆€銆€涓庢湰棰樻湁綾諱技鍙欒堪鐨勯鐨勮В絳旓細

聽

銆€銆€鏈涔熸槸閾捐〃鎺掑簭闂錛岃櫧娌¤薄涓婇閭ｆ牱鏄庣‘瑕佹眰鈥滃埄鐢ㄧ洿鎺ユ彃鍏ョ殑鍘熷垯鈥濇潵鎺掑簭錛屼粛鍙敤涓婅堪綆楁硶姹傝В錛岃繖閲屼笉鍐嶈禈榪般€?/font>