ABSTRACT

Strengths: A singly linked list supports constant time methods to add or remove an element after any element in the list whose location is already known. It can also efficiently add to the front or back of the list. It also supports a tracker that robustly tracks an element in the collection. A singly linked list tracker supports constant time operations to add after its tracked element, peek at the next element, and remove the next element. The space usage is moderate with roughly 2 references per element.