La complessità delle operazioni si riassume nella seguente tabella:
| Previous slide | Next slide | Back to the index | View Graphic Version |
Attenzione: per la lista nel caso dell'inserimento e cancellazione si suppone nota la posizione di X e nel solo caso della cancellazione che la lista sia doppiamente concatenata.