Sorting a string linked list
I want to print out a sorted string linked list but my codes sort in the order of entry.
such as :
Code:
Input : e a g c
Outout : e a g c
How can I convert my codes to insert the inputs in actual alphabetic sorted order. Could you help me please?
Code:
void insert_in_order(char *n, node_ptr list)
{
node_ptr before = list;
node_ptr new_node = (node_ptr)malloc(sizeof(struct node));
new_node->name = n;
while(before->next && (before->next->name < n))
{
before = before->next;
}
new_node->next = before->next;
before->next = new_node;
}