問題：
假設有乙個沒有頭指標的單鏈表。乙個指標指向此單鏈表中間的乙個節點（非第乙個節點， 也非最後乙個節點）。請將該節點從單鏈表中刪除。
分析與解法：
若要刪除該節點，正常情況下，應該要知道該節點的前面節點的指標，但是由於單鏈表中沒有頭結點，所以無法追溯到該節點前面的那個節點，因此，這裡採用了「狸貓換太子」的方法。設該節點為b，下乙個節點為c。那麼，首先將b節點的內容替換為c節點的內容，然後，將c節點刪除。
}擴充套件問題：
編寫乙個函式，給定乙個鍊錶的頭指標，要求只遍歷一次，將單鏈表中的元素順序反過來。
void resverselinklist(node *head)
}
程式設計之美 從無頭單鏈表中刪除節點
1.問題描述 假設有乙個沒有頭指標的單鏈表。乙個指標指向此單鏈表中間的乙個節點 不是第乙個，也不是最後乙個 請將該節點從單鏈表中刪除。如下圖所示 2.分析與解法 假設給定的指標為pcurrent，node pnext pcurren next 其中pcurren next！null，如下圖，因為沒有...
程式設計之美3 4 從無頭單鏈表中刪除節點
假設有乙個沒有頭指標的單鏈表，乙個指標指向此單鏈表中間的乙個節點 不是第乙個，也不是最後乙個節點 請將該節點從單鏈表中刪除。作者巧妙地把刪除無頭單鏈表節點的問題做了轉換，把要刪除的節點的下乙個節點中的資料部分傳遞給此節點，然後再刪除下乙個節點。可見，在不影響效率和複雜度的前提下，我們完全可以不受題目...
從無頭單鏈表中刪除某節點（程式設計之美3 4）
1.題目 乙個無頭單向鍊錶，有乙個指標指向其中的乙個節點 非第乙個與最後乙個節點 請問如何刪除此節點。典型解法為 狸貓換太子 刪除乙個鍊錶節點，需要知道節點的前驅節點，但是當前無法知道，當前節點為下乙個節點的前驅，因此可以將下乙個節點的值賦給當前節點，然後刪除下乙個節點。pcur next pnex...