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