"Christmas - the time to fix the computers of your loved ones" « Lord Wyrm

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

Forum Index > Software > Coding Stuff

NexusX 19.05.2003 - 14:36 555 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

...
Registered: Aug 2002
Location: #
Posts: 3279
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 12:40.
Anmeldung

Join us! | Datenschutz

New Posts
Today's Active Threads
oc.at Schnäppchen - Sammelthread
12:29 creative2k
[PC] Path of Exile 2
12:15 SergejMolotow
Der Tastatur Thread
11:31 Gentleman
Empfehlenswerte Non-US Serien?
11:31 davebastard
REQ: Ryzen X3D System
11:26 SaxoVtsMike
Strom-/Gasanbieter wechseln
10:40 Römi
Latest News
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
Serverumzug 2023
27.02. 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-2024
overclockers.at v4.thecommunity based on vBulletin 2.2.5
Page generated in 0.016 seconds (SQL-time: 0.012 seconds, 31 queries)
sponsored by www.nessus.at