com.alexprut.algo.datastructures

Class DoubleLinkedList<T>

java.lang.Object

com.alexprut.algo.datastructures.DoubleLinkedList<T>

public class DoubleLinkedList<T>
extends java.lang.Object

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	DoubleLinkedList.Node<T>

Constructor Summary

Constructors

Constructor and Description
DoubleLinkedList()

Method Summary

Modifier and Type	Method and Description
boolean	empty() Time complexity: Θ(1)
DoubleLinkedList.Node<T>	head()
void	insertBack(T value) Time complexity: Θ(1)
void	insertFront(T value) Time complexity: Θ(1)
T	removeBack() Time complexity: Θ(1)
T	removeFront() Time complexity: Θ(1)
int	size()
DoubleLinkedList.Node<T>	tail()

Methods inherited from class java.lang.Object

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

Constructor Detail

DoubleLinkedList

public DoubleLinkedList()

Method Detail

insertFront

public void insertFront(T value)

Time complexity: Θ(1)

insertBack

public void insertBack(T value)

Time complexity: Θ(1)

empty

public boolean empty()

Time complexity: Θ(1)

removeFront

public T removeFront()
              throws java.lang.Exception

Time complexity: Θ(1)

Throws:

java.lang.Exception

removeBack

public T removeBack()
             throws java.lang.Exception

Time complexity: Θ(1)

Throws:

java.lang.Exception

head

public DoubleLinkedList.Node<T> head()

tail

public DoubleLinkedList.Node<T> tail()

size

public int size()