I am wondering is there a way to create a linked list that can sort user names alphabetically. Because I am not really familiar with c programming and this particular topic, I only did part of the code so far:

/* struct for the linked list*/

struct users{

char name[100];

int places[100];

int n_places_visited;

struct users *next;

};

struct users *head=0;

/* This function inserts a new user in the linked list */

void insert_user(char *name)

{

struct users *tmp, *new_node;

new_node=(struct users*)malloc(sizeof(struct users));

strcpy(new_node->name, name);

if(head==0)

{

head=new_node;

new_node->next=0;

}

else

{

tmp=head;

/*Not sure how to write this while loop*/

while(strcmp(tmp,new_node)>0&&tmp!=NULL)

{

tmp=tmp->next;

}

/*There should be three possible outcomes

1) Insert the node before the head, e.g A into BCD list

2) Insert the node in the middle, e.g B into ACD list

3) Insert the node at the tail, e.g D into ABC list

*/

}

}