題目:複制一個複雜連結清單。在複雜連結清單中,每個結點除了有一個next指針指向下一個結點外,還有一個sibling指向連結清單中的任意結點或者null。
解題思路:第一步,根據原始連結清單的每個結點N建立對應的N',把N'連結在N的後面;第二步,設定複制出來的結點的sibling;第三步,把奇數位置的結點用next連結起來就是原始連結清單,把偶數位置的結點用next連結起來就是複制出來的連結清單。
C#實作:
題目:複制一個複雜連結清單。在複雜連結清單中,每個結點除了有一個next指針指向下一個結點外,還有一個sibling指向連結清單中的任意結點或者null。
解題思路:第一步,根據原始連結清單的每個結點N建立對應的N',把N'連結在N的後面;第二步,設定複制出來的結點的sibling;第三步,把奇數位置的結點用next連結起來就是原始連結清單,把偶數位置的結點用next連結起來就是複制出來的連結清單。
C#實作: