weiss.nonstandard
Class SortedLinkedList

java.lang.Object
  |
  +--weiss.nonstandard.LinkedList
        |
        +--weiss.nonstandard.SortedLinkedList

public class SortedLinkedList

extends LinkedList

Linked list implementation of the list using a header node. Access to the list is via LinkedListIterator.

See Also:

LinkedListIterator

Constructor Summary

SortedLinkedList()

Method Summary

void	insert(java.lang.Comparable x) Insert in sorted order.
void	insert(java.lang.Object x, LinkedListIterator p) Insert after p.
static void	main(java.lang.String[] args)

Methods inherited from class weiss.nonstandard.LinkedList

find, findPrevious, first, isEmpty, listSize, makeEmpty, printList, remove, zeroth

Methods inherited from class java.lang.Object

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

Constructor Detail

SortedLinkedList

public SortedLinkedList()

Method Detail

insert

public void insert(java.lang.Object x,
                   LinkedListIterator p)

Insert after p.

Overrides:

insert in class LinkedList

Parameters:

x - the item to insert.

p - this parameter is ignored.

insert

public void insert(java.lang.Comparable x)

Insert in sorted order.

Parameters:

x - the item to insert.

main

public static void main(java.lang.String[] args)