Pocket Gems interview question

Give the data structures for a linked list. Write the code to add and delete a node from a linked list. Write the code to remove duplicates from a linked list.