The concatenation of two lists can be performed in O(1) time. Which of the following variation of the linked list can be used?
A. Singly linked list
B. Doubly linked list
C. Circular doubly linked list
D. Array implementation of list
Answer:C
The concatenation of two lists can be performed in O(1) time. Which of the following variation of the linked list can be used?
A. Singly linked list B. Doubly linked list C. Circular doubly linked list D. Array implementation of list