Циклический односвязный список с зацикливанием через голову

#include <iostream>
#include <stdio.h>
 
using namespace std;
 
struct lItem
{
    unsigned int data;  //
    lItem* next;  //
};
 
struct lList
{
    lItem* head;
    lItem* tail;
};
 
lList mList,tList; //
 
//*************************************************************
 
 
void deleteList( lList& oList )
{
    while( oList.head != oList.tail )  //
    {
        lItem* tmp;
        tmp = oList.head->next;
        delete oList.head;
        oList.head = tmp;
    }
 
    delete oList.head;  //
    oList.tail = NULL;
}
 
 
 
bool isEmpty( lList& oList )
{
    return (oList.head == NULL);  //
}
 
 
 
 
void initList( lList& oList )
{
    if( !isEmpty( oList ) )  //
        deleteList( oList );
 
    oList.head = NULL;  //
    oList.tail = oList.head;
}
 
 
void addElem( lList& oList, unsigned int iData, bool insEnd = true )
{
    if( isEmpty( oList ) )  //
    {
        oList.head = new lItem();  //
        oList.head->data = iData;  //
        oList.head->next = oList.tail;
        oList.tail = oList.head;  //
        oList.tail->next = oList.head;   //next element of the tail is a head, cause we have a cycle thru head
    }else  //else if there are elements in the list
    {
        lItem* tmp;  //
        tmp = new lItem();
        tmp->data = iData;  //
        tmp->next = oList.head;
 
        if( insEnd )
        {
            oList.tail->next = tmp;  //
            oList.tail = tmp;  //
        }else
        {
            oList.head = tmp;
            oList.tail->next = oList.head;
        }
    }
}
 void move_elem(lList& oList) //
{
    tList.head = 0;
    tList.tail = 0;
 
    lItem* tmp = tList.head;
    lItem* c = mList.head;
 
    do
    {
        if( c->data%2 != 0 )
        {
            addElem( tList, c->data, true );
        }
        c = c->next;
    }while( c != mList.head );
}
 
 
 
void printList( lList& oList ) //
{
    lItem* tmp = oList.head;
 
    do
    {
        cout << tmp->data << " ";
        tmp = tmp->next;  //
    }while( tmp != oList.head );  //
 
    cout << "\n";
}
 
void delElem( lList& oList, bool delHead = false )
{
    lItem* tmp;
 
    if( delHead )
    {
        tmp = oList.head;
        oList.head = oList.head->next;
        oList.tail->next = oList.head;
        delete tmp;
    }else
    {
        tmp = oList.head;
        while( tmp->next != oList.tail )
        {
            tmp = tmp->next;
        }
 
        delete oList.tail;
        tmp->next = oList.head;
        oList.tail = tmp;
    }
}
 
//*************************************************************
/*Prints menu to the screen*/
 
void printMenu()
{
    cout << "1. Dobavit v golovu\n";
    cout << "2. Dobavit v xvost\n";
    cout << "3. Udalit element s golovi\n";
    cout << "4. Udalit element s xvosta\n";
    cout << "5. Pechat spiska na ekran\n";
    cout << "6. Dobavit element v vibrannui poziciu\n";
    cout << "";
    cout << "0. Vixod\n";
    cout << "Viberite : ";
}
 
 
 
 
 
void insertItem( unsigned int num )
{
    lItem* tmp = mList.head;
 
    do
    {
        if( tmp->data == num )
        {
            lItem* tmp1 = new lItem;
            tmp1->data = 33;
            tmp1->next = tmp->next;
            tmp->next = tmp1;
 
            break;
        }
        tmp = tmp->next;
    }while( tmp != mList.head );
}
 
 
//*************************************************************
 
int main()
{
    initList( mList );  //
 
    for( int n = 1; n < 20; n++ )  //
        addElem( mList, n, true );
 
    unsigned int u_choice = 9;
 
    while( u_choice != 0 )  //
    {
        printMenu();  //
        cin >> u_choice;
        cout << "\n";
 
        switch( u_choice )
        {
            case 1:  //
            {
                unsigned int el = 123;
                addElem( mList, el, false );
                break;
            }
            case 2:  //
            {
                int n;
                cout << "vvedite chislo: ";
                cin >> n;
                addElem( mList, n, true );
                break;
            }
            case 3:  //
            {
                delElem( mList, true );
                break;
            }
            case 4:
            {
                delElem( mList, false );  //
                break;
            }
            case 5:  //
            {
                printList( mList );
                break;
            }
 
            case 6:
            {
                int num;
                cout << "vvedite poziciu: ";
                cin >> num;
                insertItem( num ); 
                break;
            }
            case 7:  //
            {
             deleteList( mList );
             initList( mList ); 
             break;
 
            }
            case 8:  //
            {
            int n;
                cout << "vvedite dada: ";
                cin >> n;
                printList(mList );
                break;
            }
            
 
            case 0: break;  //
        }
    }
 
    deleteList( mList );  //
    return 0;
}

mList = NULL;