Question

What is the primary disadvantage of using a singly linked list compared to an array for random access (e.g., accessing the 50th element)?

A Higher memory overhead due to pointers
B O(1) insertion at the beginning
C O(n) time complexity for access
D Difficulty in implementing deletion
E Lack of dynamic sizing
Practice Next

Hey! Ask a query