Vorgaben für BlueJ. Bitte herunterladen und lokal abspeichern. In liste müssen Aufgaben implementiert werden.
Die Liste:
public class listeohneloesung { // Instanzvariablen ListenElement first; // Referenz auf das 1.Listenelement ListenElement current; // Referenz auf das aktuelle Listenelement int count; // Anzahl der Listenelemente // Konstruktor public listeohneloesung() { first = null; // Ein leeres Listenelement wird erzeugt current = null; count = 0; } // Inhalt des aktuellen Listenelements wird angezeigt public void showCurrent() { if (!isEmpty()) { current.showInhalt(); } } /* * Die Methode isEmpty() überprüft, ob die Liste leer ist. * Wenn die Liste leer ist,dann soll true zurückgegeben werden. */ public boolean isEmpty() { return -1; // B i t t e i m p l e m e n t i e r e n } /* * Die Methode toFirst() setzt current auf das erste Element. * Wenn die Liste leer ist, soll nichts verändert werden. */ public void toFirst() { // B i t t e i m p l e m e n t i e r e n } public void toLast() { // B i t t e i m p l e m e n t i e r e n } /* * Die Methode next() setzt current auf dessen Nachfolgeelement. (sofern vorhanden) * Wenn die Liste leer ist, soll nichts verändert werden. */ public void next() { // B i t t e i m p l e m e n t i e r e n } public void previous() { // B i t t e i m p l e m e n t i e r e n } /* * Die Methode get() gibt den Inhalt des Listenelementes zurück, auf das * current zeigt. Ist die Liste leer, wird null zurückgeliefert. */ public Object get() { // B i t t e i m p l e m e n t i e r e n } public ListenElement getCurrent() { // B i t t e i m p l e m e n t i e r e n } /* * Die Methode addBehind() soll das neue Element immer hinter das Element einfügen, * auf das current zeigt. Dabei ist der Sonderfall zu beachten, dass die Liste * leer ist. * B i t t e k o m m e n t i e r e n */ public void addBehind(Object inhalt) { ListenElement insert = new ListenElement(inhalt, null); if (!isEmpty()) { insert.setNext(current.getNext()); current.setNext(insert); } else { first = insert; } count++; current = insert; } /* * Die Methode addFirst() soll das neue Element an den Listenanfang einfügen. * Auch hier ist der Sonderfall zu beachten, dass die Liste leer ist. */ public void addFirst(Object inhalt) { // B i t t e i m p l e m e n t i e r e n } public int suchen (Object suche) { // B i t t e i m p l e m e n t i e r e n } }
Listenelement:
public class ListenElement { String inhalt; ListenElement next; public ListenElement(String inhalt, ListenElement next) { // Instanzvariable initialisieren this.inhalt = inhalt; this.next = next; } public String getInhalt () { return inhalt; } public void setInhalt (String inhalt) { this.inhalt = inhalt; } public void setNext(ListenElement next) { this.next = next; } public ListenElement getNext() { return next; } }