Linked list solution:

Traverse from the front of the list to end looking for the item with the index "n". When you find that item, save a reference to that "n"th indexed item, and set "n-1" indexed item to point to "n+1" indexed item.
   The primary data structure you use to implement this is irrelevant. Singly linked lists are poor performers by nature since their complexity is O(n) meaning to find the nth item you have to traverse through n nodes.

Make sense? else email: [email protected]