How do I create an application that uses a linked list. You must be able to do at least the following to the linked list:

check whether the list is empty
display the list
find the length of the list
destroy the list
retrieve the data in the nth node
search the list for a given item
insert an item in the list
delete an item from the list

Thanks