b"\n_START_ARTICLE_\nList (STL)\n_START_SECTION_\nDescrizione\n_START_PARAGRAPH_\nLa List rappresenta un'alternativa al vector in quanto pi\xc3\xb9 efficiente quando si rende necessario fare inserimenti in un punto qualsiasi del contenitore. Infatti, grazie alla doppia concatenazione la List pu\xc3\xb2 essere scorsa in entrambe le direzioni con tempo di inserimento (o di eliminazione) costante (O(1)). Gli oggetti non sono mantenuti in zone di memoria adiacenti e pertanto non \xc3\xa8 possibile effettuare un accesso diretto ad essi. La ricerca, invece, avviene in tempo lineare (O(n)). _NEWLINE_La List \xc3\xa8 gestita, come tutti i container della STL, tramite iteratori bidirezionali che supportano gli operatori ++ e -- per lo spostamento all'elemento precedente (--) o successivo (++)."