"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 706 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: 3394
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 07:27.
Anmeldung

Noch keinen Account?
Jetzt registrieren.

New Posts
Today's Active Threads
Hofer öfb stars
07:20 pirate man
oc.at 3D Drucker Nerd Thread
07:18 voyager
AMD Zen 3
06:10 ENIAC
Steam Machine 2026
05:50 FX Freak
Ziva - Die Zivilschutz-App
22:49 Master99
Letztgekauftes Spiel
21:57 SergejMolotow
Latest News
Eine letzte Chance für das WEP?
21.09. mat
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
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-2026
overclockers.at v4.thecommunity based on vBulletin 2.2.5
Page generated in 0.026 seconds (SQL-time: 0.022 seconds, 24 queries)
sponsored by www.nessus.at