2.3?來燕議全塀贋刈才塰麻!褒?全燕
參貧網胎議汽全燕議潤泣嶄峪嗤匯倖峺?凪朔写潤泣議峺寞囃next?咀緩飛厮岑蝶潤泣議峺寞葎p?凪朔写潤泣議峺寞夸葎p->next ?遇孀凪念駁夸峪嬬貫乎全燕議遊峺寞蝕兵?乏彭光潤泣議next 囃序佩?匆祥頁傍孀朔写議扮寂來嬬頁O(1)?孀念駁議扮寂來嬬頁O(n)?泌惚匆錬李孀念駁議扮寂來嬬器欺O(1)?夸峪嬬原竃腎寂議旗勺?耽倖潤泣壅紗匯倖峺?念駁議峺寞囃?潤泣議潤更葎泌夕2.18 侭幣?喘宸嶽潤泣怏撹議全燕各葎褒?全燕。
褒?全燕潤泣議協吶泌和?
typedef struct dlnode
{ datatype data;
struct dlnode *prior,*next;
}DLNode,*DLinkList;
才汽全燕窃貌?褒?全燕宥械匆頁喘遊峺寞炎紛?匆辛參揮遊潤泣才恂撹儉桟潤更?夕2.19 頁揮遊潤泣議褒?儉桟全燕幣吭夕。?堡四┨鏞浬甬禝綴胡?p 軸辛參岷俊誼欺万議朔写潤泣議峺寞p->next?匆辛參岷俊誼欺万議念駁潤泣議議峺寞p->prior。宸劔壓嗤乂荷恬嶄俶勣孀念駁扮?夸齢俶壅喘儉桟。貫和中議峨秘評茅塰麻嶄辛參心欺宸匯泣。
譜p 峺?褒?儉桟全燕嶄議蝶匯潤泣?軸p 嶄頁乎潤泣議峺寞?夸p->prior->next 燕幣議頁*p 潤泣岻念駁潤泣議朔写潤泣議峺寞?軸嚥p 屢吉?窃貌?p->next->prior 燕幣議頁*p 潤泣岻朔写潤泣議念駁潤泣議峺寞?匆嚥p 屢吉?侭參嗤參和吉塀?
褒?全燕嶄潤泣議峨秘?譜p 峺?褒?全燕嶄蝶潤泣?s 峺?棋峨秘議峙葎x 議仟潤泣?繍*s 峨秘欺*p 議念中?峨秘幣吭夕泌夕2.20 侭幣。荷恬泌和?
1 s->prior=p->prior;
2 p->prior->next=s;
3 s->next=p;
4 p->prior=s;
峺寞荷恬議乏會音頁率匯議?徽匆音頁販吭議?荷恬?駅倬勣慧欺荷恬∠議念中頼撹?倦夸*p議念駁潤泣議峺寞祥卿渠阻。響宀委耽訳峺寞荷恬議梱吶吾賠萱?祥音佃尖盾阻。
褒?全燕嶄潤泣議評茅?
譜p 峺?褒?全燕嶄蝶潤泣?評茅*p。
荷恬幣吭夕泌夕2.21 侭幣。荷恬泌和?
?p->prior->next=p->next;
?p->next->prior=p->prior;
free(p);
typedef struct dlnode
{ datatype data;
struct dlnode *prior,*next;
}DLNode,*DLinkList;
才汽全燕窃貌?褒?全燕宥械匆頁喘遊峺寞炎紛?匆辛參揮遊潤泣才恂撹儉桟潤更?夕2.19 頁揮遊潤泣議褒?儉桟全燕幣吭夕。?堡四┨鏞浬甬禝綴胡?p 軸辛參岷俊誼欺万議朔写潤泣議峺寞p->next?匆辛參岷俊誼欺万議念駁潤泣議議峺寞p->prior。宸劔壓嗤乂荷恬嶄俶勣孀念駁扮?夸齢俶壅喘儉桟。貫和中議峨秘評茅塰麻嶄辛參心欺宸匯泣。
譜p 峺?褒?儉桟全燕嶄議蝶匯潤泣?軸p 嶄頁乎潤泣議峺寞?夸p->prior->next 燕幣議頁*p 潤泣岻念駁潤泣議朔写潤泣議峺寞?軸嚥p 屢吉?窃貌?p->next->prior 燕幣議頁*p 潤泣岻朔写潤泣議念駁潤泣議峺寞?匆嚥p 屢吉?侭參嗤參和吉塀?
p->prior->next = p = p->next->prior
褒?全燕嶄潤泣議峨秘?譜p 峺?褒?全燕嶄蝶潤泣?s 峺?棋峨秘議峙葎x 議仟潤泣?繍*s 峨秘欺*p 議念中?峨秘幣吭夕泌夕2.20 侭幣。荷恬泌和?
1 s->prior=p->prior;
2 p->prior->next=s;
3 s->next=p;
4 p->prior=s;
峺寞荷恬議乏會音頁率匯議?徽匆音頁販吭議?荷恬?駅倬勣慧欺荷恬∠議念中頼撹?倦夸*p議念駁潤泣議峺寞祥卿渠阻。響宀委耽訳峺寞荷恬議梱吶吾賠萱?祥音佃尖盾阻。
褒?全燕嶄潤泣議評茅?
譜p 峺?褒?全燕嶄蝶潤泣?評茅*p。
荷恬幣吭夕泌夕2.21 侭幣。荷恬泌和?
?p->prior->next=p->next;
?p->next->prior=p->prior;
free(p);