How do I sort a linked list of structures by one of the fields?

Question

Wow now i know I dont. Lol.

I\'ve got my structure like this:

struct Medico{ 
int Id_Doctor;
int Estado;
char Nombre[60]; ////focus on this part of t         


        

Answer 1

C can't sort for you, nor maintain a sorted data structure. As others have suggested, you need to sort it yourself. I would do this when you create a new Medico, since inserting into a linked list is easy, and you can just find where it belongs as you iterate.

If Medico's order needs to be different, than you will need to sort the list whenever you display it. You'll probably want to iterate to pull out every name, then sort the resultant array using any of a number of techniques (depending on the size).

Assuming the list order is otherwise of no concern, keep it in order.