data structer in C language with eclipse ide

Create a circular linked list where; 1. The nodes are consisted of an integer and an id. 2. The list is always being sorted. 3. Insertions are done by not violating the order of the elements of the list. 4. There is a function called map which maps the circular list to a random ordered standard linked list and a mapinverse function which creates an ordered circular list of the aforementioned type from a random ordered list.