Hallo Leutz!!!

Ich habe folgendes: Ich möchte aus einer doppelt verketteten Liste alle Elemente löschen, deren boolean Variable selected==true ist. Die Liste kann 0,1,2,3,...,n Elemente enthalten. Und es können 0,1,2,3,...,n Elemente mit selected == true sein (maximal alle, minimal keiner).

Leider Schaffe ich nicht alle Möglichkeiten abzufangen und lande ständig in der unendlichen Schleife. Kann mir bitte jemand helfen.

Ein paar Infos zu den Klassen:
Class Elem:

PHP-Code:

Elem prev; 
Elem next; 
boolean selected; 
public boolean getSelected(){...} 
public void setSelected(boolean v){...} 


Class Liste:

PHP-Code:

public void removeSelected() { 
.......
....... 
....... 
} 
public void remove() { 
....... 
....... 
....... 
} 


Gruß

Taik

[peschmae]

Ungetesteter Code:

public void remove() {
  prev->next = next;
  next->prev = prev;
}

Den Rest macht ja die Garbage Collection. Sollte prev/next null sein ist das auch kein Problem, dann ist halt prev->next auch null...

public void removeSelected() { 
  Elem e = this;
  while (e->prev != null) {
     e = e->prev;
      if (e->getSelected())
         e->remove();
  }
  e = this;
  while (e != null) {
      if (e->getSelected())
         e->remove();
     
       e = e->next;
  }
}

Allerdings hast du in beiden Fällen das Problem dass du die Liste "verlieren" könntest - d.h. wenn du e->remove() aufrufst von aussen, dann ist e ja kein Element der Liste mehr...

Generell finde ich verkette Listen eher blöd - der Verwaltungsaufwand ist recht hoch. In den meisten Fällen fährst du mit etwas Speicherblockbasiertem (Array bzw. darauf aufbauend Vector/ArrayList) besser als mit einer verketteten Liste.

MfG Peschmä

[Ben]

Ähm ... "->" sollte doch "." sein, oder? :confused:

Wenn die Gefahr besteht, die Liste zu Verlieren, wenn man irgendwas ander Liste ändert, wäre dann denn sinnvoll sie als bestand einer Programmiersprache aufzunehmmen? Java hat ja so was ähnliches. Oder irre ich mich da?

So weit war ich schon mal mit dem Code und habe ständig NullPointerException bekommen oder bin der Unendlichschleife gelandet.

Klar ist der Aufwand etwas größer als bei einer Vorgegebenen Klasse aber es dient besserem Verständniss, wie die Listen allgemein funktionieren. Oder sehe ich es falsch?!

Gruß

Taik

[mr1st]

So hab ich es bei meiner DLL, die ich mal zu Lernzwecken selbst programmiert habe.

public void remove(Elem elem)
{ elem.prev.next = elem.next;
  elem.next.prev = elem.prev;   
}

Ähm leute, ihr habt da alle ein paar gravierende Fehler...

prinzipiell funktioniert das hier nicht richtig (man glaubt es nur)

elem.prev.next = elem.next;
elem.next.prev = elem.prev;

hat aber peschmae bereits erwähnt, das problem ist, dass wenn elem.prev null ist, bzw. elem.next null ist hast du hier eine Null Pointer Exception.

Beheben kann man das mit einem simplem if...

Wenn man jetzt aber ein "LinkList" Objekt hat, dass beispielsweise eine Referenz zu dem ersten und dem Letzten Objekt besitzt (was mitunter ganz praktisch ist) muss man weiterhin aufpassen, denn wenn man das erste oder das letzte element aus der liste wirft, muss man ausserdem die referenz im LinkedList element ändern sonst kann es zu ganz komischen effekten kommen...

[peschmae]

Zitat von Ben

Ähm ... "->" sollte doch "." sein, oder? :confused:

Ähm, ja

Wenn die Gefahr besteht, die Liste zu Verlieren, wenn man irgendwas ander Liste ändert, wäre dann denn sinnvoll sie als bestand einer Programmiersprache aufzunehmmen? Java hat ja so was ähnliches. Oder irre ich mich da?

Achso, nein, ich war wohl wirklich noch etwas zu sehr bei C - da hätte man jetzt pointer-pointer benutzt
Du hast ja zwei Klassen - kein Problem eigentlich.

MfG Peschmä