CSSE 230: LinkedLists Part 1
Implement the following methods from the Java LinkedList class.
All of the methods below should run in O(1) time.
- boolean add(int e)
- void addFirst(int e)
- void addLast(int e)
- void clear()
- Object element()
- Object getFirst()
- Object getLast()
- boolean offer(int e)
- boolean offerFirst(int e)
- boolean offerLast(int e)
- Object peek()
- Object peekFirst()
- Object peekLast()
- Object poll()
- Object pollFirst()
- Object pollLast()
- Object pop()
- void push(int e)
- Object remove()
- Object removeFirst()
- Object removeLast()
- int size()
Here is some unit test code.