ブックオブジェクトのリンクリストを使用した挿入の並べ替え

Question

ブックのリンクされたリストをタイトルでアルファベット順に並べ替えるために挿入の並べ替えを使用しようとしています。

私がこれまで行ってきた：LinkedListの中

public void insertSorted(Book book){ 
    if(books.getfirst()==null) 
     books.addFirst(book); //books is the LinkedList name 
    Node<Book> current =books.getfirst(); 
    for(int i=0; i<books.getSize(); i++){ 
     if(book.getTitle().compareToIgnoreCase(current.element.getTitle())<=0){ 
      books.add(book, i); 

     } 
    } 

addメソッド：

public void add(Object x,int index){ 
    if(index==0)addFirst(x); 
    else if(index>=getSize())addLast(x); 
    else{ 
     Node current=first; 
     for(int i=0; i<index-1;i++) 
      current=current.next; 
     Node temp = new Node(x); 
     temp.next=current.next; 
     current.next=temp; 
     count++; 
    } 
} 

私が間違ってやっている正確に何を？

Answer 1

for(int i=0; i<books.getSize(); i++){ 
    if(book.getTitle().compareToIgnoreCase(current.element.getTitle())<=0){ 
     books.add(book, i); 

    } 

この文では、現在比較中のNodeをインクリメントしていません。 for(;;)ループの各繰り返しでは、Listのこの最初の要素に追加されている新しいBookを比較しています。

for(int i=0; i<books.getSize(); i++){ 
    if(book.getTitle().compareToIgnoreCase(current.element.getTitle())<=0){ 
     books.add(book, i); 
     break; 
    } 
    else { 
     current = current.next; 
    } 

EDIT：：必要なbreak文を付属、あなたが本に本を追加した後@Eden呂ごと

Answer 2

に答えるように、あなたがループを切断する必要が

次のコード例は、この問題を解決する必要があります

books.add（book、i）; 休憩。