связанный список, который ссылается на себя? - PullRequest
2 голосов
/ 14 сентября 2009

Существует ли имя для структуры типа связанного списка, где головной и хвостовой узлы связаны друг с другом? В таком списке вы, очевидно, можете перебирать его вечно, так как он дублирует сам себя.

Ответы [ 2 ]

5 голосов
/ 14 сентября 2009

Да, это называется круговой список .

( любимая структура данных Андерса Хейлсберга - это круговой связанный список)

5 голосов
/ 14 сентября 2009

Обычно известен как круговой связанный список

...