link list

[Softy]

I need to reverse the items in a link list " List". The items have been inserted in ascending order and I need to change the actual order of the list from ascending to descending.

 

[imeijer]

You can change the order by creating a pointer to the beginning (pFirst) and a pointer to the end of the list (pLast). Now use a local variable (temp) to change values like this:

temp = *pFirst;
*pFirst = *pLast;
*pLast = temp;

Then increment the first en decrement the last pointer:

pFirst++;
pLast--;

You can put this in a loop, because you know the number of items in the list and you should continue until pFirst >= pLast.

Ivar