com.alexprut.algo.datastructures

Class LinkedList<T>

java.lang.Object

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

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

Nested Class Summary

Nested Classes

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

Constructor Summary

Constructors

Constructor and Description
LinkedList()

Method Summary

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

Methods inherited from class java.lang.Object

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

Constructor Detail

LinkedList

public LinkedList()

Method Detail

insertFront

public void insertFront(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

head

public LinkedList.Node<T> head()

size

public int size()