Liste

[starbug08]

hallo leute hab hier ne kleine übungsaufgabe aber weiss nicht genau wie das hinbekommen soll mit dem print. hab hier mal den code, bin für jede hilfe dankbar.

class Link
{
//Attribute
int daten;
Link naechster;
//Konstruktor
Link(int daten, Link naechster)
{
this.daten = daten;
this.naechster = naechster;
}
}
public class Liste
{
//Attribute
protected Link anfang;
protected Link ende;
//Konstruktor
public Liste(int startLeer, int endeLeer)
{
anfang = new Link(startLeer, null);
ende = new Link (endeLeer, anfang);
anfang.naechster = ende;
}
public void einfuegenElement(int neuerWert)
{
Link neuerLink = new Link(neuerWert, ende);
Link bisherLetzter = ende.naechster;
bisherLetzter.naechster = neuerLink;
ende.naechster = neuerLink;
}

in der aufgabe heisst es man soll eine print methode erstellen die dann utereinander die eingefügten werte ausgibt. danke schon mal im vorraus

 

[XHelp]

Du fängst beim 1. Element an, gibst aus und gehst zum nächsten... bis der nächste "null" ist.

Bist du dir sicher, dass der Rest stimmt? sieht etwas kreativ aus.

 

[starbug08]

also der rest sollte stimmen war in der aufgabe angegeben aber danke für den tip

 

[Andi_CH]

Du fängst beim 1. Element an, gibst aus und gehst zum nächsten... bis der nächste "null" ist.

Bist du dir sicher, dass der Rest stimmt? sieht etwas kreativ aus.

Die Methode einfuegen stelle ich auch erst mal in Frage (ich überprüfe das noch), aber warum soll der nächste jemals null werden???

Hättest du den Code gelesen hättest du gesehen, dass das als Ringbuffer aufgebaut ist.
Der Listenkonstruktor baut schon einen Ring.
Also loopen bis der selbstgebastelte Iterator wieder ende ist, dann aber nicht vergessen das ende auch noch auszugeben ....

print Methode: am besten ist es in Link die Methode toString zu überschreiben
in Liste dann auch und die loop über alle eingefügten elemente ....
im Hauptprogramm heisst es dann nur noch

System.out.println(mList);

 

[Andi_CH]

Sieht zwar abenteuerlich aus, aber sogar die einfuegen Methode stimmt

	public static void main(String[] args) {
		Liste mList = new Liste(1, 4);
		System.out.println(mList);
		mList.einfuegenElement(2);
		System.out.println(mList);
		mList.einfuegenElement(3);
		System.out.println(mList);
	}

1
4

1
2
4

1
2
3
4

public class Liste {

	protected Link anfang;
	protected Link ende;

	public Liste(int startLeer, int endeLeer)
	{
		anfang = new Link(startLeer, null);
		ende = new Link (endeLeer, anfang);
		anfang.naechster = ende;
	}

	public void einfuegenElement(int neuerWert)
	{
		Link neuerLink = new Link(neuerWert, ende);
		Link bisherLetzter = ende.naechster;
		bisherLetzter.naechster = neuerLink;
		ende.naechster = neuerLink;
	}
	@Override
	public String toString() {
		Link pointer = anfang;
		String retVal = "";
// da fehlt was :-)
		return retVal;
	}
// falls es zwingend print heissen muss ...
	public void print(){
		System.out.println(this);
	}
}

public class Link {

	int daten;
	Link naechster;

	Link(int daten, Link naechster)
	{
		this.daten = daten;
		this.naechster = naechster;
	}
	@Override
	public String toString() {
		final String newLine = System.getProperty("line.separator");
		return "" + daten + newLine;
	}
}

 

[starbug08]

da ich leider immer noch lernen muss bin ich über eine aufgabe gestolpert. die beiden klassen link und liste sind genau die gleichen wie oben. die aufgabe ist diesmal das letzte element aus der liste zu entfernen,aber nicht das dummy element(also ende). ausserdem soll das gelöschte elemnt auf der konsole ausgegeben werden. ich hab hier mal meinen code und ich bekomme auch das richtige raus aber ich befürchte das die referenzen falsch sind.

public Link entfernen()
{
	Link aktuellerZeiger = ende.naechster;
	Link vorgängerAktuellerZeiger = ende.naechster.naechster;
	
	
	
	
	if(ende.naechster!=anfang)
	{
		vorgängerAktuellerZeiger.naechster = aktuellerZeiger.naechster;
		ende.naechster = vorgängerAktuellerZeiger;
		
		//System.out.println(aktuellerZeiger.daten);
		System.out.println(ende.naechster.naechster.daten);
		
	}else{
		System.out.println("null");
	}

 

[Andi_CH]

Übernimm einfach meinen Code - es hat minimale Anpassungen drin, aber deiner war nahezu perfekt.
Einzig in Liste Zeile 24 musst du etwas ergänzen.

Ich poste aber lieber kompletten Code als nur Teile davon .... ist einfacher für die, die später mal auf diesen Thread stossen.

 

[starbug08]

ja danke du hast mir schon gut geholfen bei meinem ersten prob aber der neue code ist ne neue aufgabe. könnte man dies eventuell mit einem iterator lösen?

 

[Andi_CH]

Hm, ich hab da schon eine Art Iterator drin - aber handgeschrieben

Link iterator = anfang;
While (iterator != ende) {
  machtEtwasmitDemIterator();
  iterator = iterator.naechstes;
}
// hier musst du noch das letzte Element behandeln ....

Aber mit "mein Code übernehmen" meine ich natürlich jetzt übernehmen - die toString Methode noch ausfüllen um zu verstehen wie es läuft- Dann schaffst du auch die nächste Aufgabe.

Fertige Iteratoren sind in diversen Listen implementiert, aber ich denke auf der Stufe ist die Meinung dass ihr selbst lernt wie das etwa funktioniert.

Versuch das mit dem toString in der Liste. Ich korrigier dir den Code dann schon.

 

[starbug08]

danke hat gestern noch alles gut geklappt