| Method Summary |
|
| public void | addFirst(E u)
Adds the given object at the beginning of the Chain. |
| public void | addLast(E u)
Adds the given object at the end of the Chain. |
| public boolean | follows(E someObject, E someReferenceObject)
Returns true if object someObject follows object someReferenceObject in the Chain. |
| public E | getFirst()
Returns the first object in this Chain. |
| public E | getLast()
Returns the last object in this Chain. |
| public E | getPredOf(E point)
Returns the object immediately preceding point. |
| public E | getSuccOf(E point)
Returns the object immediately following point. |
| public void | insertAfter(List<E> toInsert, E point)
Inserts toInsert in the Chain after point. |
| public void | insertAfter(E toInsert, E point)
Inserts toInsert in the Chain after point. |
| public void | insertAfter(Chain<E> toInsert, E point)
Inserts toInsert in the Chain after point. |
| public void | insertBefore(List<E> toInsert, E point)
Inserts toInsert in the Chain before point. |
| public void | insertBefore(E toInsert, E point)
Inserts toInsert in the Chain before point. |
| public void | insertBefore(Chain<E> toInsert, E point)
Inserts toInsert in the Chain before point. |
| public Iterator<E> | iterator()
Returns an iterator over this Chain. |
| public Iterator<E> | iterator(E u)
Returns an iterator over this Chain, starting at the given object. |
| public Iterator<E> | iterator(E head, E tail)
Returns an iterator over this Chain, starting at head and reaching tail (inclusive). |
| public boolean | remove(E u)
Removes the given object from this Chain. |
| public void | removeFirst()
Removes the first object contained in this Chain. |
| public void | removeLast()
Removes the last object contained in this Chain. |
| public int | size()
Returns the size of this Chain. |
| public Iterator<E> | snapshotIterator()
Returns an iterator over a copy of this chain. |
| public void | swapWith(E out, E in)
Replaces out in the Chain by in. |