問題：
輸入乙個複雜鍊錶（每個節點中有節點值，以及兩個指標，乙個指向下乙個節點，另乙個特殊指標random指向乙個隨機節點），請對此鍊錶進行深拷貝，並返回拷貝後的頭結點。（注意，輸出結果中請不要返回引數中的節點引用，否則判題程式會直接返回空）
分析：直接以乙個鍊錶上進行操作。
（1）對原鍊錶的每乙個節點進行深複製，並插在源節點的後面。
（2）根據源節點的指標指向對新節點進行引導鏈結
（3）拆分鍊錶——奇數字為源鍊錶節點，偶數字clone鍊錶節點
code：
/** 借鑑別人的思想:原煉表中，在每個節點後複製乙個新節點
* 奇數節點構成老鍊錶序列，偶數節點構成新鍊錶序列
*/public
randomlistnode clone(randomlistnode phead)
randomlistnode currentnode =phead;
//複製老節點，並連線在原節點的後面
while(currentnode!=null
)
//為新鍊錶設定random指向。
currentnode = phead; //
重置為頭結點
while(currentnode!=null
)
//將當前序列拆分為老煉表和新鍊錶
//獲得各自的頭結點
/** randomlistnode newhead = phead.next; randomlistnode newagent = newhead;
* currentnode=phead; currentnode.next = newagent.next; currentnode =
* currentnode.next;
* * //處理後續節點
* while(currentnode!=null) return newhead;
*/currentnode =phead;
randomlistnode pclonehead =phead.next;
while(currentnode != null
)
return
pclonehead;
}public
static
class
randomlistnode
}
鍊錶 複雜鍊錶的複製
問題描述 請實現函式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指標的節點，之後...