Need help with this. Thank you in advances. Comments in the code are appreciated for learning.

You need to write an efficient Linked-List class. You will use this class to construct your Stack and Queue in Java

YOU CANNOT USE ANY BUILT IN LIBRARIES OR YOU WILL GET A ZERO

Your class must be O(1) in all cases. So, you must maintain a reference (link) to the tail. For the class, you will need an internal node class. Use the following definition. Notice that it will be defined using “object” – this will work for all data types.

YOU Need to HAVE class node in your linked List as an internal class

class Node

public Object Value

public Node Next

end class

The following is the required interface for class. This is not a deque, but it has many of the same features. It is a singly-linked list.

public class LinkedList

string About() Returns text about you – the author of this class.

void AddHead(Object item) Adds an object to the head of the list. This must be O(1).

void AddTail(Object item) Adds an object to the tail of the list. This must be O(1).

object RemoveHead() Removed an object from the head of the list. This must be O(1).

object PeekHead() Returns the value from the head of the list. It returns the value, not the node itself. This must be O(1).

2. Then you need to create a Stack using your LINKED LIST

YOU CANNOT USE ANY BUILT IN LIBRARIES OR YOU WILL GET A ZERO

it wraps around your Linked-List class. Don’t inherit. The objects from the Linked-List will be cast to doubles

The Queue Class

The following is the interface for the Queue Class. This will be fairly easy to write – since it wraps around your Linked-List class. Don’t inherit. The objects from the Linked-List will be cast to strings. NO BUILT IN LIBRARY