Problem mit SimpleList

[publicstatic]

Hallo habe fogendes Problem:

Muss eine Liste von Strings invertieren, das heisst aus ("a","b","c") soll ("c","b","a") werden.
Was der Methode übergeben wird, ist allerdings eine Simplelist. Laut Angabe soll der Zugriff auf diese SimpleList nur mit den Methoden public String removeLast() und public void addFirst(String s) möglich sein.
Mein Ansatz gibt Nullpointerexception.

static void invert(SimpleList list)
    {
        
        ArrayList<String> liste2= new ArrayList<String>();
        if(list.removeLast().equals(null))
        {
        }
        else
        while(!list.removeLast().equals(null));
        {
            liste2.add(list.removeLast());
        }

Wollte halt das Ergebnis von removeLast() in eine ArrayList speichern. Aber wahrscheinlich muss das ergebnis auch eine Simplelist sein.

Bitte um Hilfe, danke.

 

[Michael...]

Dem Namen nach wird wohl bei jedem Aufruf von

removeLast()

das letzte Listenelement aus der Liste entfernt ;-)
Das heisst u.a. dass bei jeder Prüfung auf null ein Listenelement aus der Liste entfernt und komplett verworfen wird. Bedeutet, dass Du mit dem Code n/2 +1 Elemente aus der ursprünglichen Liste wegwirfst und im ungüstigen Fall am Ende eine NullPointExc erhälst, da die Liste ja bereits leer ist.

 

[publicstatic]

ok danke, aber wie könnte man das anders überprüfen? So etwas wie .get() geht ja nicht.
Wie kann man die liste überhaupt "umwandeln" in die invertierte liste?

 

[eRaaaa]

So etwas wie .get() geht ja nicht.

Nur zur Info:
public String removeLast()
vermutlich wird dir der String welcher rausgeworfen/gelöscht wurde hier zurückgegeben, vlt hilft dir das ja weiter

Wie kann man die liste überhaupt "umwandeln" in die invertierte liste?

Das ist doch deine Aufgabe....ueh:

 

[publicstatic]

Nur zur Info:
public String removeLast()
vermutlich wird dir der String welcher rausgeworfen/gelöscht wurde hier zurückgegeben, vlt hilft dir das ja weiter

Das ist doch deine Aufgabe....ueh:

Hi!

ja, removeLast() gibt den entfernten String zurück, und wenn die liste leer ist gibt es null zurück.
Mit while(!list.removeLast().equals(null)) wollte ich also sagen: mach weiter bis die liste leer ist.
Geht aber nicht.

Das zweite hab ich so gemeint: die methode ist void, gibt also keine invertierte liste zurück. muss man auf die liste zugreifen und diese ändern?

pls help

 

[Michael...]

ja, removeLast() gibt den entfernten String zurück, und wenn die liste leer ist gibt es null zurück.
Mit while(!list.removeLast().equals(null)) wollte ich also sagen: mach weiter bis die liste leer ist.
Geht aber nicht.

Sicherlich darf man auch Hilfsvariablen verwenden, um die Werte zwischen zu speichern.

Das zweite hab ich so gemeint: die methode ist void, gibt also keine invertierte liste zurück. muss man auf die liste zugreifen und diese ändern?

Das hängt wohl von der Aufgabenstellung ab. Wenn die Methodensignatur so vorgegeben ist, soll man wohl die übergebene Liste entsprechend manipulieren.

 

[eRaaaa]

Das machst du doch automatisch mit remove und addFirst ?! Damit änderst du doch schon die Liste.
Ein Ansatz wäre Rekursion, Pseudo:

	static void invert(SimpleList list)
		String s = list.removeLast();
		if(s!=null)			
			invert(list);
		list.addFirst(s);

 

[publicstatic]

Das machst du doch automatisch mit remove und addFirst ?! Damit änderst du doch schon die Liste.
Ein Ansatz wäre Rekursion, Pseudo:

	static void invert(SimpleList list)
		String s = list.removeLast();
		if(s!=null)			
			invert(list);
		list.addFirst(s);

Danke

Ja stimmt, die liste wird durch diese aufrufe ohnehin verändert.
Problem ist nur, wenn man den letzten String nimmt(removeLast) und dann an die erste stelle haut(addFirst), und dass für alle, hatt man am ende wieder die gleiche liste.

 

[eRaaaa]

Danke

Ja stimmt, die liste wird durch diese aufrufe ohnehin verändert.
Problem ist nur, wenn man den letzten String nimmt(removeLast) und dann an die erste stelle haut(addFirst), und dass für alle, hatt man am ende wieder die gleiche liste.

Hast du den Code den ich gepostet habe mal versucht nachzuvollziehen?

 

[Michael...]

Problem ist nur, wenn man den letzten String nimmt(removeLast) und dann an die erste stelle haut(addFirst), und dass für alle, hatt man am ende wieder die gleiche liste.

ein kleiner trick ist da schon dabei ;-)
für den anfang, könnte man aber auch dir einträge in einer (array)liste zwischenspeichern und mittels dieser die ursprüngliche liste wieder füllen.

 

[publicstatic]

Hast du den Code den ich gepostet habe mal versucht nachzuvollziehen?

Funktioniert! Habs zuerst nicht durchschaut.

Methode macht das was ich will. Nur das Abgabesystem ist nicht zufrieden:

Error in Test
boolean b = Umkehren.invert(list);
Note: list contains the elements {"1", "2", "3"}

 

[eRaaaa]

Du hast doch vorhin selbsr festgestellt dass die Methode invert void also nichts zurückgibt, wieso willst du das dann in ein boolean pressen? :bahnhof:

 

[publicstatic]

Du hast doch vorhin selbsr festgestellt dass die Methode invert void also nichts zurückgibt, wieso willst du das dann in ein boolean pressen? :bahnhof:

Was ich gepostet hab ist die rückmeldung des abgabesytems.Weiss auch nicht was der macht.

 

[eRaaaa]

Und wir sollen jetzt raten? Ohne deinen Code gesehen zu haben, ohne richtige Fehlermeldung...

 

[publicstatic]

Code ist der den du geschrieben hast.

static void invert(SimpleList list)
		String s = list.removeLast();
		if(s!=null)			
			invert(list);
		list.addFirst(s);

Fehlermeldung gibts eben nur die. Funktionieren tuts ja.

 

[Michael...]

Vielleicht hilft's ja die Aufgabenstellung zu posten.
Vielleicht noch als Hinweis: Wenn Ihr noch keine Rekursion durchgenommen habt, könnte der Prof etwas mistrauisch werden, falls Du eRaaaas abgeben solltest.

 

[publicstatic]

Das Problem ist, dass liste nach dem invertieren plötzlich ein Element mehr hat. Aus {1,2} wird
{2,1,null}.
@Michael ja dass könnte sein. Werds nochmal mit schleifen versuchen

 

[Michael...]

Das Problem ist, dass liste nach dem invertieren plötzlich ein Element mehr hat. Aus {1,2} wird
{2,1,null}.

Stimmt der Code ist noch nicht ganz korrekt - lässt sich durch Klammern an der richtigen Stelle beheben.