Hello!


I'm a having some trouble doing a list of linked lists of countries exercise,each of which have survey replies.The exercise says:

"Write a function in c that detects when a country does not follow alphabetical order.The function must find that country(assume there's only one district!) and place it on the correct location on the list.All the information regarding the survey must be preserved.The function takes as an argument a pointer to the beggining of the list of countries(main list) and returns that same pointer updated"

What I have trouble is, how will I run through the linked list?Do I have to use some kind of algorithm like bubble sort?Or is there any simpler way?And if I use bubble sort,how do I make a stopping condition once the district that wasn't in place gets ialphabetically ordered?
Here's what I have right now,but what it does is,that only considers the element tha follows the 1st element to be alphabetically lower than it(Ex: Belgium->Australia->New Zeland -> Australia->Belgium->New Zeland)
Here's the code:

You just need iterate from head of list until tail of list.

You should use insertion sort.

__________________
Linux is the best OS in the world.