1.問題描述
假設有乙個沒有頭指標的單鏈表。乙個指標指向此單鏈表中間的乙個節點(不是第乙個，也不是最後乙個)，請將該節點從單鏈表中刪除。
如下圖所示：
2.分析與解法
假設給定的指標為pcurrent， node* pnext = pcurren->next
其中pcurren->next！=null，如下圖，因為沒有頭結點，刪除pcurren指向的節點b就很困難，而刪除節點c就非常容易，於是就現將節點c當中的資料等資訊拷貝到節點b上，覆蓋節點b原來的資料，然後刪除節點c。
刪除之前
刪除之後
3.**實現
structnode
; void deleterandomnode(node*pcurrent)
《程式設計之美》 從無頭單鏈表中刪除節點
問題 假設有乙個沒有頭指標的單鏈表。乙個指標指向此單鏈表中間的乙個節點 非第乙個節點，也非最後乙個節點 請將該節點從單鏈表中刪除。分析與解法 若要刪除該節點，正常情況下，應該要知道該節點的前面節點的指標，但是由於單鏈表中沒有頭結點，所以無法追溯到該節點前面的那個節點，因此，這裡採用了 狸貓換太子 的...
程式設計之美3 4 從無頭單鏈表中刪除節點
假設有乙個沒有頭指標的單鏈表，乙個指標指向此單鏈表中間的乙個節點 不是第乙個，也不是最後乙個節點 請將該節點從單鏈表中刪除。作者巧妙地把刪除無頭單鏈表節點的問題做了轉換，把要刪除的節點的下乙個節點中的資料部分傳遞給此節點，然後再刪除下乙個節點。可見，在不影響效率和複雜度的前提下，我們完全可以不受題目...
從無頭單鏈表中刪除某節點（程式設計之美3 4）
1.題目 乙個無頭單向鍊錶，有乙個指標指向其中的乙個節點 非第乙個與最後乙個節點 請問如何刪除此節點。典型解法為 狸貓換太子 刪除乙個鍊錶節點，需要知道節點的前驅節點，但是當前無法知道，當前節點為下乙個節點的前驅，因此可以將下乙個節點的值賦給當前節點，然後刪除下乙個節點。pcur next pnex...