Qual è il vantaggio di due puntatori collegati all'implementazione della coda rispetto a un elenco circolare puntatore
-
04-11-2019 - |
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