Concatenation of two lists need to be performed in O(1) time which one the following implementation of list could be used?
1) Single linked list
2) Doubly linked list
3)Circularly Double linked list
4)Array implementation of list
Its a one mark question,maybe very simple but I am not understanding the reasoning given,Answer given is 3. But that will require more pointers to change than just a single linked list?