Hiho ich versuchs mal erneut da ich mein Problem nun scheinbar besser im Griff habe bzw es besser erklären kann.
Zuerst mein Java Code:
Implementieren soll ich eine Schlange, bei der ein Element vorne inserted werden kann, am ende angehängt werden kann und gelöscht werden kann.
Was mir noch nicht einleuchtet ist, wie kann ich ohne direkten Pointer in Java den Kopf festlegen, und wie ich nur mit der Next-Refferenz auf das nächste Element die insert und remove Operation geregelt kriege. Wäre für Hilfe echt dankbar, da sich mir das nicht wirklich erschließt.
Um meinen Quelltext zu kommentieren etwas. Ich habe in die innere Klasse cell hereingeschrieben, das jedes Element immer auf das folgende verweisen soll und außerdem das diese "Zellen" strings enthalten.
Des weiteren habe ich i deklariert damit ich mir auch noch die Länge meiner Schlange ausgeben lassen kann. Bei der append Funktion bin ich so vor gegangen das ich gesagt habe solange der next nicht 0 ist, soll er weiterlaufen, wenn dieser 0 ist soll er das Element hinten ran schreiben.
Zuerst mein Java Code:
Java:
public class Queue {
int i = 0;
cell next = null;
String content = "";
class cell {
cell next = null;
String content = "";
public cell (String content) {
this.content = content;
}
public cell getNext(){
return next;
}
public void setNext(cell next){
this.next = next;
}
public String toString() {
String returnvalue = "";
returnvalue += content;
if (this.next != null) {
returnvalue += next;
}
return returnvalue;
}
}
public void appendElement(cell e){
while (next != null){
next.getNext();
}
next.setNext(e);
i = i+1;
}
public void insertElement(cell e){
}
}
Implementieren soll ich eine Schlange, bei der ein Element vorne inserted werden kann, am ende angehängt werden kann und gelöscht werden kann.
Was mir noch nicht einleuchtet ist, wie kann ich ohne direkten Pointer in Java den Kopf festlegen, und wie ich nur mit der Next-Refferenz auf das nächste Element die insert und remove Operation geregelt kriege. Wäre für Hilfe echt dankbar, da sich mir das nicht wirklich erschließt.
Um meinen Quelltext zu kommentieren etwas. Ich habe in die innere Klasse cell hereingeschrieben, das jedes Element immer auf das folgende verweisen soll und außerdem das diese "Zellen" strings enthalten.
Des weiteren habe ich i deklariert damit ich mir auch noch die Länge meiner Schlange ausgeben lassen kann. Bei der append Funktion bin ich so vor gegangen das ich gesagt habe solange der next nicht 0 ist, soll er weiterlaufen, wenn dieser 0 ist soll er das Element hinten ran schreiben.