The concatenation of two list can performed in O(1) time. Which of the following variation of linked list can be used?

Q & ACategory: Data StructureThe concatenation of two list can performed in O(1) time. Which of the following variation of linked list can be used?
Admin Staff asked 4 years ago

The concatenation of two list can performed in O(1) time. Which of the following variation of linked list can be used?
a) Singly linked list
b) Doubly linked list
c) Circular doubly linked list
d) Array implementation of list

1 Answers
Admin Staff answered 4 years ago

c) Circular doubly linked list