Василий Дёмин

Есть похожий вопрос Как написать код, который будет выносить дубли в конец списка?

Вот книга "Алгоритмы: построение и анализ"

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

Если уж прямо нужно на списках, то можно нумеровать элементы списка и в каждом хранить потомков.
Как-то так:
список:

1. [2, 3]
   
2. [4, 5]
   
3. []
   

Берите любую хэш-функцию. Например, хэш-функцию Дженкинса.

uint32_t jenkins_one_at_a_time_hash(char *key, size_t len)
{
    uint32_t hash, i;
    for(hash = i = 0; i < len; ++i)
    {
        hash += key[i];
        hash += (hash << 10);
        hash ^= (hash >> 6);
    }
    hash += (hash << 3);
    hash ^= (hash >> 11);
    hash += (hash << 15);
    return hash;
}