verkettete Liste

[XlabX]

Hallo Leute,
ich habe versuche in eine bestehende Liste (TestListe) eine Zahl an der Stelle n einzufügen. Nur leider bekomme ich immer eine komplett leere Liste ausgegeben.
Vielleicht weiß einer von euch was ich falsch gemacht habe?

public class IntElem {
	
	private int value;
	private IntElem next;
	private IntElem previous;
	
	IntElem () {}
	
	IntElem (int newValue) {
		setValue(newValue);
	}
	
	public void setValue(int newValue) {
		value = newValue;
	}
	
	public int getValue() {
		return value;
	}
	
	public void setNext(IntElem nextElem) {
		next = nextElem;
	}
	
	public IntElem getNext() {
		return next;
	}
	
	public void setPrevious (IntElem previousElem) {
		previous = previousElem;
	}
	
	public IntElem getPrevious() {
		return previous;
	}

}

public class Liste {
	
	private IntElem start;
	
	
	public Liste () {}
	
	public Liste (IntElem x, IntElem y, IntElem z) {}
	
	public void insert(IntElem toInsert, int n) {
		IntElem pos = start;
		int i = 1;
		while (i != n) {
			if (i != n) {
				pos = pos.getNext();
				i++;
			}
			else {
				toInsert.setNext(pos.getNext());
				pos.setNext(toInsert);
			}
		}
	}
	
	public String toString() {
		String output = "";
		for (IntElem pos = start; pos != null; pos = pos.getNext()) {
			output = output + pos.getValue() + " ";
		}
	  return output;
	}
		
}

import javax.swing.JOptionPane;
class ListeCheck {
	
	public static void main(String[] args) {
		IntElem eins = new IntElem(20);
		IntElem zwei = new IntElem(30);
		IntElem drei = new IntElem(40);
		IntElem einfuegen = new IntElem (3);
		Liste TestListe = new Liste(eins, zwei, drei);
		
		TestListe.insert(einfuegen, 2);
	JOptionPane.showMessageDialog(null, TestListe.toString());
	}
}

In meiner Klasse IntElem befinden sich noch Methoden die ich zum jetzigen Zeitpunkt noch nicht brauche, erst im späteren Verlauf der Aufgabe ;-)

 

[SlaterB]

> Nur leider bekomme ich immer eine komplett leere Liste ausgegeben.
gar nicht wahr, es kommt doch zu einer NullPointerException,

ist in diesem Fall auch recht einfach nachzuvollziehen, keine Vorstellung dazu?
der Konstruktor mit den drei Elementen macht gar nichts, start bleibt null,
dann kommt insert(), auf start wird alsbald next() aufgerufen -> NullPointerException

 

[KrokoDiehl]

Hallo.
Hier gibt es mindestens zwei Probleme:
- Deine Liste ist leer, weil du den Konstruktor mit drei IntElems nicht implementiert hast (Zeile 8 im zweiten Codeblock), d.h. egal welche Elemente du übergibts, in die Liste kommen sie nicht.
- Es fehlt jegliche null-Behandlung. Am Anfang hast du eine leere Liste, d.h.

start

ist null und das wird nicht abgefangen. Ebensowenig beim iterieren, denn

getNext()

kann auch null zurückliefern.

Generell ist der Ansatz einer verketteten Liste und einer Methode

insert()

mit Index erstmal schwer. Was passiert wenn deine Leiste die Größe 4 hat und du am Index 8 einfügen willst? Über solche Fälle muss man sich dann Gedanken machen (zB IndexOutOfBoundsException werfen).
Ich rate dir, erstmal mit Methoden wie

add()

anzufangen, die einfach hinten an die Liste anfügen.

 

[XlabX]

Ja stimmt das mit dem Konstruktor es mir jetz gar nicht aufgefallen. Ich würde auch lieber mit methoden wie add usw. anfangen nur leider ist in meiner aufgabestellung die einsetzung a. d. stelle n verlang naja ich versuchs einfach nochmal neu, hab ich da glaub ziehmlich festgefahren, aber trotzdem danke ;-)

 

[SlaterB]

du kannst auch unabhängig von der Aufgabenstellung erstmal add() üben, dafür hast du einen freien Kopf,
dass am Ende insert() funktionieren muss bleibt ungenommen, machst du danach eben, add() später streichen wenn nötig

 

[XlabX]

das ist wohl wahr ;-)

 

[XlabX]

so also ich hab den quellcode jetz soweit modifiziert das alles läuft, die liste ordnungsgemäß angezeigt wird und das es auch möglich ist, das er werte in die liste hinzufügt. mein einziges problem was ich jetz noch habe ist, dass er dies nur macht wenn es am anfang einfügt werden. demzufolge habe ich dann noch einen kleinen fehler in der klasse liste da mir mir wenn er es an position 2 oder weiter einfügen soll lediglich die standartliste wieder gibt. Vielleicht sieht einer von euch das problem?

