X682: LinkedBagRemoveAll

For this question assume the following code:


public class LinkedBag<T> implements BagInterface<T>{
    private Node firstNode;
    private int numberOfEntries;
    private Node currentNode;

    public LinkedBag() {
      firstNode = null;
      numberOfEntries = 0;
      currentNode = firstNode;
    }


    public int getCurrentSize(){
       return numberOfEntries;
    }
}
public static class  Node<T> {
    private T data;
    private Node<T> next;
    public Node(T dataPortion, Node<T> nextNode) {
        data = dataPortion;
        next = nextNode;
    } // end constructor
    public Node(T dataPortion) {
        this(dataPortion, null);
    } // end constructor
    public Node<T> getNext() {
        return next;
    }
    public void setNext(Node<T> newNext) {
        next = newNext;
    }
    public T getData() {
        return data;
    }
    public void setData(T data) {
        this.data = data;
    }
}

Given the following method signature, write an removeAll method that will remove all nodes from the linked bag.

You will not have access to any of the methods defined in BagInterface

Your Answer:

Reset

Practice a different Java exercise

Feedback

Your feedback will appear here when you check your answer.