Guten Abend,
ich beschäftige mich gerade mit einfach verketteten Listen. Ich versuche gerade eine Methode zu schreiben, die an eine Liste ein Element anhängt.
Mein Vorschlag:
Ich habe das Problem, dass ich am Ende der add-Methode den next Zeiger der des vorherigen Elements auf list setzen muss. Aber woher bekomme ich das Element. Wenn ich mir z.b mit last, das letzte element der Liste merken würde, wäre das doch eine doppelt verkettete Liste oder?
Edit: Hier noch die zugehörige Klasse für die Elemente:
ich beschäftige mich gerade mit einfach verketteten Listen. Ich versuche gerade eine Methode zu schreiben, die an eine Liste ein Element anhängt.
Mein Vorschlag:
Java:
import java.util.*;
class SList <T extends Comparable <?super T >> implements IList<T>{
private SListElement<T> head;
private int currentsize;
public SList() {
this.head=null;
currentsize=0;
}
public int size() {
return this.currentsize;
}
public boolean empty() {
return this.head==null;
}
public void add(T el) {
SListElement<T> list=new SListElement<T>();
if (el == null) {
return;
}
if(empty()) {
head=list;
}
else {
list.data=el;
list.next=null;
}
currentsize++;
}
}
Ich habe das Problem, dass ich am Ende der add-Methode den next Zeiger der des vorherigen Elements auf list setzen muss. Aber woher bekomme ich das Element. Wenn ich mir z.b mit last, das letzte element der Liste merken würde, wäre das doch eine doppelt verkettete Liste oder?
Edit: Hier noch die zugehörige Klasse für die Elemente:
Java:
class SListElement<T extends Comparable<? super T> >{
public T data;
public SListElement<T> next;
}