複雜鍊錶的複製

題目：實現函式complextlistnode* clone(complexlistnoe* phead),複製乙個鍊錶。

在複製鍊錶中，每乙個節點除了有乙個m_pnext指標指向向下乙個節點外，還有乙個

指標m_psibling指向鍊錶中的任意節點或者null

節點定義如下：

struct complexlistnode

;

空間換時間。

第一步：

根據原始鍊錶的每乙個節點n建立對應的n『。這一次，把n』連線在n的後面

第二步：

設定複製出來的節點的m_psibling。假設原始鍊錶上的n的m_psibling指向的

節點是s，那麼其對應複製出來的n『是n的m_pnext指向的節點。同樣s』是s的m_pnext指向

的節點第三步：

把這個長鍊表拆分成兩個鍊錶，奇數字置的節點用m_pnext連線起來就是

原始鍊錶，把偶數節點用m_pnext連線起來就是複製出來 的鍊錶

#include#include#includestruct complexlistnode

;//第一步 複製鍊錶節點 
void clonenodes(complexlistnode* phead)
}//第二步 連線兄弟節點 
void connextsiblingnodes(complexlistnode* phead) }}
//第三步 分解鍊錶 奇數節點是原鍊錶節點 偶數節點構成新鍊錶節點
complexlistnode* reconnectnodes(complexlistnode* phead)
while(pnode!=null) 
return pclonedhead; }
//三步結合起來
complexlistnode* clone(complexlistnode* phead)
//列印鍊錶
void printlist(complexlistnode* phead)
else
pcur=pcur->m_pnext;
} printf("\n");
}//建立鍊錶
complexlistnode* createlist()
complexlistnode* pcur=phead;
complexlistnode* pcurtmp=phead; 
while(pcur)
pcur=pcur->m_pnext;
} return phead;
}int main()

鍊錶 複雜鍊錶的複製

問題描述 請實現函式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指標的節點，之後...