Algorithms Assignment
Implement the radixsort algorithm to base 216 for sorting 32-bit unsigned integers given in a linked list. The structure of the linked list is
struct listnode { struct listnode * next; unsigned int key;};
You write a function
struct listnode * sort(struct listnode * a);
which returns the listnodes sorted in increasing order. You do not allocate new nodes (or lose track of the given ones).
The programming language is C or C++; test your code before submission using the gcc or g++ compiler. Please remove all dead code; try to program as clearly as possible, since I try to read it.
The code must be written by you; do not use code from the web or share code with another student.
Attachment:- Test.rar