題目描述
輸入乙個複雜鍊錶（每個節點中有節點值，以及兩個指標，乙個指向下乙個節點，另乙個特殊指標指向任意乙個節點），返回結果為複製後複雜鍊錶的head。（注意，輸出結果中請不要返回引數中的節點引用，否則判題程式會直接返回空）
基本結構：
public class randomlistnode
}
解法1：
先複製整個有序鍊錶（不包含隨機指向節點），然後利用鍊錶遍歷到正確的位置，時間複雜度為o(n^2)
解法2：
先複製整個有序鍊錶，同時將複製的節點和原來的節點利用雜湊表（key， value）形式儲存，時間複雜度為o(n)，利用控制項換取時間
解法3：
先複製整個有序鍊錶的每乙個節點到原節點的下位，然後連線隨機指向節點，最後將長鍊錶分割為兩個鍊錶，即可。假設原始鍊錶上的n的隨機指向節點為s，那麼其賦值出來的節點n'的隨機指向節點對應為s'，即s的下位，時間複雜度為o(n)
a >> a' >> b >> b' >> c >> c'
**如下：
public randomlistnode clone(randomlistnode phead)
randomlistnode result = null;
randomlistnode temp = phead;
randomlistnode tempresult = result;
//複製鍊錶每乙個節點到原來節點的後邊
while(temp != null)
//設定隨機節點
temp = phead;
while (temp != null)
temp = pnew.next;
}//分解成為兩個鍊錶
temp = phead;
while (temp != null)else
}return result;
}
鍊錶 複雜鍊錶的複製
問題描述 請實現函式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...
複製複雜鍊錶
題目 輸入乙個複雜鍊錶 每個節點中有節點值，以及兩個指標，乙個指向下乙個節點，另乙個特殊指標指向任意乙個節點 返回結果為複製後複雜鍊錶的head。注意，輸出結果中請不要返回引數中的節點引用，否則判題程式會直接返回空 解題思路 首先有三種解法 第一種就是中規中矩的解法，首先複製next指標的節點，之後...