PTP1-SoSe2018_DoppellinkKnoten

public void entferne(Character element)
    {
        // TODO implementieren für Aufgabe 2
        DoppellinkKnoten k1 = _listenkopf;
        DoppellinkKnoten k1V;
        DoppellinkKnoten k1N;
        boolean enthalten = false;
        for (int i=0;i<_anzahlElemente;i++){
            k1 = k1.gibNachfolger();
            k1N = k1.gibNachfolger();
            k1V = k1.gibVorgaenger();
            if(k1.gibElement()==element){
                k1N.setzeVorgaenger(k1V);
                k1V.setzeNachfolger(k1N);
                _anzahlElemente--;
                enthalten =true;
            }

        }
        if (!enthalten){throw new IllegalArgumentException();}
    }

    /**
     * Vertauscht die Knoten, welche durch den jeweiligen Index referenziert werden.
     * Der Knoten, welcher sich an der Position <code>index1</code> befindet wird am
     * <code>index2</code> eingefuegt.
     * Entsprechend wird der Knoten, der sich an der Position <code>index2</code> befindet an der
     * Position <code>index1</code> eingefuegt.
     *
     * @param index1 Der Index des ersten Knotens.
     * @param index2 Der Index des zweiten Knotens.
     *
     * @throws IllegalArgumentException, wenn einer der Knoten nicht in der Liste enthalten ist.
     */
    public void vertauscheKnoten(int index1, int index2)
    {
        // TODO implementieren für Aufgabe 2
        DoppellinkKnoten k1 = knotenAnPosition(index1);
        DoppellinkKnoten k2 = knotenAnPosition(index2);

        DoppellinkKnoten k1V = k1.gibVorgaenger();
        DoppellinkKnoten k1N = k1.gibNachfolger();

        DoppellinkKnoten k2V = k2.gibVorgaenger();
        DoppellinkKnoten k2N = k2.gibNachfolger();

        k2.setzeNachfolger(k1N);
        k2.setzeVorgaenger(k1V);

        k1V.setzeNachfolger(k2);
        k1N.setzeVorgaenger(k2);

        k1.setzeNachfolger(k2N);
        k1.setzeVorgaenger(k2V);

        k2V.setzeNachfolger(k1);
        k2N.setzeVorgaenger(k1);
    }