C / C++ / MFC

struct SkipNode
{
	SkipNode ** forward;
	CString mots;
	CString longe;
	CString pos;
};

SkipNode* make_node(int level, CString mots, CString pos, CString longe) 
{
        SkipNode *sn;
	sn=new SkipNode;
	sn->forward = (SkipNode**)calloc(level + 1, sizeof(SkipNode *));	
        sn->mots = mots;
	sn->pos = pos;
	sn->longe = longe;
	sn->level=level;
    return sn;
}

void insert(SkipList* ss, CString value, CString pos, CString longe) 
{
    int i;
    SkipNode* x = ss->head;	
    SkipNode* update[MAX_LEVEL + 1];
    memset(update, 0, MAX_LEVEL + 1);
    for(i = ss->level; i >= 0; i--) 
	{
        while(x->forward[i] != NULL && x->forward[i]->mots < value) 
		{
            x = x->forward[i];
        }
        update[i] = x; 
    }
    x = x->forward[0];
    if((x!=NULL)&&(x->mots!=value)||(x==NULL))
	{        
        int lvl = random_level();
        if (lvl > ss->level) 
		{
			for(i = ss->level + 1; i <= lvl; i++) 
			{
				update[i] = ss->head;
			}
		    ss->level = lvl;
		}
        x = make_node(lvl, value, pos, longe);
		for(i = 0; i <= lvl; i++)
		{
			x->forward[i] = update[i]->forward[i];
			update[i]->forward[i] = x;
		}

    }
}