Question

Create a java class that implements BagInterface using singly linked data. Name this new class LinkedBag. Be sure to include a default constructor to initialize the private members of the class. Test that your code works properly.

BagInterface includes the methods:  public int getCurrentSize(); public boolean isEmpty(); public boolean add(T newEntry); public T remove(); public boolean remove(T anEntry);

public void clear(); public int getFrequencyOf(T anEntry); public boolean contains(T anEntry); public T[] toArray();

Answer 1

As per your requirement the below one is solution please follow it

package com.venkanna;
interface BagInterface<T>
{
public void remove();
public int getCurrentSize();
public boolean isEmpty();
public boolean add(T newEntry);
public T remove1();
public boolean remove(T anEntry);
public void clear();
public int getFrequencyOf(T anEntry);
public boolean contains(T anEntry);
}
public class LinkedBag<T> implements BagInterface
{
private LinkedListNode<T> first = null;
public void add(LinkedListNode<T> node)
{
node.setNext(first);
first = node;
}
public void remove()
{
if(first.getNext()!=null)
first = first.getNext();
else first = null;
}
private void Display(LinkedListNode<T> node)
{
System.out.println("Node is " + node.getValue());
if(node.getNext()!=null) Display(node.getNext());
}

public void print()
{
Display(first);
}
public static void main(String[] args)
{
LinkedBag<String> list = new LinkedBag<String>();
list.add(new LinkedListNode<String>("venkanna"));
list.add(new LinkedListNode<String>("Shireesha"));
list.add(new LinkedListNode<String>("Ravi"));
list.add(new LinkedListNode<String>("Mounika"));
System.out.println("The ELements in the List is:");
list.print();
System.out.println("");
list.remove();
System.out.println("After removing the head from the List is:");
list.print();
}
public int getCurrentSize() {
return 0;
}
public boolean isEmpty()
{
return false;
}
public boolean add(Object newEntry)
{
return false;
}
public Object remove1()
{
return null;
}
public boolean remove(Object anEntry)
{
return false;
}
public void clear() {
}
public int getFrequencyOf(Object anEntry)
{
return 0;
}
public boolean contains(Object anEntry) {
// TODO Auto-generated method stub
return false;
}

}
class LinkedListNode<T>
{
private T value;
private LinkedListNode<T> next;
public LinkedListNode(T value)
{
this.value = value;
}
public void setNext(LinkedListNode<T> next)
{
this.next = next;
}
public LinkedListNode<T> getNext()
{
return next;
}
public T getValue()
{
return value;
}
}