Pergunta de entrevista da empresa Microsoft

How do you create and reserve a linked list? After you have written the function to create the functions, write a function to sort the linked list.