所以我的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;
}
}
}
答案 0 :(得分:1)
add的逻辑在链表实现中使用是正确的。但是Node缺少类定义。