LeetCode 複雜鍊錶的複製

題目：

輸入乙個複雜鍊錶（每個節點中有節點值，以及兩個指標，乙個指向下乙個節點，另乙個特殊指標指向任意乙個節點），返回結果為複製後複雜鍊錶的head。（注意，輸出結果中請不要返回引數中的節點引用，否則判題程式會直接返回空）

對於複雜鍊錶，一般形式會在next域的基礎上增加乙個random域，這個指標會指向任意的結點，當然，其也可以指向空指標域，其一般結點的構造形式為：

所以：對複雜鍊錶進行複製之時，必須對其的random域進行複製,butrandom域具有隨機性,對其進行複製，一般不那麼容易.但是，我們可以採用以下方式，從而實現複雜鍊錶的複製問題：

1、在原有鍊錶的基礎上，在每乙個結點之後，拷貝乙個與這個結點完全相似的結點從而鏈結到這個結點之後，形成乙個完全一致的鍊錶。

2、通過上面的結點拷貝，從而形成了一條鍊錶，但是這條鍊錶上的所有結點都是雙份，但是拷貝的結點的random域並沒有將其正確指向，因此通過讓拷貝結點的隨機域指向原鍊錶結點的random域的下乙個結點，因此此時將新鍊錶的random也就正確指向了。

3、在上面的基礎上，已經複製了一條新的鍊錶，但是這個鍊錶是與原煉表是完全連線在一起的，因此需要拆解這個鍊錶，從而使得形成兩個完全相同的鍊錶（此處注意找新鍊錶的頭結點與標記已經拆解到哪個鍊錶上）

randomlistnode* clone(randomlistnode* phead)

//置新鍊錶的random域
cur=phead;
while(cur)
else
*///以上可以替換為：
copy->random = (cur->random ==
null)?(null):(cur->random->next);
cur=cur->next->next;
}//將拷貝的鏈拆解下來
cur=phead;
//找新鍊錶的頭結點
randomlistnode* copylist=cur->next;
while(cur->next)
return copylist;
}

今天你努力了沒有？什麼？沒有！！！那還不去學習。

leetcode演算法題 複雜鍊錶的複製

題目 請實現 copyrandomlist 函式，複製乙個複雜鍊錶。在複雜鍊錶中，每個節點除了有乙個 next 指標指向下乙個節點，還有乙個 random 指標指向鍊錶中的任意節點或者 null。示例 1 輸入 head 7,null 13,0 11,4 10,2 1,0 輸出 7,null 13,...

鍊錶 複雜鍊錶的複製

問題描述 請實現函式complexlistnode clone complexlistnode phead 複製乙個複雜鍊錶。在複雜鍊錶中，每個結點除了有乙個next指標指向下乙個結點之外，還有乙個random指向鍊錶中的任意結點或者null。結點的定義如下 struct randomlistnod...

複雜鍊錶複製

複雜鍊錶複製的標頭檔案mlist.h ifndef mlist h define mlist h include include includetypedef int datatype typedef struct node node,pnode,plist pnode crealist datat...