Osmý domácí úkol

Pomocí oboustranně zřetězeného spojového seznamu naimplementujte kapacitně neomezenou FIFO (first in, first out) frontu LinkedQueue s níže uvedeným rozhraním (JDK API). Prázdnou frontu reprezentujte jako null, v neprázdném seznamu musí pro první prvek first platit first.prev == null a pro poslední prvek last musí platit last.next == null.

class LinkedQueue<E> extends AbstractQueue<E> {
    LinkedQueue() { /* kod */ }
    Node<E> getFirstNode() { /* kod */ } // vrati prvni uzel nebo null, pokud je tato fronta prazdna
    /* kod */
}
 
class Node<E> {
    Node prev, next;
    E contents;
 
    Node(E c, Node p, Node n) {
        prev = p;
        next = n;
        contents = c;
    }
}

Do repozitáře do souboru homeworks/Homework8.java odevzdávejte třídu LinkedQueue a případné další vámi naprogramované třídy. Neodevzdávejte třídu Node. Termín odevzdání 23. 4. 1:59 ráno (čas podle serveru s repozitáři).

~~DISCUSSION:closed~~