Singly LinkedList Implementation In Java

An implementation of the LinkedList data structure written in Java with its corresponding API.

Runtime complexity for all methods:

addFirst(T element) -- O(1)

addLast(T element) -- O(1)

getFirst() -- O(1)

getLast() -- O(1)

get(int index) -- O(n)

removeFirst() -- O(1)

clear() -- O(1)

size() -- O(1)

isEmpty() -- O(1)

toString() -- O(n)