Package com.graphbuilder.struc

Class LinkedList

java.lang.Object

com.graphbuilder.struc.LinkedList

Direct Known Subclasses:

Stack

public class LinkedList
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	LinkedList.Node

Field Summary

Fields

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

Constructor Summary

Constructors

Constructor	Description
LinkedList()

Method Summary

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

Methods inherited from class java.lang.Object

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

Field Details

head

protected LinkedList.Node head

tail

protected LinkedList.Node tail

size

protected int size

Constructor Details

LinkedList

public LinkedList()

Method Details

createNode

protected LinkedList.Node createNode(Object o)

insertBefore

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

insertAfter

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

removeNode

protected Object removeNode(LinkedList.Node n)

getHead

public LinkedList.Node getHead()

getTail

public LinkedList.Node getTail()

addToHead

public void addToHead(Object o)

addToTail

public void addToTail(Object o)

removeHead

public Object removeHead()

removeTail

public Object removeTail()

size

public int size()

isEmpty

public boolean isEmpty()

toString

public String toString()

Overrides:

toString in class Object