Linked List

Question

What kind of linked list is best to answer question like “What is the item at position n?”
a) Singly linked list
b) Doubly linked list
c) Circular linked list
d) Array implementation of linked list

Comments

D) because it takes O(1). Rest takes O(n).

Watch this for better understanding https://www.youtube.com/watch?v=BL1JOVqTlW8

---

Yes option D because random access is possible with array using indices.

Answer 1

Yes for array implementation time would be order(1) but why not answer is double linked list here also to access the last element time would be order(1)  correct  if I am wrong

Comments

since it is not random accessed

---

This is because all the linked list have the property of sequential access which means if you want to access any kth element you have to traverse all its previous nodes. You can’t simply jump to any node just like you do for array.