如何在單鏈列表中交換兩個節點及其內容？

Question

我用谷歌搜索，但是所有人都在談論“交換節點而不交換數據”。

我試圖自己寫一個交換節點方法：

public void swapNodes(int num1, int num2) {

    if(num1 == num2) {
        return;
    }

    Node currentNum1 = head;
    Node currentNum2 = head;
    Node waitForSwap1 = null;
    Node waitForSwap2 = null;
    while (currentNum1 != null) {
        if (currentNum1.data == num1) {
            waitForSwap1 = currentNum1;
            System.out.println();
            System.out.println("waitForSwap 1");
            System.out.println(waitForSwap1.data);

        }
        currentNum1 = currentNum1.next;
    }

    while (currentNum2 != null) {
        if (currentNum2.data == num2) {
            waitForSwap2 = currentNum2;
            System.out.println("waitForSwap 2");
            System.out.println(waitForSwap2.data);

        }
        currentNum2 = currentNum2.next;
    }

    currentNum1 = waitForSwap2;
    currentNum2 = waitForSwap1;

    System.out.println("currentNum1");
    System.out.println(currentNum1.data);

    System.out.println("currentNum2");
    System.out.println(currentNum2.data);
}

這是結果

如您所見， currentNum1和currentNum2更改，但是打印結果未交換。 如何交換兩個節點及其數據？

編輯：下面的完整示例

節點類別

public class Node {

public int data;
public Node next;

public Node(int _data) {
    this.data = _data;
    this.next = null;
}

public String toString() {
    return (Integer.toString(data));
}
}

鏈表類

public class LinkedList {

Node head;

public void Insert(int data) {
    Node node = new Node(data);

    if (head == null) {
        head = node;
    } else {
        Node n = head;
        while (n.next != null) {
            n = n.next;
        }
        n.next = node;
    }
}

public void ShowList() {
    Node node = head;
    while (node != null) {
        System.out.print(node.data + " ");
        node = node.next;
    }
}

public void swapNodes(int num1, int num2) {

    if (num1 == num2) {
        return;
    }

    Node currentNum1 = head;
    Node currentNum2 = head;
    Node waitForSwap1 = null;
    Node waitForSwap2 = null;
    while (currentNum1 != null) {
        if (currentNum1.data == num1) {
            waitForSwap1 = currentNum1;
            System.out.println();
            System.out.println("waitForSwap 1");
            System.out.println(waitForSwap1.data);

        }
        currentNum1 = currentNum1.next;
    }

    while (currentNum2 != null) {
        if (currentNum2.data == num2) {
            waitForSwap2 = currentNum2;
            System.out.println("waitForSwap 2");
            System.out.println(waitForSwap2.data);

        }
        currentNum2 = currentNum2.next;
    }

    currentNum1 = waitForSwap2;
    currentNum2 = waitForSwap1;

    System.out.println("currentNum1");
    System.out.println(currentNum1.data);

    System.out.println("currentNum2");
    System.out.println(currentNum2.data);
}
}

測試儀

public class Runner {

public static void main(String[] args) {
    LinkedList lkdList = new LinkedList();

    lkdList.Insert(10);
    lkdList.Insert(9);
    lkdList.Insert(15);
    lkdList.Insert(2);
    lkdList.Insert(73);

    lkdList.ShowList();

    lkdList.swapNodes(10, 2);

    System.out.println();
    System.out.println("After Swap");

    lkdList.ShowList();
}

}

Answer 1

好的，如果您只想交換數據，而不是節點，則為：

  public void swapNodes(int num1, int num2) {

    if (num1 == num2) {
      return;
    }

    Node node1 = null;
    Node node2 = null;

    Node cur = head;
    while(cur != null) {
      if (num1 == cur.data) {
        node1 = cur;
      }
      if (num2 == cur.data) {
        node2 = cur;
      }
      cur = cur.next;
    }

    if (node1 == null || node2 == null)
      return;

    int tmp = node1.data;
    node1.data = node2.data;
    node2.data = tmp;
  }