Class LinkedList

java.lang.Object
  LinkedList

All Implemented Interfaces:

Container

public class LinkedList
extends java.lang.Object
implements Container

Lista concatenata: classe didattica

See Also:

EmptyLinkedListException

Constructor Summary

LinkedList()
costruttore

Method Summary

void	addFirst(java.lang.Object e) inserisce un elemento in testa alla lista complessita' temporale O(1)
void	addLast(java.lang.Object e) inserisce un elemento in coda alla lista complessita' temporale O(1)
java.lang.Object	getFirst() ispeziona il primo elemento della lista complessita' temporale O(1)
java.lang.Object	getLast() ispeziona l'ultimo elemento della lista complessita' temporale O(1)
boolean	isEmpty() verifica se la lista e' vuota
void	makeEmpty() rende la lista vuota
java.lang.Object	removeFirst() rimuove un elemento in testa alla lista complessita' temporale O(1)
java.lang.Object	removeLast() rimuove un elemento in coda alla lista complessita' temporale O(n)

Methods inherited from class java.lang.Object

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

Constructor Detail

LinkedList

public LinkedList()

costruttore

Method Detail

makeEmpty

public void makeEmpty()

rende la lista vuota

Specified by:

makeEmpty in interface Container

isEmpty

public boolean isEmpty()

verifica se la lista e' vuota

Specified by:

isEmpty in interface Container

Returns:

true se la lista e' vuota, false altrimenti

getFirst

public java.lang.Object getFirst()
                          throws EmptyLinkedListException

ispeziona il primo elemento della lista complessita' temporale O(1)

Returns:

il primo elemento della lista

Throws:

EmptyLinkedListException

getLast

public java.lang.Object getLast()
                         throws EmptyLinkedListException

ispeziona l'ultimo elemento della lista complessita' temporale O(1)

Returns:

l'ultimo elemento della lista

Throws:

EmptyLinkedListException

addFirst

public void addFirst(java.lang.Object e)

inserisce un elemento in testa alla lista complessita' temporale O(1)

Parameters:

e - l'elemento da inserire

removeFirst

public java.lang.Object removeFirst()
                             throws EmptyLinkedListException

rimuove un elemento in testa alla lista complessita' temporale O(1)

Returns:

l'elemento rimosso

Throws:

EmptyLinkedListException

addLast

public void addLast(java.lang.Object e)

inserisce un elemento in coda alla lista complessita' temporale O(1)

Parameters:

e - l'elemento da inserire

removeLast

public java.lang.Object removeLast()
                            throws EmptyLinkedListException

rimuove un elemento in coda alla lista complessita' temporale O(n)

Returns:

l'elemento rimosso

Throws:

EmptyLinkedListException