A sorszámozásra van egy ötletem:

A "sorszam" egy pozitív egész szám. Maximális értéke MAX_INT.

Ha beszúrunk egy rekordot, akkor annak sorszáma

sorszam= int(elozo+kovetkezo/2)

Az elozo default értéke 0, míg a kovetkezo-é MAX_INT.

Hátránya, hogy ütközés esetén karbantartási ciklusokat kell beiktatni.