Java LinkedLists和Queues-验证我的add方法

时间:2016-07-08 05:02:22

标签: java

所以我的add方法应该使用标记并将其添加到队列的末尾。我的笔记说我必须首先在队列中执行此操作 -

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

因为Queue是实现而Linkedlist是实现。我做得对吗?我的添加方法也是正确的吗?

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; 
        }
    }       
}

1 个答案:

答案 0 :(得分:1)

add的逻辑在链表实现中使用是正确的。但是Node缺少类定义。