Ich bin auf eine interessante Frage gestoßen und bin verwirrt über die Antwort, die mir gegeben wurde. Die Frage lautet wie folgt:

The concatenation of 2 lists can be performed O(1) time. 
Which of the following implementation of list should be used?

 - Singly Linked List 
 - Doubly Linked List
 - Circular Linked List
 - Array Implementation Of Linked List

Ich dachte ursprünglich, dass eine DLL die richtige Wahl wäre, da eine Verkettung von beiden Seiten erfolgen kann, aber die Antwort scheint CLL zu sein. Ich bin verwirrt. Jede Erklärung wird am hilfreichsten sein. Vielen Dank