The concatenation of two lists is to be performed in O$(1)$ time. Which of the following implementations of a list should be used?

Select one:

a$.$ doubly linked list

b$.$ singly linked list

c$.$ circular linked list of circular doubly linked list

d$.$ array implementation of lists