ariba.util.core
Class LinkedList

java.lang.Object
  ariba.util.core.LinkedList

public class LinkedList
extends java.lang.Object

This class implements a basic doublely linked list. However, it is recommended that one use the LinkableList class as it removes the requirement that the object being linked into the list be a subclass of Link; Linkable list only requires that one implement the Linkable interface. LinkableList uses LinkedList as a base implementation

Constructor Summary

LinkedList()

Method Summary

void	add(Link link)
void	addAfter(Link referenceLink, Link insertLink)
void	addBefore(Link referenceLink, Link insertLink)
void	append(Link link)
boolean	empty()
Link	first()
void	insert(Link link)
Link	last() Note: This can be optimized by using a tail pointer
void	remove(Link link)
int	size()
java.lang.String	toString()

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

LinkedList

public LinkedList()

Method Detail

size

public int size()

empty

public boolean empty()

first

public Link first()

last

public Link last()

Note: This can be optimized by using a tail pointer

remove

public void remove(Link link)

addAfter

public void addAfter(Link referenceLink,
                     Link insertLink)

addBefore

public void addBefore(Link referenceLink,
                      Link insertLink)

insert

public void insert(Link link)

add

public void add(Link link)

append

public void append(Link link)

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object