Managed C++/CLI

const int lgNmax = 10;
template <class Item, class Key>
class SkipList
{
private:
    struct node{
        Item item;
        node **next;
        int sz;
        node(Item x, int k)
        {
            item = x;
            sz = k;
            next = new node*[k];
            for(int i = 0; i < k; i++)
                next[i] = 0;
        }
    };

    typedef node *link;
    link head;
    Item nullItem;
    int lgN;

    ...

    int _randX()
    {
        int i, j, t = rand();

        for(i = 1, j = 2; i < lgNmax; i++, j += j)
            if(t > RAND_MAX / j)
                break;
        if(i > lgN)
            lgN = i;

        return i;
    }

    void _insert(link t, link x, int k)
    {
        Key v = x->item.Key();
        link tk = t->next[k];

        if(!tk || v < tk->item.Key()){    // here
            if(k < x->sz){
                x->next[k] = tk;
                t->next[k] = x;
            }
            if(k == 0)
                return;
            _insert(t, x, k - 1);
            return;
        }
        _insert(tk, x, k);
    }

public:
    SkipList()
    {
        head = new node(nullItem, lgNmax);
        lgN = 0;
        srand((unsigned int)time(NULL));
    }

    void Insert(Item v)
    {
        _insert(head, new node(v, _randX(), lgN);
    }

    ...
};