ファイルから読み込んだ整数をリンクリストにソートするJava

Question

整数をファイルからリンクリストに読み込み、挿入ソートを使用してリストをソートしてから、マシンが挿入ソートを完了するまでの時間を報告する必要がありますjavaを使用します。現在のところ、私のコードは、ファイルからの読み込みを除いてすべて正しく行います。最初と最後の数字だけを読み込みます。たとえば、番号が1から5000までのファイルから逆の順序で読み込むと、5000と1だけが読み込まれ、並べ替えられます。

ファイルからすべての整数をListNodesに読み込むにはどうすればよいですか？コードは以下の投稿：

import java.io.File; 
import java.io.FileNotFoundException; 
import java.util.*; 

class ListNode { 
    int val; 
    ListNode next; 

    ListNode(int x) { 
     val = x; 
     next = null; 
    } 
} 

public class InsertionLinkedList { 

    public static ListNode insertionSortList(ListNode head) { 

     long start = System.nanoTime(); 
     if (head == null || head.next == null) 
      return head; 

     ListNode newHead = new ListNode(head.val); 
     ListNode pointer = head.next; 

     // loop through each element in the list 
     while (pointer != null) { 
      // insert this element to the new list 

      ListNode innerPointer = newHead; 
      ListNode next = pointer.next; 

      if (pointer.val <= newHead.val) { 
       ListNode oldHead = newHead; 
       newHead = pointer; 
       newHead.next = oldHead; 
      } else { 
       while (innerPointer.next != null) { 

        if (pointer.val > innerPointer.val && pointer.val <= innerPointer.next.val) { 
         ListNode oldNext = innerPointer.next; 
         innerPointer.next = pointer; 
         pointer.next = oldNext; 
        } 

        innerPointer = innerPointer.next; 
       } 

       if (innerPointer.next == null && pointer.val > innerPointer.val) { 
        innerPointer.next = pointer; 
        pointer.next = null; 
       } 
      } 

      // finally 
      pointer = next; 
     } 
     long time = System.nanoTime() - start; 
     System.out.printf("The time taken was %.1f ns%n", (double) time); 
     return newHead; 
    } 

    public static void main(String[] args) throws FileNotFoundException { 

     Scanner scanner = new Scanner(new File("random5k.txt")); 
     ListNode insertion = new ListNode(scanner.nextInt()); 
     while(scanner.hasNextInt()){ 
      ListNode nextNode = new ListNode(scanner.nextInt()); 
      insertion.next = nextNode; 
     } 

     insertion = insertionSortList(insertion); 
    } 
} 

Answer 1

現在、私のコードは、右 ファイルからの読み取りを除いてすべてがない、それが唯一の最初と最後の番号に読み込みます。たとえば、 の番号が1から5000のファイルから逆順に読み取ると、 は5000と1だけを読み込み、並べ替えます。

ファイルからすべての数値を正しく読み取っています。 ListNodeオブジェクトinsertionを配置しようとすると、各ノードのnextが実際の次のノードを指すことはありません。あなたのプログラムの私の編集を見てください。

public static void main(String[] args) throws FileNotFoundException { 

Scanner scanner = new Scanner(new File("random5k.txt")); 
ListNode insertion = new ListNode(scanner.nextInt()); 
ListNode intNodes = insertion; 
while(scanner.hasNextInt()){ 
    ListNode nextNode = new ListNode(scanner.nextInt()); 
    insertion.next = nextNode; 
    insertion = nextNode; 
} 
intNodes = insertionSortList(intNodes); 
}