Microsoft interview question

Build a FIFO queue using a linked list implementation.