初夏小談：複雜鏈表的複製

在鏈表的中有這樣一類鏈表。它至少包含兩個指針。其中一個指向下一個結點。有一個指針隨機的指向鏈表的其它結點，也可能指向它自己，也可能指向NULL。對於該類鏈表的複製來說。最大的難度就是如何處理複製的新鏈表的這個隨機指針指向的問題。 因此在對該類鏈表處理時，就必須根據源鏈表的指針指向來得到新鏈表的隨機指針得指向。意思就是讓新鏈表得結點和源鏈表得對應結點必須有一個關係。 解決該問題的一般方法就是：①先復

>>阅读原文<<