je pige pas trop: c'est une liste ou un arbre?

et les éléments sont uniques? ie si je retrouve 1, je suis SÛR que j'ai un cycle?