Я видимо чего то не понимаю. Линкедлист действительно может быть бесконечным, для каких-нибудь данных по сети. Да, его физически не развернуть, он никогда не придёт целиком, но постановка задачи в целом корректная =)