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

1. 璇曠紪鍐欏湪甯﹀ご緇撶偣鐨勫崟閾捐〃涓垹闄わ紙涓€涓級(jí)鏈€灝忓€肩粨鐐圭殑錛堥珮鏁堬級(jí)綆楁硶錛?/span>void delete錛?/span>Linklist &L錛夈€傘€?a target="_blank">鍖椾含鐞嗗伐澶у 2001 涔?jié)銆?/span>3 錛?/span>8鍒嗭級(jí)銆?/span>

聽

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

聽

銆€銆€[棰樼洰鍒嗘瀽] 鏈瑕佹眰鍦ㄥ崟閾捐〃涓垹闄ゆ渶灝忓€肩粨鐐廣€傚崟閾捐〃涓垹闄ょ粨鐐癸紝涓轟嬌緇撶偣鍒犻櫎鍚庝笉鍑虹幇鈥滄柇閾鋸€濓紝搴旂煡閬撹鍒犵粨鐐圭殑鍓嶉┍銆傝€屸€滄渶灝忓€肩粨鐐光€濇槸鍦ㄩ亶鍘嗘暣涓摼琛ㄥ悗鎵嶈兘鐭ラ亾銆傛墍浠ョ畻娉曞簲棣栧厛閬嶅巻閾捐〃錛屾眰寰楁渶灝忓€肩粨鐐瑰強(qiáng)鍏跺墠椹便€傞亶鍘嗙粨鏉熷悗鍐嶆墽琛屽垹闄ゆ搷浣溿€?/span>

銆€LinkedList Delete錛?/span>LinkedList L錛?/span>

聽

銆€銆€鈭?/span>L鏄甫澶寸粨鐐圭殑鍗曢摼琛紝鏈畻娉曞垹闄ゅ叾鏈€灝忓€肩粨鐐廣€?/span>

聽

銆€銆€{p=L->next錛?/span> 鈭?/span>p涓哄伐浣滄寚閽堛€傛寚鍚戝緟澶勭悊鐨勭粨鐐廣€傚亣瀹氶摼琛ㄩ潪絀恒€?/span>

聽

銆€銆€pre=L錛?/span> 鈭?/span>pre鎸囧悜鏈€灝忓€肩粨鐐圭殑鍓嶉┍銆?/span>

聽

銆€銆€q=p錛?/span> 鈭?/span>q鎸囧悜鏈€灝忓€肩粨鐐癸紝鍒濆鍋囧畾絎竴鍏冪礌緇撶偣鏄渶灝忓€肩粨鐐廣€?/span>

聽

銆€銆€while錛?/span>p->next!=null錛?/span>

聽

銆€銆€{if錛?/span>p->next->data<q->data錛?/span>{pre=p錛?/span>q=p->next錛?/span>} 鈭ユ煡鏈€灝忓€肩粨鐐?/span>

聽

銆€銆€p=p->next錛?/span> 鈭ユ寚閽堝悗縐匯€?/span>

聽

銆€銆€}

聽

銆€銆€pre->next=q->next錛涒垾浠庨摼琛ㄤ笂鍒犻櫎鏈€灝忓€肩粨鐐?/span>

聽

銆€銆€free錛?/span>q錛夛紱 鈭ラ噴鏀炬渶灝忓€肩粨鐐圭┖闂?/span>

聽

銆€銆€}鈭ョ粨鏉熺畻娉?/span>delete銆?/span>

聽

銆€銆€[綆楁硶璁ㄨ] 綆楁硶涓嚱鏁板ご鏄寜鏈暀鏉愮被C鎻忚堪璇█涔﹀啓鐨勩€傚師棰樹腑void delete錛?/span>linklist &L錛夛紝鏄寜C++鐨勨€滃紩鐢ㄢ€濇潵鍐欑殑錛岀洰鐨勬槸瀹炵幇鍙橀噺鐨勨€滀紶鍧€鈥濓紝鍏嬫湇浜?/span>C璇█鍑芥暟浼犻€掑彧鏄€滃€間紶閫掆€濈殑緙虹偣銆?/span>

聽