Quel est l'avantage de la liste liée à deux pointeurs implémentation de la file d'attente contre une liste circulaire de pointeur
-
04-11-2019 - |
Question
Le cours de Princeton Algorithms montre la mise en œuvre de la file d'attente à l'aide de la liste liée et de deux pointeurs - head
et tail
. J'ai implémenté la même fonctionnalité qu'une liste liée à la circulaire en utilisant un seul pointeur tail
. Je me demande quel est l'avantage de deux pointeurs contre un dans une liste circulaire. Cela prend plus d'espace si je comprends bien, alors pourquoi ont-ils choisi cette implémentation?
Pas de solution correcte
Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange