從無頭單鏈表中刪除節點

刪除無頭單鏈表：

程式實現很簡單，主要是思路如果打不開的話，就無從下手。

如果是帶有頭節點的鍊錶，直接從頭部遍歷，找到需要刪除的節點，然後直接刪除

刪除的方式，加入目前的節點為node ,前乙個節點即為pre

pre->next = node->next;

delete node;

node = null;

但是目前沒有頭節點，所以沒有其他方式找到node的前驅節點。

按照目前的思路想：

目前知道當前的節點，刪除後繼節點是最容易和最有效的方式。達到我們想要的目的了嗎？或者說我們想要實現什麼？

我們想要實現的是資料的轉移，並不是完整的節點，有了這樣的考量，我就只要保留資料即可

void deleterandomnode(node* pcurrent)

assert(pcurrent != null);

node* pnext = pcurrent->next;

if(pnext != null)

pcurrent->next = pnext->next;

pcurrent->data = pnext->data;

delete pnext;

從無頭單鏈表中刪除節點

題目 在乙個給定的單向鍊錶中，如何遍歷一次刪除特定的節點 解法 這是乙個典型的逆向思維問題，正常的刪除需要把當前節點的前面節點和後面節點鏈結起來，再刪除當前節點，完成任務。當前節點的後續節點比較容易得到，但困難的是無法得到當前節點的前面節點，逆向思維的結果是不刪除當前節點，而是將後面節點的資料拷貝到...

《程式設計之美》 從無頭單鏈表中刪除節點

問題 假設有乙個沒有頭指標的單鏈表。乙個指標指向此單鏈表中間的乙個節點 非第乙個節點，也非最後乙個節點 請將該節點從單鏈表中刪除。分析與解法 若要刪除該節點，正常情況下，應該要知道該節點的前面節點的指標，但是由於單鏈表中沒有頭結點，所以無法追溯到該節點前面的那個節點，因此，這裡採用了 狸貓換太子 的...

程式設計之美 從無頭單鏈表中刪除節點

1.問題描述 假設有乙個沒有頭指標的單鏈表。乙個指標指向此單鏈表中間的乙個節點 不是第乙個，也不是最後乙個 請將該節點從單鏈表中刪除。如下圖所示 2.分析與解法 假設給定的指標為pcurrent，node pnext pcurren next 其中pcurren next！null，如下圖，因為沒有...