/**
 * Beschreiben Sie hier die Klasse Queue.
 * 
 * @author (Ihr Name) 
 * @version (eine Versionsnummer oder ein Datum)
 */
public class Queue<T>
{
     public Node<T> first;
     
    public Queue(){
    }
    public boolean isEmpty(){
    if(first == null){
    return true;
    }
    return false;
    }
    public void enqueue (T neu) {
        Node<T> r = new Node<T>(neu);//Neue Node mit Zahl "neu " anlegen

        //Überprüfe ob die liste leer ist
        if(first == null){
            //setze neue node als erster Eintrag
            first = r;
        }
        else {
            Node<T> current = first;

            while(current.next != null){
                current = current.next;
            }
            current.setNext(r);
        }

        //current ist jetzt der letzte Eintrag
        //setze neue Node als Nachfolger von bisher letztem Eintrag
    }

    public int laenge(){
        Node current = first;
        int laenge = 0;
        while(current != null){
            current = current.next;
            laenge++;
        }
        return laenge;   

    }

    
    public T dequeue(){
    if(first == null){
    return null;
    }
    else{
    Node<T> current = first;
    first = first.next;
    return current.wert;
    }
    
    }
    public T front(){
    
    return first.wert;
    }
    }