Wie würdet ihr diese Methode erklären?

[bob651]

Hio, ich muss diese Methode meinem Kollegen erklären, aber er versteht meine Erklärung nicht.
Wie würdet ihr es am einfachsten erklären oder kommentieren?

Es geht um eine doppelt verkettete Liste:
-Add Methode

/*
* bestimmtes element am ende der liste adden, ohne Indexangabe
*/
public void add(T value) {
       
        {
            Node temp = new Node(value);
            Node current = head;
            // start von head bis ende
            while(current.getNext() != null)
            {
                current = current.getNext();
            }
           
            //letzter nodes "next" referenz wird neuer node
            current.setNext(temp);
            listCount++;
       
    }}

Und die Remove Methode :

    /*
     * entfernen eines elementes an einem bestimmten index
     */
    public boolean  remove(int index) {
       
                if(index < 1 || index > size()) // wenn index außerhalb des gültigen bereiches --> exit
                    return false;
               
                Node current = head;
                for(int i = 1; i < index; i++)
                {
                    if(current.getNext() == null)
                        return false;
                   
                    current = current.getNext();
                }
                current.setNext(current.getNext().getNext());
                listCount--;
                return true;
    }

Danke

 

[Bitfehler]

Bist du sicher, dass der Code überhaupt korrekt ist?
Kann der letzte Knoten überhaupt entfernt werden? Oder den ersten?

 

[bob651]

Ja, funktioniert alles. Was sieht denn falsch aus? Bei der Remove Methode kann man entscheiden, was gelöscht wird, habe aber auch eine 2. Methode, die immer das letzte Element löscht. Will jetzt aber nicht alles posten. Wie findest du die Kommentare?