Class LinkedList<E>

java.lang.Object

LinkedList<E>

All Implemented Interfaces:

java.lang.Iterable<E>, ListADT<E>

public class LinkedList<E>
extends java.lang.Object
implements ListADT<E>

Constructor Summary

Constructors

Constructor and Description
LinkedList()

Method Summary

Modifier and Type	Method and Description
void	add(E item) Add item to the end of the list.
void	add(int pos, E item) Add item to the pos index of the list.
boolean	contains(E item) Returns true iff item is in the List.
E	get(int pos) Returns a reference to the item at the specified position.
Listnode<E>	getHeaderNode() Returns a reference to the header node for this linked list.
boolean	isEmpty() Returns true iff the list has no items.
LinkedListIterator<E>	iterator()
E	remove(int pos) removes and returns the item at position pos in the List, moving the items originally in positions pos+1 through size()-1 one place to the left to fill in the gap (error if pos is less than 0 or greater than or equal to size())
int	size() Return the number of items in the List.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

LinkedList

public LinkedList()

Method Detail

iterator

public LinkedListIterator<E> iterator()

Specified by:

iterator in interface java.lang.Iterable<E>

getHeaderNode

public Listnode<E> getHeaderNode()

Returns a reference to the header node for this linked list. The header node is the first node in the chain and it does not contain a data reference. It will contain a reference to the next node in the chain if there is one and that node will contain a data reference if any data has been added to the list. NOTE: Typically, a LinkedList would not provide direct access in this way to classes that use the linked list. We are providing direct access to the header node to allow multiple nodes to be moved as a chain.

Returns:

a reference to the header node of this list. 0

add

public void add(E item)

Description copied from interface: ListADT

Add item to the end of the list. Duplicates allowed. No null items.

Specified by:

add in interface ListADT<E>

Parameters:

item - The item to be added.

add

public void add(int pos,
                E item)

Description copied from interface: ListADT

Add item to the pos index of the list. Duplicates allowed. No null items. Inserts at that position and shifts other items. May add at the next available pos (as last item in list). Error if pos index is less than zero or greater than size().

Specified by:

add in interface ListADT<E>

Parameters:

pos - The index where the item will be placed.

item - The item to be added.

contains

public boolean contains(E item)

Description copied from interface: ListADT

Returns true iff item is in the List. (i.e. there is an item x in the List such that x.equals(item) is true.

Specified by:

contains in interface ListADT<E>

Parameters:

item - The item to match.

Returns:

true if their is a list member that is equals to the item.

get

public E get(int pos)

Description copied from interface: ListADT

Returns a reference to the item at the specified position. Throws OutOfBoundsException if pos is negative or greater than or equal to size().

Specified by:

get in interface ListADT<E>

Parameters:

pos - The index of the desired item.

Returns:

The item at that position.

isEmpty

public boolean isEmpty()

Description copied from interface: ListADT

Returns true iff the list has no items.

Specified by:

isEmpty in interface ListADT<E>

Returns:

true if the list is empty.

remove

public E remove(int pos)

Description copied from interface: ListADT

removes and returns the item at position pos in the List, moving the items originally in positions pos+1 through size()-1 one place to the left to fill in the gap (error if pos is less than 0 or greater than or equal to size())

Specified by:

remove in interface ListADT<E>

Parameters:

pos - the index of the item to remove

Returns:

the item removed

size

public int size()

Description copied from interface: ListADT

Return the number of items in the List.

Specified by:

size in interface ListADT<E>

Returns:

0 if empty or the number of non-null items in the list.