リンクリストに複数の項目を追加する

Question

リンクリストの実装を作成中で、addメソッドに問題があります。いくつかのエントリでそれをテストした後、私のsize()メソッドは常に1を返します。何が間違っているのですか？ return size(currentNode.next);の代わりに

public class Node { 

    public int data; 
    public Node next; 

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


public class LinkedList { 

    public Node first; 
    public Node last; 

    public LinkedList(){ 
     first = null; 
     last = null; 
    } 

    public void add(int data){  
     Node newNode = new Node(data); 
     if(first == null){ 
      first = newNode;   
     } else { 
      add(first, newNode); 
     }     
    } 

    public void add(Node currentNode, Node newNode){ 

     if(currentNode.next != null){ 
      add(currentNode.next, newNode); 
     } 
     currentNode.next = newNode; 
    } 
     public int size(){   
     if(first == null){ 
      return 0; 
     } 
     else{ 
      return size(first); 
     }   
    } 
    public int size(Node currentNode){ 
     //Count Starts At One Because First = 1. 
     int count = 1;   
     if(currentNode == null){ 
      return count; 
     } 
     else { 
      count++; 
      return size(currentNode.next); 
     }    
    } 
} 

Answer 1

addの2-arg形式のelseを忘れました。現状では、

if(currentNode.next != null){ 
    add(currentNode.next, newNode); 
} 
currentNode.next = newNode; 

は常にリスト内の他のすべてのノードにfirstとに新しいノードを追加します。 else句にcurrentNode.next = newNodeが含まれている場合、末尾に正しく追加されます。

また、最終分岐が常に1を返すため、sizeメソッドは常に1を返します。この問題を解決するには、また

return 1 + size(currentNode.next); 

に

count++; 
return size(currentNode.next); 

を変更、return 1;でreturn count;を交換してください。

基本的に、実装はほぼ正しいです。 size(Node)は、そのノードで始まるリストのサイズを返す必要があります。ノードにnextがない場合、サイズは1です。それ以外の場合は、現在のノード（1）+残りのテールのサイズです。

あなたが公衆にあなたのリストの内部を公開したくないので、あなたは（実際には、Nodeクラスがprivateである必要がありますaddとsizeprivateの1、引数バージョンの2-argのバージョンを確認する必要がありクラスも同様）。

さらに、クラスのlastフィールドは使用しません。これを削除するか、または再利用の必要性を完全に回避するために、addでそれを使用することができます。後者の場合、新しい追加ごとに正しく更新する必要があります。

Answer 2

それがリストの罰金である、ことを考えると数の問題を修正します。このreturn count + size(currentNode.next);

を試してみてください。しかし、あなたのコードを一目で確認することは、リスト追加コードもバグであるように見えます。