如何在建立的单向链表中交换两个节点？

Question

我一直在搞这一段时间，似乎不管我做什么，我的输出总是被截断或“任意排序”。移动引用足以交换两个元素吗？我试图做到这一点，如果当前节点的SSN字段大于前一个字段，请将前一个字段与当前字段链接。这是我的代码看起来此刻：

public void loadRecords() throws FileNotFoundException { 

    Node head = null; 
    Node prev = null; 
    Node curr = null; 
    Scanner fileRead = makeAFile(database); 
    fileRead.useDelimiter(";|\n"); 
    boolean sorted = false; 
    while (fileRead.hasNext()) { 
     head = new Node(fileRead.next(), fileRead.next(), fileRead.next()); 
     head.nextOne = prev; 

     if (prev != null) { 
      for (curr = head; curr != null; curr = curr.nextOne) { 
       if ((curr).compareTo(prev) > 0) { 

        head.nextOne = prev.nextOne; //oops, there we go. used to be "head.nextOne = curr.nextOne". 
        prev = head; // not even sure if this is what I want 
        sorted = true; 
       } else 
        break; 
      } 
     } 

     if (sorted != true) { 
      prev = head; 
     } 
     sorted = false; 
    } 
} 

Answer 1

您可能需要像这样

   Node tmp = head.nextOne 
       head.nextOne = prev.nextOne; 
       prev.nextOne = tmp;