DataStructures
Class LinkedList

java.lang.Object
  |
  +--DataStructures.LinkedList

public class LinkedList

extends java.lang.Object

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

See Also:

LinkedListItr

Constructor Summary

LinkedList()
Construct the list

Method Summary

LinkedListItr	find(java.lang.Object x) Return iterator corresponding to the first node containing an item.
LinkedListItr	findPrevious(java.lang.Object x) Return iterator prior to the first node containing an item.
LinkedListItr	first() Return an iterator representing the first node in the list.
void	insert(java.lang.Object x, LinkedListItr p) Insert after p.
boolean	isEmpty() Test if the list is logically empty.
static void	main(java.lang.String[] args)
void	makeEmpty() Make the list logically empty.
static void	printList(LinkedList theList)
void	remove(java.lang.Object x) Remove the first occurrence of an item.
LinkedListItr	zeroth() Return an iterator representing the header node.

Methods inherited from class java.lang.Object

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

Constructor Detail

LinkedList

public LinkedList()

Construct the list

Method Detail

isEmpty

public boolean isEmpty()

Test if the list is logically empty.

Returns:

true if empty, false otherwise.

makeEmpty

public void makeEmpty()

Make the list logically empty.

zeroth

public LinkedListItr zeroth()

Return an iterator representing the header node.

first

public LinkedListItr first()

Return an iterator representing the first node in the list. This operation is valid for empty lists.

insert

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

Insert after p.

Parameters:

x - the item to insert.

p - the position prior to the newly inserted item.

find

public LinkedListItr find(java.lang.Object x)

Return iterator corresponding to the first node containing an item.

Parameters:

x - the item to search for.

Returns:

an iterator; iterator isPastEnd if item is not found.

findPrevious

public LinkedListItr findPrevious(java.lang.Object x)

Return iterator prior to the first node containing an item.

Parameters:

x - the item to search for.

Returns:

appropriate iterator if the item is found. Otherwise, the iterator corresponding to the last element in the list is returned.

remove

public void remove(java.lang.Object x)

Remove the first occurrence of an item.

Parameters:

x - the item to remove.

printList

public static void printList(LinkedList theList)

main

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