sorting a linked list

[keak]

Hi there, I have a structure of the fllowing:

typedef struct nodes
{
char *text;
int index;
struct nodes *nextphrase
} nodes;

and I have a pointer to this nodes struct that has around 50 items (connected with the nextphrase pointer).

I was wondering if there was a quick way to sort this nodes in alphabetical order (sorting the char *text field).

 

[keak]

I think I found a pretty good solution,
I will post it here in case anyone was trying to do something similar (it uses merge sort algorithm):

http://library.thinkquest.org/C0111571/viewcode.php?cid=19

 

[cpjust]

Is this a C program or a C++ program?
If it's a C++ program, it would probably make your life a lot easier if you used STL containers like std::list instead of creating C-style linked lists...