Jeg er ved at lave project med linked list til skolen og min struct ser sådan ud: struct node { char* name; //Name of the student int grade; //Grade obtained by the student for the course struct node* next; //Pointer to a structure containing info about other student }; og så har jeg addet 10 elever med diverse karakter i random rækkefølge og skal nu sortere dem efter deres karaktere, så hvis nogen kunne hjælpe mig med en god sort algoritme til det, som sortere ved brug at linked list of course, al hjælp vil være værdsat....
--

----------------------- Hvor i allesammen grimme eller noget! ;) -----------------------

#1
nfogh
Gæst
14-10-2004 10:15

Rapporter til Admin

Ville det ikke være lettere at lave listen så den bare altid var sorteret.
--
Gæstebruger, opret dit eget login og få din egen signatur.

#2
Sup3rm@n
Ultra Supporter
15-10-2004 21:22

Rapporter til Admin

#1 -> Det er ikke opgaven går ud på, men algoritmen vil være den samme jo... andre forslag??
--
----------------------- Hvor i allesammen grimme eller noget! ;) -----------------------

#3
slomoVizion
Junior Supporter
15-10-2004 21:27

Rapporter til Admin

http://www.cs.princeton.edu[...] ku være en mulighed ...
--
And once you're gone, you can't come back, when you're out of the blue and into the black Få dig en ordentlig browser: http://www.mozilla.org[...]

#4
slomoVizion
Junior Supporter
15-10-2004 21:29

Rapporter til Admin

... og ellers ku quick sort være en anden mulighed http://ciips.ee.uwa.edu.au[...] mvh
--
And once you're gone, you can't come back, when you're out of the blue and into the black Få dig en ordentlig browser: http://www.mozilla.org[...]

#5
Sup3rm@n
Ultra Supporter
15-10-2004 22:38

Rapporter til Admin

#3-4 -> Havde håbet på en lidt mere konkret algoritme til en single-linked list og ved brug af de pointere som jeg har i min struct...
--
----------------------- Hvor i allesammen grimme eller noget! ;) -----------------------

#6
slomoVizion
Junior Supporter
15-10-2004 22:48

Rapporter til Admin

Oki de magiske kodeord til google er linked list c sort http://www.google.com[...] det første man støder på er http://www.experts-exchange.com[...] som måske kan hjælpe dig Alternativer 1) http://www.flipcode.com[...] 2) http://forums.devshed.com[...] mvh
--
And once you're gone, you can't come back, when you're out of the blue and into the black Få dig en ordentlig browser: http://www.mozilla.org[...]

#7
Sup3rm@n
Ultra Supporter
16-10-2004 01:36

Rapporter til Admin

den først koster penge så hvor fedt er det... og nr 2 ændre på integers ikke på pointers og det tredje har ingenting med sorting at gøre... mange tak for du gad at gøre forsøget, men havde fundet de fleste ting selv på google og de var til ingen hjælp. Ingen andre???
--
----------------------- Hvor i allesammen grimme eller noget! ;) -----------------------

#8
krabo
Junior Supporter
16-10-2004 02:24

Rapporter til Admin

Tror du ikke det var en ide at du selv fandt ud af hvordan? opgaven er da så simpel at det er til at tude over. Om ikke andet så sorter ved at finde mindste element i listen og sæt det forrest. Find derefter mindste element i den resterende liste og sæt som nr. 2 osv.... christ
--
Mail: [email protected] ICQ#: 8904541

#9
Sup3rm@n
Ultra Supporter
16-10-2004 02:29

Rapporter til Admin

#8 -> Hvis det er så nemt så lav lige algoritme til mig.... er helt ny i c og tro mig jeg har prøvet...
--
----------------------- Hvor i allesammen grimme eller noget! ;) -----------------------

#10
khublai
Bruger
16-10-2004 02:40

Rapporter til Admin

# 0 Er det et krav at det er pointerne skal "ændres/flyttes"? Ellers, så er det jo bare at lave en sortering på objecterne/dataerne ud fra størrelse og lave en "swap". Det ville være den mest logiske måde at angribe problemet på Nu kan jeg ikke programmere i c specifikt og kommer derfor ikke med et løsningsforslag, men kan ellers godt finde ud af det i java ;o)
--

#11
Sup3rm@n
Ultra Supporter
16-10-2004 02:42

Rapporter til Admin

#10 -> Hvis det bare var i java, var jeg færdig for mange dage siden.... og nej der ingen indbygget sort funktion i c til linked list, desværre.... Så ja det er et krav at pointerne skal ændres og det er det der gør det svært....
--
----------------------- Hvor i allesammen grimme eller noget! ;) -----------------------

#12
Sup3rm@n
Ultra Supporter
16-10-2004 14:52

Rapporter til Admin

Anybody??
--
----------------------- Hvor i allesammen grimme eller noget! ;) -----------------------