要約リストに関連するプログラミングの問題

1、ランダムでコピーリストポインタ

クラス溶液(オブジェクト):
     DEF copyRandomList(自己、頭):
         "" " 型ヘッド:ノード
        :RTYPE:ノード
        """ 
        場合にヘッドがありません:なし
             リターンなし
        P = ヘッド
         ながらP:
            ノード =ノード(X = P。ヴァル、次= p.next)
            p.next = ノード
            P = p.next.next 
        P = ヘッド
         ながらP:
             もしp.random:
                p.next.random= p.random.next
             
                p.next.random = なし
            P = p.next.next 
        P = head.next 
        ヘッド = P
         しばらくp.next:
            p.next = p.next.next 
            P = p.next
         リターン

おすすめ

転載: www.cnblogs.com/weswes/p/12078923.html