Which list implementation is best to answer the question "What is the item at position i?"

Array-based list
  • Doubly linked list
  • Singly linked list
  • Freelist

Linked lists (singly or doubly linked) require moving one node at a time to reach a specified position.

The array-based list give random access to any arbitrary position.