How to remove a DoubleLinkedNode ?

Question

Hi all,
I am very new to Java and have a question to you.
Currently I am trying to understand how Doublelinkedlists are working.
I was very happy because I could solved a lot of problems I had with the implementation of some methods.
There is just one of them left. It is the method which removes a DoubleLinkedNode. Although I thought I had a lot of idears I couldn't solve this problem.
It would be pretty nice if someone could take a look at my code below
* Diese Klasse implementiert das Interface Hitliste mit einer doppelt
* verketteten Liste.
* @author
public class LinkedHitliste implements Hitliste
     // Der Kopf der verketteten Liste
    private DoubleLinkNode _listenkopf;
     // Das Ende der verketteten Liste
    private DoubleLinkNode _listenende;
    // Die L?nge der Liste (Kardinalit?t).
    private int _laenge;
     * Erzeuge eine neue LinkedHitliste.
    public LinkedHitliste()
        // Diese Implementierung verwendet zwei W?chter-Knoten,
        // einen f?r den Listenanfang, einen f?r das Ende.
        // Sie markieren technisch die Grenzen der Liste und
        // enthalten keine Elemente.
        // Sie erleichtern das Durchlaufen der Liste, weil
        // viele Sonderf?lle entfallen.
        _listenkopf = new DoubleLinkNode();
        _listenende = new DoubleLinkNode();
        _listenkopf.setNext(_listenende);
        _listenende.setPrev(_listenkopf);
        _laenge = 0;
     * @see Hitliste#fuegeEin(java.lang.String, int)
    public void fuegeEin(String hit, int position)
            throws IndexOutOfBoundsException
        // Beim Einf?gen ist ausnahmsweise auch die Position
        // hinter dem letzten Element erlaubt.
        if (position!=_laenge)
            kontrollierePosition(position);
        // TODO fuegeEin               
        if (_laenge == 0)
            DoubleLinkNode _temp = new DoubleLinkNode(hit, _listenkopf, _listenende);
            _listenkopf.setNext(_temp);
            _listenende.setPrev(_temp);
        else if (position == 0)
            DoubleLinkNode _temp = new DoubleLinkNode(hit, _listenkopf, _listenkopf.getNext());
            _listenkopf.getNext().setPrev(_temp);
            _listenkopf.setNext(_temp);           
        else if (position == _laenge)
            DoubleLinkNode _temp = new DoubleLinkNode(hit, _listenende.getPrev(), _listenende);
            _listenende.getPrev().setNext(_temp);
            _listenende.setPrev(_temp);           
        else
            DoubleLinkNode _pos = _listenkopf.getNext();
            for(int i = 0; i < position; i++)
                _pos = _pos.getNext();
            DoubleLinkNode _temp = new DoubleLinkNode(hit, _pos.getPrev(), _pos);
            _pos.getPrev().setNext(_temp);
            _pos.setPrev(_temp);           
        _laenge++;
     * @see Hitliste#enthaelt(java.lang.String)
    public boolean enthaelt(String hit)
        // TODO enthaelt
        DoubleLinkNode _pos = _listenkopf;
        for(int i = 0; i < _laenge; i++)
            _pos = _pos.getNext();
            if (_pos.getElement().equals(hit))
                return true;
        return false;
     * @see Hitliste#gib(int)
    public String gib(int position) throws IndexOutOfBoundsException
        kontrollierePosition(position);
        DoubleLinkNode knoten = _listenkopf;
        for (int i = 0; i <= position; i++)
            knoten = knoten.getNext();
        return knoten.getElement();
     * @see Hitliste#entferne(int)
    public void entferne(int position) throws IndexOutOfBoundsException
        kontrollierePosition(position);
        // TODO entferne
     * @see Hitliste#gibLaenge()
    public int gibLaenge()
        return _laenge;
     * @see Hitliste#leere()
    public void leere()
        // TODO leeren
     * Schreibt den Listeninhalt auf die Konsole
    public void schreibeAufKonsole()
        for (int i = 0; i < _laenge; i++)
            System.out.println(gib(i));
     * Pr?ft, ob sich die angegebene Position im g?ltigen Bereich befindet.
     * Der g?ltige Bereich ist von 0 bis gibLaenge()-1.
     * @param position
     *            Eine Position.
     * @throws IndexOutOfBoundsException
     *             Wenn die Position nicht im g?ltigen Bereich ist.
    private void kontrollierePosition(int position)
            throws IndexOutOfBoundsException
        if (position < 0 || position >= _laenge)
            throw new IndexOutOfBoundsException(
                    "Position au?erhalb des g?ltigen Bereichs: " + position);
}

Answer 1

You'll get better help if you provide details about what problems you're having. In general, the process is like this, if you want to delete node cur.
cur.prev.next = cur.next; // tell the node before cur to point to the node after cur as its next
cur.next.prev = cur.prev; // same as above, in reverse