瑙ｅ喅鏂規硶涓錛?/span>
O(n)鐨勫鏉傚害,鎵潰涓よ竟鍗沖彲銆?br>
鍥俱?銆?br>鍥俱?銆戞槸闇瑕佸鍒剁殑閾捐〃
鍥俱?銆?/p>
濡傚浘銆?銆戞墍紺猴紝ABCD鏄師鏉ョ殑閾捐〃錛?/span>A’B’C’D’鏄鍒剁殑閾捐〃錛岀涓閬嶆壂鎻忛『搴忓鍒?/span>next鎸囬拡錛屾妸ABCD鐨?/span>next鍒嗗埆鎸囧悜A’B’C’D’錛屽皢A’鐨?/span>next鎸囬拡鎸囧悜B錛?/span>B’鐨?/span>next鎸囬拡鎸囧悜C錛屼緷嬈＄被鎺?/span>
澶嶅埗random鎸囬拡錛?/span> A’->random=A->random->next
鎭㈠:A->next=A’->next;A’->next=A’->next->next;
瑙ｅ喅鏂規硶浜岋細
涔熸槸O(n)鐨勬椂闂村鏉傚害銆傘傘?/span>
鍥俱?銆?/p>
濡傚浘銆?銆戯紝絎竴嬈￠亶鍘嗗皢瑕佸鍒剁殑閾捐〃A’ B’ C’ D’鎻掑叆鍛橀摼琛ㄤ腑錛岀劧鍚庡啀涓嬈￠亶鍘嗗鍒?/span>random鎸囬拡錛?/span>A->next->random=A->random->next;
鎭㈠寰堢畝鍗曪細A->next=A->next->next;A’-next=A’->next->next;
杞澆璇鋒敞鏄庡嚭澶勩?/span>
]]>