Как перебрать парные сочетания объектов в связном списке?

Question

[Егор Княжев]

Не могу сообразить как перебрать сочетания объектов в связном списке из n по 2.
Сначала начал писать алгоритм на массиве, чтобы было проще. Получилась такая рекурсивная функция:

void combine(int index)
{
	for (int i = index + 1; i < LENGTH; i++)
	{
		cout << arr[index] << " " << arr[i] << endl;
		combine(i);
	}
}

Но таким образом сочетания повторяются.
Как правильно сделать перебор всех сочетаний из n по 2 и чтобы это не было слишком времязатратно?

Answer 1

[MagnetonBora]

Как-то так.

void pairs()
{
    int arr[LENGTH] = {1, 2, 3, 4, 5};
    for (int i = 0; i < LENGTH; i++)
    {
        for(int j = i + 1; j < LENGTH; j++)
        {
            cout << arr[i] << " " << arr[j] << endl;
        }
    }
}