c語言鏈表怎么刪除多個(gè)節(jié)點(diǎn)??？1. 讓X節(jié)點(diǎn)的前節(jié)點(diǎn)的后向指針字段指向X節(jié)點(diǎn)的后向指針字段所指向的節(jié)點(diǎn)；讓X節(jié)點(diǎn)的后節(jié)點(diǎn)的前向指針字段指向X節(jié)點(diǎn)的前向指針字段所指向的節(jié)點(diǎn)；釋放X節(jié)點(diǎn)；P->lin

c語言鏈表怎么刪除多個(gè)節(jié)點(diǎn)?。?/h2>

1. 讓X節(jié)點(diǎn)的前節(jié)點(diǎn)的后向指針字段指向X節(jié)點(diǎn)的后向指針字段所指向的節(jié)點(diǎn)；讓X節(jié)點(diǎn)的后節(jié)點(diǎn)的前向指針字段指向X節(jié)點(diǎn)的前向指針字段所指向的節(jié)點(diǎn)；釋放X節(jié)點(diǎn)；P->link->rlink=P->rlink->link=P->llinkfree（x）當(dāng)然，如果雙向鏈表不是循環(huán)鏈表，則需要前導(dǎo)指針考慮x節(jié)點(diǎn)作為第一個(gè)節(jié)點(diǎn)或最后一個(gè)節(jié)點(diǎn)的特殊情況。2Temp=PP=P->next，Temp->next=null。這三句話有個(gè)問題。Temp=P，讓Temp指向P所指向的節(jié)點(diǎn)，P=P->next，P指向向后移動(dòng)，Temp->next=null，讓Temp的后繼者為空。這里有個(gè)問題。鏈表與temp所指向的節(jié)點(diǎn)斷開連接，這相當(dāng)于刪除P之后的所有節(jié)點(diǎn)。如果（P->next==null），我們應(yīng)該首先確定P是否是最后一個(gè)節(jié)點(diǎn)。如果是，我們必須找到P的前因pre，讓pre->next=null，free（P）。如果不是最后一個(gè)節(jié)點(diǎn)，則將P的后續(xù)節(jié)點(diǎn)的值字段復(fù)制到P，然后刪除P的后續(xù)節(jié)點(diǎn)，相當(dāng)于刪除PP->data=P->next->datap->next=P->next->nextfree（P）

單向鏈表和雙向鏈表的區(qū)別？

單向鏈表：?jiǎn)蜗蜴湵戆瑑蓚€(gè)字段，一個(gè)是信息字段，另一個(gè)是指針字段。也就是說，單向鏈表的節(jié)點(diǎn)分為兩部分，一部分是保存或顯示該節(jié)點(diǎn)的信息，第二部分存儲(chǔ)下一個(gè)節(jié)點(diǎn)的地址，最后一個(gè)節(jié)點(diǎn)指向空值。優(yōu)點(diǎn)：在單向鏈表中添加和刪除節(jié)點(diǎn)比較簡(jiǎn)單。遍歷時(shí)沒有死循環(huán)。（雙向不會(huì)循環(huán)，循環(huán)列表忘記控制，很容易進(jìn)入循環(huán)）；缺點(diǎn)：只能自始至終遍歷。我們只能找到接班人，不能找到先行者，也就是說，我們只能前進(jìn)。雙向鏈表：每個(gè)節(jié)點(diǎn)有2個(gè)鏈接，一個(gè)是前一個(gè)節(jié)點(diǎn)（當(dāng)這個(gè)鏈接是第一個(gè)鏈接時(shí)，指向空值或空列表），另一個(gè)是后一個(gè)節(jié)點(diǎn)（當(dāng)這個(gè)鏈接是最后一個(gè)鏈接時(shí)，指向空值或空列表）。也就是說，雙向鏈表有兩個(gè)指針，一個(gè)是指向上一個(gè)節(jié)點(diǎn)的指針，另一個(gè)是指向下一個(gè)節(jié)點(diǎn)的指針。優(yōu)點(diǎn)：可以找到前驅(qū)和后繼，可以進(jìn)退；缺點(diǎn)：添加刪除節(jié)點(diǎn)復(fù)雜。

單鏈表雙向鏈表循環(huán)鏈表的優(yōu)點(diǎn)？

訪問模式：?jiǎn)捂湵恚喝绻L問任何節(jié)點(diǎn)，只能從頭到尾訪問。單循環(huán)鏈表：可以從任意節(jié)點(diǎn)開始，從末端到任意節(jié)點(diǎn)進(jìn)行訪問雙向鏈表：可以從任意節(jié)點(diǎn)開始，任意前后訪問。單鏈表和單循環(huán)鏈表：只能在當(dāng)前節(jié)點(diǎn)后插入和刪除雙鏈表。它可以在當(dāng)前節(jié)點(diǎn)之前或之后插入，并刪除前向和后續(xù)（包括節(jié)點(diǎn)自己的）存儲(chǔ)。單鏈表和單循環(huán)鏈表的存儲(chǔ)密度高于雙鏈表