Swiftで二重リンクリストを逆転する

Question

Swiftを使用して二重リンクリストを逆順にするコードがあります。しかし、swap機能が隣のノードでcurrentNodeをスワップしているかどうか混乱していますか？それとも2つの隣接ノードを交換していますか？

例： リンクリストは、値表現： 1 - > 2 - >

3は、それが最初の実行で1と2を交換していますか？それとも1と3を交換していますか？どの値が最初の実行でスワップされますか？

public func reverse() { 
    var node = head 
    while let currentNode = node { 
     node = currentNode.next 
     swap(&currentNode.next, &currentNode.previous) 
     head = currentNode 
    } 
} 

Answer 1

スワップコールは、次の要素と前の要素への参照を入れ替えます。なぜなら、二重にリンクされたリストを元に戻すとき、すべての「次の」ポインタは「前の」ポインタになり、その逆も同じになります。

は（次へ前へ、次なるべき、前になる必要があります）例えば

を、この画像を見て、あなたは矢印のマークを変更する必要があることを想像してください。

Answer 2

デバッグに役立つループ内にprint文を追加することができます（改行を使用）。デバッガを使用してブレークポイントを追加することもできます。

我々は、手動での理解を向上させるためにもデバッグするために一緒に機能を通過することができます

最初の実行：この機能で

public func reverse() { 
    var node = head 
    while let currentNode = node { 
     node = currentNode.next 
     swap(&currentNode.next, &currentNode.previous) 
     head = currentNode 
    } 
} 

：

1. あなたはheadにnodeを割り当てます。彼らは両方の（すべて同じノード）
2. （whileで）のでcurrentNode = 1 and node = 1 and head = 1、そうcurrentNode = node、nodeは（それがない）が存在する場合には、nodeにcurrentNodeを割り当てる値1
3. でノードを指している：あなたは、例えば、node = currentNode.next。だから今度はnodeは2
4. currentNode = 1です。 currentNode.previousはnilであり、currentNode.nextは2である。
5. スワップの後、リストは2 -> nil (->) 3のようになります（実際には「ポイントしていません」という理由で、括弧内に - >を入れます）。私は=かはnode = 2のように、上記、であると言うとき、私は私達がしている

   「node変数が2の値でNodeオブジェクトを参照している」ことを意味することを

は

注意実際には最初のノードの前後を入れ替えます。