Lineare Listen

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;
	}
 
 
 
 
}
start/info/12if/liste.txt · Zuletzt geändert: 23.10.2013 10:12 (Externe Bearbeitung)
www.chimeric.de Creative Commons License Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0