The concatenation of two lists is to be performed in O(1) time. Which of the…
GATE · 1997 · CS · Question 1 subparts
The concatenation of two lists is to be performed in O(1) time. Which of the following implementations of a list should be used?
- A.
Singly linked list
- B.
Doubly linked list
- C.
Circular doubly linked list
- D.
Array implementation of list
Attempted by 54 students.
Sign up free to check your answer
Sign up freeLoading lesson…