IBM Developer interview questions

1st Q: Write a C function that reverses a single-linked list. 2nd Q: Write a C function that compresses a C string from a sequence of characters to a sequence of characters & the # of consecutive times they appear. For instance, Compress("aabcccdd") = "a2b1c3d2". 3rd Q: Describe an algorithm that enable a host to store its state on a storage system & recover from it.