hallo,
ich muss in meiner hausaufgabe mit einer klasse für doppeltverkettete Listen arbeiten.
es gibt 4 methoden, die ich implementieren muss :
1. Implementieren Sie die Methode void appendHead(T element), die ein neues Element
an den Anfang der Liste anfugt.
2. Implementieren Sie die Methode T popHead(), die das Element am Anfang der Liste
zuruckgibt und entfernt.
3. Implementieren Sie die Methode void appendTail(T element), die ein neues Element
an das Ende der Liste anfugt.
4. Implementieren Sie die Methode T popTail(), die das Element am Ende der Liste zuruckgibt
und entfernt.
appendhead und appendtail funktionieren.
doch bei der methode poptail wird das vorletzte element gelöscht anstatt das letzte...
und bei der pophead-methode das zweite element anstatt das erste...
pophead-Methode:
poptail-Methode:
wo ist mein fehler?
danke im voraus
mfg
ich muss in meiner hausaufgabe mit einer klasse für doppeltverkettete Listen arbeiten.
es gibt 4 methoden, die ich implementieren muss :
1. Implementieren Sie die Methode void appendHead(T element), die ein neues Element
an den Anfang der Liste anfugt.
2. Implementieren Sie die Methode T popHead(), die das Element am Anfang der Liste
zuruckgibt und entfernt.
3. Implementieren Sie die Methode void appendTail(T element), die ein neues Element
an das Ende der Liste anfugt.
4. Implementieren Sie die Methode T popTail(), die das Element am Ende der Liste zuruckgibt
und entfernt.
appendhead und appendtail funktionieren.
doch bei der methode poptail wird das vorletzte element gelöscht anstatt das letzte...
und bei der pophead-methode das zweite element anstatt das erste...
pophead-Methode:
Java:
T popHead(){
if(head==null){
return null;}
else{
Node a= head.next;
head.next=head.next.next;
head.next.prev=head;
return a.value;
}
}
poptail-Methode:
Java:
T popTail(){
if (head==null){
return null;
}
else{
Node a= tail;
tail.prev.next=null;
return a.value;
}
}
wo ist mein fehler?
danke im voraus
mfg