Herzlich Willkommen, lieber Gast!
  Sie befinden sich hier:

  Forum » C / C++ (ANSI-Standard) » sortierte einfach verkettete Liste

Forum | Hilfe | Team | Links | Impressum | > Suche < | Mitglieder | Registrieren | Einloggen
  Quicklinks: MSDN-Online || STL || clib Reference Grundlagen || Literatur || E-Books || Zubehör || > F.A.Q. < || Downloads   

Autor Thread - Seiten: > 1 <
000
16.12.2005, 15:48 Uhr
~gudu
Gast


wie kann ich eine sortierte einfach verkettete Liste erstellen. Kein Code nur Erklärung.
ich weiß nicht wie ich es angehen soll, mit insertElement und appendElement funktionierts nicht.
Danke gero
Mfg. gero
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
001
16.12.2005, 16:17 Uhr
virtual
Sexiest Bit alive
(Operator)


Für eine einfach verkettete Liste ist am ehesten SelectionSort zu nutzen, weil QuicksortSort oder andere effizientere Verfahren doppelt verkettete Listen voraussetzen.
Bei der Implementierung mußt du gucken, ob gefordert ist, daß das Sortieren durch umhängen der Listenknoten erfolgen muß oder einfach durch Wertvertauschen. Im Falle einer Hausaufgabe, wie es wohl grade der Fall ist, wird in der Regel erstere variante gefordert sein.
--
Gruß, virtual
Quote of the Month
Ich eß' nur was ein Gesicht hat (Creme 21)
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
Seiten: > 1 <     [ C / C++ (ANSI-Standard) ]  


ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: