Fehler in der Liste

[xyt4n]

Hallo,

ich muss morgen eine Aufgabe abgeben, die wichtig ist, da sie meine Chancen zur Zulassung zu Prüfung entscheidet. Sie ist meiner Meinung nach fertig (außer JUnit), aber ich bin mir nicht sicher ob sie richtig ist, da für mich Klassen neu sind und ich mich mit denen noch nicht wohl fühle..

Die Aufgabe lautet:

Legen Sie eine Klasse DoubleList und eine Klasse Entry an. DoubleList stellt eine verkettet Liste aus double-Werten dar. Entry stellt ein Kettenelement dar.

Erstellen Sie Getter/Setter und Konstruktoren und Methoden
int getLength() //Länge der Liste
void insert(double x, int j) //X an Stelle j einfügen
void relX(double x) //x aus Liste loeschen

Erstellen Sie einen JUnit-Test für die Klassenoperationen, die Normal-, Grenz- und Fehlerfälle testet.

Meine Entry Klasse:

public class Entry {

	private double value;
	public Entry next;

	public Entry(double value, Entry next) {
		this.value = value;
		this.next = next;
	}

	public double getValue() {
		return value;
	}

	public void setValue(double value) {
		this.value = value;
	}

	public Entry getNext() {
		return next;
	}

	public void setNext(Entry next) {
		this.next = next;
	}
}

DoubleList:

public class DoubleList {

	private Entry first;

	public int getLength() {
		int i = 0;
		for (Entry j = first; j != null; j = j.next)
			i++;
		return i;
	}

	public DoubleList(double f) {
		this.first = new Entry(f, null);

	}

	public void insert(double x, int j) {

		Entry zeiger = first;
		if (j == 0) {
			Entry e = new Entry(x, first);
			setFirst(e);
		} else {
			for (int i = 1; (zeiger.getNext() != null) && (i <= j); i++) {
				zeiger = zeiger.getNext();
			}
			Entry e = new Entry(x, zeiger.getNext());
			zeiger.setNext(e);
		}
	}

	public void relX(double x) {
		// x aus Liste loeschen
			Entry zeiger = first;
		if (x == first.getValue())
			setFirst(zeiger.next);
		else {
			for (int i = 1; (zeiger.getNext() != null) && (i < x); i++) {
				zeiger = zeiger.getNext();
			}
			Entry e = new Entry(zeiger.getValue(), zeiger.getNext().getNext());
			zeiger.setNext(e);
		}

	public void setFirst(Entry first) {
		this.first = first;
	}

	public Entry getFirst() {
		return first;
	}

}

Ich wäre euch super dankbar

 

[Marcinek]

Also relX ist schon mal fachlich falsch implementiert.

Man kann keine leere liste erzeugen.

 

[xyt4n]

Also relX ist schon mal fachlich falsch implementiert.

Man kann keine leere liste erzeugen.

Welche Zeile meinst du denn? Ich hatte sowas eigentlich auch nicht vor.
Hab mal die relX Methode aktualisiert,d a ich einen kleiner Fehler fand.

Danke schon mal, für deine Hilfsbereitschaft!

 

[tuttle64]

Meine Versuche, eine generische, verkettete Liste zu erstellen, findest Du hier: Eine LinkedList selbst programmieren - Teil 1 @ tutorials.de: Tutorial, Anleitung & Hilfe

Vielleicht kannst Du einige Idee entnehmen.

 

[hüteüberhüte]

public Entry next

Bist du sicher, das du weißt, was du da tust?

Ich würde ja gerne 'ne verkettete Liste schreiben, aber das ist mit den Zeigern immer so eine Fummelei. Außerdem ist diese Aufgabe absoluter Standard .

 

[xyt4n]

public Entry next

Bist du sicher, das du weißt, was du da tust?

Ich würde ja gerne 'ne verkettete Liste schreiben, aber das ist mit den Zeigern immer so eine Fummelei. Außerdem ist diese Aufgabe absoluter Standard .

Danke! Hab stattdessen private geschrieben. Das ist doch die einzige nötige Veränderung, da ich getter und setter schon habe,oder?

 

[hüteüberhüte]

Ja, aber dein Einfügen usw. sieht noch nicht so gut aus, mMn gibt es nur zwei Fälle: Liste leer oder Liste nicht leer.

Also kurz einmal wie ich mir das vorstelle (ist aber noch nicht vollständig, eine Methode zum Entfernen fehlt z.B.):

import java.util.Iterator;

/**
 * @author hütte
 */
public class DoubleList implements Iterable<Double> {

    private static class Entry {
        private double value;
        private Entry next;

        private Entry(double value, Entry next) {
            this.value = value;
            this.next = next;
        }
    }
    private Entry first = null;
    private int size = 0;

    public int getSize() {
        return size;
    }

    public double get(int index) {
        if (index < 0 || index >= size) {
            throw new IllegalArgumentException("blabla: " + index);
        }
        Entry e = first;
        for (int i = 0; i < index; i++) {
            e = e.next;
        }
        return e.value;
    }

    public void insert(double value, int index) {
        if (index < 0 || index > size) {
            throw new IllegalArgumentException("blabla: " + index);
        }
        size++;
        if (first == null) {
            first = new Entry(value, null);
            return;
        }
        if (index == 0) {
            first = new Entry(value, first);
            return;
        }

        Entry e = first;
        for (int i = 1; i < index; i++) {
            e = e.next;
        }
        e.next = new Entry(value, e.next);
    }

    public Iterator<Double> iterator() {
        return new Iterator<Double>() {

            Entry e = first;

            public boolean hasNext() {
                return e != null;
            }

            public Double next() {
                Double v = e.value;
                e = e.next;
                return v;
            }

            public void remove() {
                throw new UnsupportedOperationException("Not supported yet.");
            }
        };
    }

    public static void main(String[] args) {
        DoubleList dl = new DoubleList();
        dl.insert(1, 0);
        dl.insert(2, 0);
        dl.insert(3, 0);
        dl.insert(4, 3);
        dl.insert(5, dl.getSize());
        dl.insert(6, 5);

        for (Double d : dl) {
            System.out.print(d + ", ");
        }
        System.out.println();

        for (int i = 0; i < 10; i++) {
            try {
                int index = (int) (Math.random() * (dl.size + 1));
                System.out.println(index + ": " + dl.get(index));
            } catch (IllegalArgumentException iae) {
                System.out.println(iae);
            }
        }
    }
}

Viel Glück Morgen/Heute

 

[Marcinek]

Welche Zeile meinst du denn? Ich hatte sowas eigentlich auch nicht vor.
Hab mal die relX Methode aktualisiert,d a ich einen kleiner Fehler fand.

Danke schon mal, für deine Hilfsbereitschaft!

Die Methode entfernt das xte Element. Sie soll aber alle x entfernen.

 

[bERt0r]

Also das find ich lustig. Du musst sowieso noch einen JUnit Test schreiben, fragst vorher aber uns ob wir Fehler finden. Wozu glaubst du gibts wohl die JUnit Tests?