鏁版嵁緇撴瀯絎簩绔犻€夋嫨棰樺強(qiáng)鍙傝€冪瓟妗圼7]_璺ㄨ€冪綉

1錛庡浜庝竴涓ご鎸囬拡涓?/span>head鐨勫甫澶寸粨鐐圭殑鍗曢摼琛紝鍒ゅ畾璇ヨ〃涓虹┖琛ㄧ殑鏉′歡鏄紙 錛夈€?a target="_blank">鍖椾含宸ュ晢澶у 2001 涓€銆?/span>5錛?/span>3鍒嗭級銆?/span>

聽

銆€銆€A錛?/span>head==NULL

聽

銆€銆€B錛?/span>head鈫?/span>next==NULL

聽

銆€銆€C錛?/span>head鈫?/span>next==head

聽

銆€銆€D錛?/span>head!=NULL

聽

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

聽

銆€銆€2. 鍦ㄥ弻鍚戦摼琛ㄥ瓨鍌ㄧ粨鏋勪腑錛屽垹闄?/span>p鎵€鎸囩殑緇撶偣鏃墮』淇敼鎸囬拡錛?/span> 錛夈€?a target="_blank">瑗垮畨鐢?shù)瀛惪U戞妧澶у 1998 涓€銆?/span>1錛?/span>2鍒嗭級銆?/span>

聽

銆€銆€A錛?/span> (p^.llink)^.rlink:=p^.rlink (p^.rlink)^.llink:=p^.llink;

聽

銆€銆€B錛?/span> p^.llink:=(p^.llink)^.llink (p^.llink)^.rlink:=p;

聽

銆€銆€C錛?/span> (p^.rlink)^.llink:=p p^.rlink:=(p^.rlink)^.rlink

聽

銆€銆€D錛?/span> p^.rlink:=(p^.llink)^.llink p^.llink:=(p^.rlink)^.rlink;

聽

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

聽

銆€銆€3. 鍙屽悜閾捐〃涓湁涓や釜鎸囬拡鍩燂紝llink鍜?/span>rlink鍒嗗埆鎸囧悜鍓嶈秼鍙?qiáng)鍚幘lэ紝璁?/span>p鎸囧悜閾捐〃涓殑涓€涓粨鐐癸紝鐜拌姹傚垹鍘?/span>p鎵€鎸囩粨鐐癸紝鍒欐紜殑鍒犻櫎鏄紙 錛夛紙閾句腑緇撶偣鏁板ぇ浜?/span>2錛?/span>p涓嶆槸絎竴涓粨鐐癸級銆?a target="_blank">鍗椾含鐞嗗伐澶у 1997 涓€銆?/span>1錛?/span>2鍒嗭級銆?/span>

聽

銆€銆€A錛?/span>p^.llink^.rlink:=p^.llink; p^.llink^.rlink:=p^.rlink; dispose(p);

聽

銆€銆€B錛?/span>dispose(p); p^.llink^.rlink:=p^.llink; p^.llink^,rlink:=p^.rlink;

聽

銆€銆€C錛?/span>p^.llink^.rlink:=p^.llink; dispose(p); p^.llink^.rlink:=p^.rlink;

聽

銆€銆€D錛庝互涓?/span>A錛?/span>B錛?/span>C閮戒笉瀵廣€?/span>

聽

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

聽