public class IntElem {
	
	private int value;
	private IntElem next;
	private IntElem previous;
	
	public IntElem () {}
	
	public IntElem (int newValue) {
		setValue(newValue);
	}
	
	public void setValue(int newValue) {
		value = newValue;
	}
	public int getValue() {
		return value;
	}
	
	public void setNext(IntElem nextElem) {
		next = nextElem;
	}
	public IntElem getNext() {
		return next;
	}
	public void setPrevious (IntElem previousElem) {
		previous = previousElem;
	}
	public IntElem getPrevious() {
		return previous;
	}
}

public class Liste {
	private IntElem start, ende;
	
	public Liste() {}
	
	public Liste(IntElem x, IntElem y, IntElem z) {setStart(x); setEnde(y); start.setNext(y); y.setNext(z);}
		
	public void setStart(IntElem x) {start = x;}
	public void setEnde(IntElem z) {ende = z;}
	public IntElem getStart() {return start;}
	public IntElem getEnde() {return ende;}
	
	public void insert(IntElem toInsert, int n) {
		if (n == 1) { 
			start.setPrevious(toInsert); 
			toInsert.setNext(start);
			toInsert.setPrevious(null);
			start = toInsert;
		}
		else {
			IntElem pos = start;
			int i = 1;
			while (i == n) {
				if (i == (n-1)) {
					pos.getNext().setPrevious(toInsert);
					toInsert.setNext(pos.getNext());
					toInsert.setPrevious(pos);
					pos.setNext(toInsert);
				}
				else {pos = pos.getNext(); i++;}
			}
		}
	}
	public String toString() {
		String output = "";
		for (IntElem pos = start; pos != null; pos = pos.getNext()) {
			output = output + pos.getValue() + " ";
		}
	 return output;
	}
}

import javax.swing.JOptionPane;
class ListeCheck {
	
	public static void main(String[] args) {
		IntElem a = new IntElem(10);
		IntElem b = new IntElem(20);
		IntElem c = new IntElem(30);
		Liste TestListe = new Liste(a,b,c);
		IntElem einfuegen = new IntElem (15);
		
		TestListe.insert(einfuegen,2);
		
	JOptionPane.showMessageDialog(null, TestListe.toString());
	}
}

 

[SlaterB]

was ist denn eine 'Standardliste'? 20 30 40?
stimmt, die wird bei deinem Programm ausgegeben, eben weil insert noch nicht allzu doll ist,

was insert macht ist im Grunde so einfach dass du es selber nachvollziehen könntest,
ich mache es nun zum zweiten Mal, und da überlege ich jetzt schon ob sich das überhaupt lohnt,

n ist also 2,
-> if (n == 1) { ist nicht erfüllt, es kommt zum else,
-> dort steht Schleife while(n == 1), die wird nie ausgeführt, für n == 2 sowieso nicht, für n == 1 auch nicht weil dann das erste if dran käme

war das schwer?
selbst wenn du es nicht im Kopf direkt durchlaufen kannst, helfen System.out.println()-Ausgaben um jeden einzelnen Programmschritt ganz leicht zu protokollieren

bisher macht die Methode also nicht viel sinnvolles, und dass eine Standardfüllung von 3 Elementen da ist solltest du auch nicht voraussetzen,
start könnte in dieser Methode null/ leer sein, jeden möglichen Fall bedenken und bearbeiten

 

[XlabX]

ja die standartliste ist 10,20,30. wie würdest du denn da eine sinnvolle bedingung für die while schleife machen?

 

[SlaterB]

zunächst brauchst du ein Konzept für diese Methode, z.B. in deutscher Sprache,
was hast du insgesamt vor, was soll speziell diese Schleife leisten?

und wenn ich schon sage, dass diese eine Schleifenbedingung (im Moment) die langweiligste ist,
dann wäre z.B. schon das Gegenteil while (i != n) besser, was du übrigens im ersten Post auch hattest (warum jetzt nicht mehr?)

richtig ins Detail gehen will ich vorerst wie gesagt nicht, das ist ja genau deine Aufgabe,
wenn du abschreiben willst finden sich im Netz bestimmt diverse 'verkettete Listen'

 

[XlabX]

so gehts ;-)

public class Liste {
	private IntElem start, ende;
	
	public Liste() {}
	
	public Liste(IntElem x, IntElem y, IntElem z) {setStart(x); setEnde(y); start.setNext(y); 
				 y.setNext(z); z.setPrevious(y); y.setPrevious(start);}
		
