The concatenation of two list can performed in O(1) time. Which of the following variation oflinked 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 list can performed in O(1) time. Which of the following variation oflinked list can be used?
A. Singly linked list B. Doubly linked list C. Circular doubly linked list D. Array implementation of list