einfach verkettete liste sortieren

RomanWPunkt

Grünschnabel
Hi!
Mal wieder eine dumme Frage.

Wie kann ich am besten eine einfach verkettete liste alphabetisch sortieren?

Code:
struct person
{
  char *name;
  struct person *next;
  BOOL first;
};

Möchte ich nach Namen sortieren. Viele Personen sind auch doppelt drinnen, die sollten auch "verschwinden"..

LG
 
Hallo

In dem Thread geht es darum doppelt vorkommende Personen aus der Liste zu löschen sowie sie alphabetisch zu sortieren. Das ist genau das was du hier erfragst.

Viele Grüsse
Cromon
 
Hallo,

für verkettete Listen empfiehlt zum sortieren der Mergesort-Algorithmus. Das Entfernen doppelter Einträge sollte sich in den Merge-Schritt integrieren lassen. Alternative kannst du auch mit einem beliebigen anderen Algorithmus sortieren und nachträglich in einem zusätzlichen Durchlauf durch die Liste die doppelten Elemente entfernen.

Grüße
Matthias
 
Zurück