	public void setStart(IntElem x) {start = x;}
	public void setEnde(IntElem z) {ende = z;}
	public IntElem getStart() {return start;}
	public IntElem getEnde() {return ende;}
	
	public void insert(IntElem toInsert, int n) {
		if (n == 1) { 
			start.setPrevious(toInsert); 
			toInsert.setNext(start);
			toInsert.setPrevious(null);
			start = toInsert;
		}
		else {
			IntElem pos = start;
			int i = 1;
			while (i != n) { 
				if (i == (n-1)) {
					pos.getNext().setPrevious(toInsert);
					toInsert.setNext(pos.getNext());
					toInsert.setPrevious(pos);
					pos.setNext(toInsert);
					i++;
				}
				else {pos = pos.getNext(); i++;}
			}
		}	
	}
	
	public String toString() {
		String output = "";
		for (IntElem pos = start; pos != null; pos = pos.getNext()) {
			output = output + pos.getValue() + " ";
		}
	 return output;
	}
}

 

[XlabX]

also ich hätte noch eine letzte Frage bzgl dieser liste, und zwar würde mich interessieren warum ich an jeder beliebigen stelle ein element einsetzen kann außer an der letzten position?

public class IntElem {
	
	private int value;
	private IntElem next;
	private IntElem previous;
	
	public IntElem () {}
	
	public IntElem (int newValue) {
		setValue(newValue);
	}
	
	public void setValue(int newValue) {
		value = newValue;
	}
	public int getValue() {
		return value;
	}
	
	public void setNext(IntElem nextElem) {
		next = nextElem;
	}
	public IntElem getNext() {
		return next;
	}
	public void setPrevious (IntElem previousElem) {
		previous = previousElem;
	}
	public IntElem getPrevious() {
		return previous;
	}
}

public class Liste {
	private IntElem start, ende;
	
	public Liste() {}
	
	public Liste(IntElem x, IntElem y, IntElem z) {setStart(x); setEnde(y); x.setNext(y); 
				 y.setNext(z); z.setPrevious(y); y.setPrevious(x); z.setNext(null);}
		
	public void setStart(IntElem x) {start = x;}
	public void setEnde(IntElem z) {ende = z;}
	public IntElem getStart() {return start;}
	public IntElem getEnde() {return ende;}
	
	public void insert(IntElem toInsert, int n) {
		if (n == 1) { 
			start.setPrevious(toInsert); 
			toInsert.setNext(start);
			toInsert.setPrevious(null);
			start = toInsert;
		}
		else {
			IntElem pos = start;
			int i = 1;
			while (i != n) { 
				if (i == (n-1)) 
					if (pos.getNext() != null){
						pos.getNext().setPrevious(toInsert);
						toInsert.setNext(pos.getNext());
						toInsert.setPrevious(pos);
						pos.setNext(toInsert);
						i++;
					}
					else {
						pos.getNext().setNext(toInsert);
						ende = toInsert;
						toInsert.setNext(null);
						toInsert.setPrevious(pos.getNext());
						i++;
					}
				
				else {pos = pos.getNext(); i++;}
			}
		}	
	}
	
	public String toString() {
		String output = "";
		for (IntElem pos = start; pos != null; pos = pos.getNext()) {
			output = output + pos.getValue() + " ";
		}
	 return output;
	}
}

import javax.swing.JOptionPane;
class ListeCheck {
	
	public static void main(String[] args) {
		IntElem a = new IntElem(10);
		IntElem b = new IntElem(20);
		IntElem c = new IntElem(30);
		Liste TestListe = new Liste(a,b,c);
		IntElem einfuegen = new IntElem(15);
		
		TestListe.insert(einfuegen,4);
		
	JOptionPane.showMessageDialog(null, TestListe.toString());
	}
}

 

[SlaterB]

Zeile 26
> if (pos.getNext() != null){
der else-Fall dazu tritt also genau dann zur Arbeit an, wenn pos.getNext() null ist, was das von dir gewünschte Ende der Liste sein dürfte,
was machst nun im else Fall mit pos.getNext() == null?
du rufst pos.getNext().setIrgendwas() auf, nicht so intelligent

arbeite an diesem else, diesmal daran denken, dass pos.getNext() == null ist,
sollte nicht so schwer sein, an pos selber Nachfolger setzen und ähnliches

 

[XlabX]

ah danke, der fehler hat wirklich in diesem else zweig gelegen. ich hab es folgendermaßen geändert und nun funktioniert alles

else {
						pos.setNext(toInsert);
						ende = toInsert;
						toInsert.setNext(null);
						toInsert.setPrevious(pos);
						i++;