Sortowanie listy kostek domina

Dane są deklarację reprezentujące listę z klockami mag-mina

struct klocek 
{
  int a;
  int b;
  klocek *next;
};

Lista zawiera zestaw klocków, które można ułożyć w ciąg. Niestety klocki pomieszały się. Proszę napisać funkcję,
która ustawia klocki na liście w ciąg. Uwaga: orientacja klocków w liście jest właściwa.
Na przykład listę: [2|9] [3|6] [8|2] [2|3] [6|2]
należy przekształcić na listę: [8|2] [2|3] [3|6] [6|2] [2|9]

Jak uważacie, czy to zadanie jest wykonalne bez użycia rekurencji? Jak się za to zabrać?

To nie jest kwestia tego co kto uważa, bo to nie temat polityczny czy coś takiego. Możesz normalnie zastąpić rekurencję przez iteracje.

Dać się da, ale to linked lista (i to w stylu C, nie wiem czemu tag "c++"), więc merge sort będzie najsensowniejszy.