linkedlist qui se lie à elle-même?

Question

Y a-t-il un nom pour une structure de type liste liée où les nœuds tête et queue sont liés les uns aux autres? Dans une telle liste, vous pouvez évidemment itérer à travers elle pour toujours car elle se recule sur elle-même.

Answer 1

Oui, on appelle ça un circular list.

(Anders Hejlsberg'sfavorite data structure est une liste chaînée circulaire)

Answer 2

Généralement connu comme circular linked list