Nodes/LinkedList und insert funzt net

[mamelinchen]

Hab meine eigne LinkedList geschrieben.

Bloss es gibt nen Fehler:

Meine insert-Methode funzt net, kann mir einer sagen , warum?

public class LinkedList implements List{
    
    protected Node head;
    protected Node tail;

    public LinkedList(){
        this.head=new Node(null,tail);
        this.tail=new Node(null,tail);
    }
    
        protected class Node{
            
            public Node next;
            public Person person;
            
            public Node (Person person,Node next){
                this.next=next;
                this.person=person;
            }
            
            public Node getNext(){
                return this.next;
            }
            
            public Person getPerson(){
                return this.person;
            }
        }

und die insert:

    public void insert(int i,Person person) {
        if (i <= 0) {
            throw new IndexOutOfBoundsException();
        } else if (head.next == tail) {
            Node nu = new Node(person, tail);
            head.next = nu;
        } else {
            Node f;
            int stelle = 0;
            for (f = head.getNext(); f == tail; f = f.getNext()) {
                stelle++;
                if (stelle > i) {
                    Node g = new Node(person, f.getNext());
                    g.next = f;
                }
            }
        }
    }

Dazu

LinkedList alpha = new LinkedList();
Person hugo=new Person("Hugo","Dietrich","1296","15478");
alpha.insert(1, hugo);

 

[SebiB90]

ein Problem ist, dass du head vor tail initialisierst.
Somit übergibst den Node als next nicht das tail, das du später initialisierst, sondern null. Daher trifft die Bedingung head.next == tail nicht ein.

 

[mamelinchen]

Aaaaaaaaaaah dankeeeee!!!!:d

 

[SebiB90]

Noch eine Sache. Bzw mehrere: Die allgemeine Implementierung sieht mir noch bissel komisch aus. Vorallem das f == tail kann nicht stimmen in der for schleife. Du solltest bedenken, dass die Bedingung, die du da angibst, eine Solange-Bedingung (sprich solange es wahr ist, führe die schleife aus) und keine Abbruch-Bedingung (sobald das eintrifft, breche ab) ist.

 

[mamelinchen]

so,habs geändert, er geht auch jetzt rein, aber die toString-Methode macht mir Probleme und ich bin schon wieder Programmier-Blind ???:L

    public String toString() {
        String string = "[";
        Node stg = head.next;
        while (stg != null) {
            [B]string += stg.getPerson().toString();[/B] //Null-Pointer-Exception???:L
            stg = stg.getNext();
            if (stg != null){
                string += ", ";
            }
        }
        return string + "]";
    }

ich hab doch eingefügt, oder nicht?

 

[SebiB90]

du hast bei dir immer 2 Nodes (head und tail) die keinen Inhalt haben und daher gibt getPerson() null zurück und daher die exception

 

[mamelinchen]

ja aber ich denke ich hab den neuen Node mit der Person mit insert eingefügt oder nicht?


das funzt auch net:

    public String toString() {
        String string = "[";
        Person hugo=new Person("Hugo","Dietrich","1296","15478");
        Node a=new Node(hugo,tail);
        
        while (a != null) {
            string += a.getPerson().toString();
            a = a.getNext();
            if (a != null){
                string += ", ";
            }
        }
        return string + "]";
    }

 

[SebiB90]

-.-
ich sagte doch du hast 2 nodes die immer als person null sind.
also insgesamt haste 3 Nodes head, inserted, tail.
deine liste sieht dann so aus
head = Node[person=null, next=inserted]
inserted = Node[person=Person("Hugo","Dietrich","1296","15478"), next=tail]
tail = Node[person=null, next=null]

also durchlaufen wir jetzt mal deine schleife (die du als erstes geschrieben hast)

• stg wird auf head.next also auf inserted gesetzt (stg=inserted)
• stg ist ungleich null
• da holst du dann die Person("Hugo","Dietrich","1296","15478") raus und hängst es an String.
• stg wird auf stg.next gesetzt, also auf tail
• stg ist immer noch ungleich null
• stg.getPerson() liefert aber null, da stg = tail ist und tail hat keine Person gesetzt(siehe oben) -> Exception

 

[mamelinchen]

Ja so versteh ich das

und jetzt funktioniert es !

Danke dir!Du weisst garnet wie ich mich freue

 

[mamelinchen]

willn reverse machen.

ein hinten dran hängen und den vorne weg. funzt net ganz.

wo ist das problem?

    public void reverse2() {
        for (int k = size(); k > 0; k--) { 
            insert(k, head.next.person); 
            for (int i = 1; i <size()-i; i++){
                remove(i); 
            }
        }
    }