Class PacketLinkedList<E>

java.lang.Object

PacketLinkedList<E>

All Implemented Interfaces:

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

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

A Single-linked linkedlist with a "dumb" header node (no data in the node), but without a tail node. It implements ListADT and returns PacketLinkedListIterator when requiring a iterator.

Constructor Summary

Constructors

Constructor and Description
PacketLinkedList() Constructs a empty PacketLinkedList

Method Summary

Methods

Modifier and Type	Method and Description
void	add(E item) Adds item to the end of the List.
void	add(int pos, E item) Adds item at position pos in the List, moving the items originally in positions pos through size() - 1 one place to the right to make room.
boolean	contains(E item) Returns true iff item is in the List (i.e., there is an item x in the List such that x.equals(item))
E	get(int pos) Returns the item at position pos in the List.
boolean	isEmpty() Returns true iff the List is empty.
PacketLinkedListIterator<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.
int	size() Returns the number of items in the List.

Methods inherited from class java.lang.Object

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

Constructor Detail

PacketLinkedList

public PacketLinkedList()

Constructs a empty PacketLinkedList

Method Detail

add

public void add(E item)

Description copied from interface: ListADT

Adds item to the end of the List.

Specified by:

add in interface ListADT<E>

Parameters:

item - the item to add

add

public void add(int pos,
       E item)

Description copied from interface: ListADT

Adds item at position pos in the List, moving the items originally in positions pos through size() - 1 one place to the right to make room.

Specified by:

add in interface ListADT<E>

Parameters:

pos - the position at which to add the item

item - the item to add

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))

Specified by:

contains in interface ListADT<E>

Parameters:

item - the item to check

Returns:

true if item is in the List, false otherwise

get

public E get(int pos)

Description copied from interface: ListADT

Returns the item at position pos in the List.

Specified by:

get in interface ListADT<E>

Parameters:

pos - the position of the item to return

Returns:

the item at position pos

isEmpty

public boolean isEmpty()

Description copied from interface: ListADT

Returns true iff the List is empty.

Specified by:

isEmpty in interface ListADT<E>

Returns:

true if the List is empty, false otherwise

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.

Specified by:

remove in interface ListADT<E>

Parameters:

pos - the position at which to remove the item

Returns:

the item at position pos

size

public int size()

Description copied from interface: ListADT

Returns the number of items in the List.

Specified by:

size in interface ListADT<E>

Returns:

the number of items in the List

iterator

public PacketLinkedListIterator<E> iterator()

Specified by:

iterator in interface java.lang.Iterable<E>