Quel est l'avantage de la liste liée à deux pointeurs implémentation de la file d'attente contre une liste circulaire de pointeur

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

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
scroll top