"We are back" « oc.at

suche einen einfachen sortieralgorythmus für eine einfach verkettete liste in C

Forum Index > Software > Coding Stuff

NexusX 19.05.2003 - 14:36 574 7
Posts

NexusX

Big d00d
Avatar
Registered: Aug 2002
Location: Austria
Posts: 217
19.05.2003 - 14:36
tja ich hab ne einfach verkette liste mit ganzen 3 arrays drinen und würde sie gern nach einem element sortiern...
wäre dankbar für nachvollziehbaer antworten.... ;-)

atrox

in fairy dust... I trust!
Avatar
Registered: Sep 2002
Location: HTTP/1.1 404
Posts: 2782
19.05.2003 - 14:39
also verkettete elemente, wobei jedem element 3 arrays angehören ?

was möchtest du jetzt sortieren, die arrays, oder die verkettete liste ?

NexusX

Big d00d
Avatar
Registered: Aug 2002
Location: Austria
Posts: 217
19.05.2003 - 14:42
also ich hab eine liste aus elementen wobei jedes aus 3 arrays und enm zeiger aufs nechste element besteht..
und die will ich jez nach den namen die einem array stehn sortiern..

Eat my shorts

Little Overclocker
Avatar
Registered: Dec 2002
Location: Österreich
Posts: 56
19.05.2003 - 17:42
also ich hab mal sowas geschrieben, allerdings a 3fach verkettete liste, bei sowas is leichter zu sortieren mit "Sortieren durch einfügen", dann braucht man sich um die sortier algorithmen nicht mehr zu kümmern,
und es is relativ einfach. du kannst natürlich auch bubblesort oder ähnlich alogrithmen nehmen,

atrox

in fairy dust... I trust!
Avatar
Registered: Sep 2002
Location: HTTP/1.1 404
Posts: 2782
19.05.2003 - 18:06
ja, für gewöhnlich sortiert man bei verketteten listen beim erstellen/einfügen. der vorteil der pointer ist ja, daß man durch "verbiegen" der pointer sehr einfach an jeder stelle etwas einfügen kann.

NexusX

Big d00d
Avatar
Registered: Aug 2002
Location: Austria
Posts: 217
19.05.2003 - 18:45
hmm ja i werd glaub ich a zweite liste erstelln mit den selben elementen wobei ich da sortier.. wird fast am gscheitesten sein...

DKCH

Administrator
...
Registered: Aug 2002
Location: #
Posts: 3301
19.05.2003 - 18:50
is aber ärger sinnlos imho... beim einfügen schauen wos reingehört is wohl das einfachste
wozu eine zweite liste, nur zum sortieren?

NexusX

Big d00d
Avatar
Registered: Aug 2002
Location: Austria
Posts: 217
19.05.2003 - 18:57
ich brauch die liste einmal unsortiert und muss dann eine funktion schreiben die sie sortiern soll..
mir is schon klar das ärger sinnlos is ...
All times are GMT +1 hour. The time now is 06:41.
Anmeldung

Noch keinen Account?
Jetzt registrieren.

New Posts
Today's Active Threads
FAQ: Windows -> GNU/Linux - Umstieg, Einstieg, Aufstieg
00:44 davebastard
Hausbau Thread
00:22 smashIt
frage zu mp3 codecs
23:56 Viper780
Stromversorgung moderner Grafikkarten
23:27 InfiX
Photovoltaik-Anlagen (Hausbau)
23:06 Captain Kirk
[Serie] The Last Of Us
23:00 Klaus
Latest News
overclockers.at is back!
25.01. mat
User of the Month: disposableHero
28.10. WONDERMIKE
Neues Unterforum: Artificial Intelligence
10.08. WONDERMIKE
Erweiterung unseres Suche / Biete / Tausche Markplatzes: Alles außer Hardware!
07.04. WONDERMIKE
User of the Moment: Viper780
04.05. böhmi
Archives: News Articles
Links

Partners:
» Gamers.at
» Notebookcheck.com

L E F T B A R
Kontakt | Unser Forum | Über overclockers.at | Impressum | Datenschutz
© all rights reserved by overclockers.at 2000-2025
overclockers.at v4.thecommunity based on vBulletin 2.2.5
Page generated in 0.014 seconds (SQL-time: 0.009 seconds, 24 queries)
sponsored by www.nessus.at