verkettete listen

[ilans]

hallo,

ich versuche mir gerade einfach verkettete listen beizubringen. habe dazu auch sehr viele seiten im internet angeschaut.
allerdings ist mir eine sache nicht wirklich klar geworden.

ich weiß zwar wenn ich aus einer liste ein bestimmtes objekt löschen möchte, in dem ich den vorgänger des löschenden objekts auf dem nachfolgenden objekt des löschenden objekts setze.

wenn ich aber den kompletten listeninhalt löschen möchte? was genau soll dann in der schleife stehen?
bitte wenn es geht mit einem kleinen beispiel.

danke im voraus

 

[timbeau]

Den Head auf null setzen?

 

[ilans]

ja aber das geht ja nicht wirklich, die datenfelder sind ja trotzdem erhalten?

 

[timbeau]

Was nicht referenziert wird, wird weggeschmissen:

Head -> Part1 -> Part2 -> Tail

Head -> Tail

Part1 & Part2 existieren noch im Ram, werden aber nicht mehr von der Liste referenziert.

 

[ilans]

ja aber das verbraucht unnötigen speicher ist doch nicht wirklich effektiv?

 

[timbeau]

Ähem, nein. Ob du die Dinger einzeln auf null setzt und auf den GC wartest oder sie nicht referenzierst und der GC sie wegräumt ist mW egal.

 

[speichert]

Speichermanagement ist eines der Stärken javas. Auch gibt es die Möglichkeit, den GC sofort zum aufräumen zu veranlassen, brauchste aber net.

 

[ilans]

       private BuchunglinkElement  anfang = null;
       	
	
       public Buchungsliste(){
		
	}
      public void add(long betrag, String grund){
		
		Buchung b = new Buchung( grund);
		BuchunglinkElement elem = new BuchunglinkElement(b);
		
		if(anfang == null){
			
			anfang = elem;
			return;
		}
		
		//Hilfsreferenz
		BuchunglinkElement aktuell = anfang;
		
		//bis Listenende
		while(aktuell.next != null){
			
			aktuell = aktuell.next;
		}
		
		//neues BuchunglinkElement anhängen
		aktuell.next = elem;
		
		
	}

          public void loeschinhalt(){

                   anfang = null;

          }

[code=Java]



meinst du es so oder soll ich einen tail noch einbauen der auf anfang zeigt?

gruß insaln

 

[nugat]

hey,

ich habe gerade gesehen, dass das thema verkette listen besprochen wird.

dazu hätte ich auch eine frage:

wenn ich mit einer methode nächstes immer jeweils auf das nächste objekt zugreifen möchte, beginnend mit dem ersten also dummyelement(head) , wie würde ich so was programmieren? am schluss wenn kein element vorhanden ist soll es doch null zurückgeben.

lg

nugat

 

[timbeau]

Stichwort: Iterator

Oder sowas wie : while.next(Node node) != null do

 

[elem]

wenn ich mit einer methode nächstes immer jeweils auf das nächste objekt zugreifen möchte, beginnend mit dem ersten also dummyelement(head) , wie würde ich so was programmieren? am schluss wenn kein element vorhanden ist soll es doch null zurückgeben.

if (element == null) {
    return null;
}

element = element.next;
return element;

 

[nugat]

aha cool danke, aber in dieser methode kann ich da auf die liste zugreifen?

 

[timbeau]

Ist das hier ne Hausaufgabe? Was hast du bisher an Code?