|
||||||||||
PREV NEXT | FRAMES NO FRAMES |
Packages that use SinglyLinkedList.ListItem | |
---|---|
goldman.collection.positional | A positional collection is a manually positioned collection in which elements are accessed via their position in a line (with 0 being the position of the first element in the line) or via their location relative to other elements in the line. |
Uses of SinglyLinkedList.ListItem in goldman.collection.positional |
---|
Subclasses of SinglyLinkedList.ListItem in goldman.collection.positional | |
---|---|
protected static class |
DoublyLinkedList.DLListItem<E>
|
Fields in goldman.collection.positional declared as SinglyLinkedList.ListItem | |
---|---|
protected SinglyLinkedList.ListItem<E> |
SinglyLinkedList.head
|
Methods in goldman.collection.positional that return SinglyLinkedList.ListItem | |
---|---|
protected SinglyLinkedList.ListItem<E> |
DoublyLinkedList.getLast()
|
protected SinglyLinkedList.ListItem<E> |
SinglyLinkedList.getPtr(int p)
|
protected SinglyLinkedList.ListItem<E> |
SinglyLinkedList.getPtrForPrevElement(E value)
|
protected SinglyLinkedList.ListItem<E> |
DoublyLinkedList.getPtrForPrevItem(SinglyLinkedList.ListItem<E> ptr)
|
protected SinglyLinkedList.ListItem<E> |
DoublyLinkedList.getTail()
|
protected SinglyLinkedList.ListItem<E> |
SinglyLinkedList.merge(Comparator<? super E> comp,
SinglyLinkedList.ListItem<E> ptr1,
SinglyLinkedList.ListItem<E> ptr2)
Merges the two lists and |
protected SinglyLinkedList.ListItem<E> |
SinglyLinkedList.mergesortImpl(Comparator<? super E> comp,
int n,
SinglyLinkedList.ListItem<E> ptr)
|
protected SinglyLinkedList.ListItem<E> |
SinglyLinkedList.Tracker.skipRemovedElements(SinglyLinkedList.ListItem<E> ptr)
|
Methods in goldman.collection.positional with parameters of type SinglyLinkedList.ListItem | |
---|---|
protected void |
SinglyLinkedList.addItemLast(SinglyLinkedList.ListItem<E> x)
|
protected SinglyLinkedList.ListItem<E> |
DoublyLinkedList.getPtrForPrevItem(SinglyLinkedList.ListItem<E> ptr)
|
protected PositionalCollectionLocator<E> |
SinglyLinkedList.insertAfter(SinglyLinkedList.ListItem<E> ptr,
E value)
Inserts a list item holding the new element after the list item referenced by ptr |
protected SinglyLinkedList.ListItem<E> |
SinglyLinkedList.merge(Comparator<? super E> comp,
SinglyLinkedList.ListItem<E> ptr1,
SinglyLinkedList.ListItem<E> ptr2)
Merges the two lists and |
protected SinglyLinkedList.ListItem<E> |
SinglyLinkedList.merge(Comparator<? super E> comp,
SinglyLinkedList.ListItem<E> ptr1,
SinglyLinkedList.ListItem<E> ptr2)
Merges the two lists and |
protected SinglyLinkedList.ListItem<E> |
SinglyLinkedList.mergesortImpl(Comparator<? super E> comp,
int n,
SinglyLinkedList.ListItem<E> ptr)
|
protected boolean |
SinglyLinkedList.ListItem.moveNextAfter(SinglyLinkedList.ListItem<E> destination)
Moves the list item after this one so that it immediately follows the destination |
protected void |
SinglyLinkedList.partition(SinglyLinkedList.ListItem<E> loc,
SinglyLinkedList.ListItem<E> beforeEnd,
goldman.collection.positional.SinglyLinkedList.Divider divider,
Comparator<? super E> comp)
Partitions the subcollection from loc +1 to beforeEnd +1 (inclusive) |
protected void |
SinglyLinkedList.partition(SinglyLinkedList.ListItem<E> loc,
SinglyLinkedList.ListItem<E> beforeEnd,
goldman.collection.positional.SinglyLinkedList.Divider divider,
Comparator<? super E> comp)
Partitions the subcollection from loc +1 to beforeEnd +1 (inclusive) |
protected void |
SinglyLinkedList.placeListItemFirst(SinglyLinkedList.ListItem<E> x)
|
protected E |
SinglyLinkedList.removeNext(SinglyLinkedList.ListItem<E> ptr)
|
protected void |
SinglyLinkedList.setLast(SinglyLinkedList.ListItem<E> last)
|
protected void |
DoublyLinkedList.setLast(SinglyLinkedList.ListItem<E> ptr)
|
protected void |
SinglyLinkedList.ListItem.setNext(SinglyLinkedList.ListItem<E> next)
|
protected void |
DoublyLinkedList.DLListItem.setNext(SinglyLinkedList.ListItem<E> next)
|
protected SinglyLinkedList.ListItem<E> |
SinglyLinkedList.Tracker.skipRemovedElements(SinglyLinkedList.ListItem<E> ptr)
|
protected void |
SinglyLinkedList.swapAfter(SinglyLinkedList.ListItem<E> aPrev,
SinglyLinkedList.ListItem<E> bPrev)
|
protected void |
SinglyLinkedList.swapAfter(SinglyLinkedList.ListItem<E> aPrev,
SinglyLinkedList.ListItem<E> bPrev)
|
Constructors in goldman.collection.positional with parameters of type SinglyLinkedList.ListItem | |
---|---|
SinglyLinkedList.Tracker(SinglyLinkedList.ListItem<E> startLoc)
|
|
||||||||||
PREV NEXT | FRAMES NO FRAMES |