2016-07-08 10 views
-6

私のaddメソッドはタグを取り、それをキューの最後に追加する必要があります。私のノートには、キューが実装され、LinkedListのが実装されているので、私はJava LinkedLists and Queues-私の追加メソッドを検証する

Queue<Integer> q = new LinkedList<Integer>(); 

初段私のキューにこれをしなければならないと言います。私はそれを正しくしましたか?そして、私の追加メソッドも正しいですか?

public class HtmlValidator { 
    private html tag; 
    private Node next; 
    private Node start; 

    public HtmlValidator() { 
     Queue<Integer> q = new LinkedList<Integer>(); 
    } 

    public void addTag(Html tag) { 
     Node newNode = new Node(tag); 
     if (tag == null) { 
      throws new IllegialArgumentException; 
     } 

     if (start == null) start = newNode; //if queue is empty 

     else { 
      Node x = start;//traveerse the list until x points to the last node    
      while (x.next != null) { 
       x = x.next; 
      } 
       //node is added to end of list 
       x.next = newNode; 
     } 
    }  
} 
+0

ここで問題は何ですか、あなたのコードエラーは何ですか?なんで正しいの? –

+1

このコードは_compile_さえありません。なぜなら、どこにも 'Node start'を宣言していないからです。論理がほとんど正しいと思われるので、どちらが悲しいですか。 –

+0

私はクラス定義を変更しましたが、今は正しいですか? – John

答えて

1

リンクリストの実装で使用するロジックは正しいです。ただし、ノードのクラス定義はありません。

+0

Node startの定義がありませんか?クラス定義に「プライベートノード開始」を追加しますか? – John

関連する問題