Qual è il vantaggio di due puntatori collegati all'implementazione della coda rispetto a un elenco circolare puntatore

cs.stackexchange https://cs.stackexchange.com/questions/75315

Domanda

Il corso di algoritmi Princeton mostra l'implementazione della coda usando Linked List e due puntatori - head e tail. Ho implementato la stessa funzionalità di un elenco collegato circolare utilizzando un solo puntatore tail. Mi chiedo qual è il vantaggio di due puntatori rispetto a uno in una lista circolare. Ci vuole più spazio a quanto ho capito, quindi perché hanno scelto questa implementazione?

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange
scroll top