com.graphbuilder.struc

Class LinkedList

java.lang.Object

com.graphbuilder.struc.LinkedList

Direct Known Subclasses:

Stack

public class LinkedList
extends java.lang.Object

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	LinkedList.Node

Field Summary

Fields

Modifier and Type	Field and Description
protected LinkedList.Node	head
protected int	size
protected LinkedList.Node	tail

Constructor Summary

Constructors

Constructor and Description
LinkedList()

Method Summary

Modifier and Type	Method and Description
void	addToHead(java.lang.Object o)
void	addToTail(java.lang.Object o)
protected LinkedList.Node	createNode(java.lang.Object o)
LinkedList.Node	getHead()
LinkedList.Node	getTail()
protected void	insertAfter(LinkedList.Node n, java.lang.Object o)
protected void	insertBefore(LinkedList.Node n, java.lang.Object o)
boolean	isEmpty()
java.lang.Object	removeHead()
protected java.lang.Object	removeNode(LinkedList.Node n)
java.lang.Object	removeTail()
int	size()
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

head

protected LinkedList.Node head

tail

protected LinkedList.Node tail

size

protected int size

Constructor Detail

LinkedList

public LinkedList()

Method Detail

createNode

protected LinkedList.Node createNode(java.lang.Object o)

insertBefore

protected void insertBefore(LinkedList.Node n,
                            java.lang.Object o)

insertAfter

protected void insertAfter(LinkedList.Node n,
                           java.lang.Object o)

removeNode

protected java.lang.Object removeNode(LinkedList.Node n)

getHead

public LinkedList.Node getHead()

getTail

public LinkedList.Node getTail()

addToHead

public void addToHead(java.lang.Object o)

addToTail

public void addToTail(java.lang.Object o)

removeHead

public java.lang.Object removeHead()

removeTail

public java.lang.Object removeTail()

size

public int size()

isEmpty

public boolean isEmpty()

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object