Кольцевой односвязный список

struct stud
{
   int m;
   stud* l;
   stud* r;
};
 
stud* FindLast(stud* firstC)
{
    if(firstC==NULL) return NULL;
    stud *tmp=firstC;
    while(tmp!=firstC)
        tmp=tmp->next;// переходим на последний элемент
    return tmp;//возвращает указатель на сущ. последний элемент
}
void showC(stud* firstC)
{
    while(FindLast(firstC)!=firstC)
    {
        cout<<endl<<firstC->name;
        firstC=firstC->next;
    }
}
void add(stud* &firstC)
{
    if(firstC==NULL)
    {
        cout<<"Input string: ";
        firstC=new stud;
        cin>>firstC->name;
        firstC->next=NULL;
        return;
    }
    stud* p=new stud;
    cout<<"Input string: ";
    cin>>p->name;
    p->next=firstC;
    firstC=p;
    FindLast(firstC)->next=firstC;;//находим последний ссылаем его на новодобавленный
}
void del(stud* &firstC)
{
    if(firstC!=NULL && FindLast(firstC)==NULL){delete firstC; firstC=NULL; return;}
    if(firstC==NULL) {cout<<"\nAlready empty"; Sleep(200); return;}
    stud*p=firstC;
    while(p->next->next!=firstC)
        p=p->next;//нашли предпоследний
    delete p->next;//удалили посл.
    p->next=firstC;//предпоследний->первый
}

stud* FindLast(stud* firstC)
{
    if(firstC==NULL) return NULL;
    stud *tmp=firstC;
    while(tmp!=firstC)
        tmp=tmp->next;// переходим на последний элемент
    return tmp;//возвращает указатель на сущ. последний элемент
}void add(stud* &firstC)
{
    if(firstC==NULL)
    {
        cout<<"Input string: ";
        firstC=new stud;
        cin>>firstC->name;
        firstC->next=NULL;
        return;
    }
    stud* p=new stud;
    cout<<"Input string: ";
    cin>>p->name;
    p->next=firstC;
    firstC=p;
    FindLast(firstC)->next=firstC;//находим последний ссылаем его на новодобавленный
}

struct stud
{
   int m;
   stud* l;
   stud* r;
};
stud* FindLast(stud* firstC)
{
    if(firstC==NULL) return NULL;
    stud *tmp=firstC;
    while(tmp!=firstC || tmp->next==NULL)
        tmp=tmp->next;// переходим на последний элемент
    return tmp;//возвращает указатель на сущ. последний элемент
}
void showC(stud* firstC)
{
    if(firstC==NULL){cout<<"\nEmpty";Sleep(500); return;}
    if(firstC->next==NULL){cout<<endl<<firstC->name<<endl;Sleep(900);return;}
    stud* t=firstC;
    while(t!=firstC)
    {
        cout<<endl<<t->name;
        t=t->next;
    }
    system("CLS");
}
void add(stud* &firstC)
{
    if(firstC==NULL)
    {
        cout<<"Input string: ";
        firstC=new stud;
        cin>>firstC->name;
        firstC->next=NULL;
        return;
    }
    stud* p=new stud;
    cout<<"Input string: ";
    cin>>p->name;
    p->next=firstC;
    firstC=p;
    FindLast(firstC)->next=firstC;//находим последний ссылаем его на новодобавленный
}
void del(stud* &firstC)
{
    if(firstC->next==NULL){delete firstC; firstC=NULL; return;}
    if(firstC==NULL) {cout<<"\nAlready empty"; Sleep(200); return;}
    stud*p=firstC;
    while(p->next->next!=firstC)
        p=p->next;//нашли предпоследний
    delete p->next;//удалили посл.
    p->next=firstC;//предпоследний->первый
}
void mainC()
{
    stud* firstC=NULL;
    int sw;
    while(1)
    {
        system ("CLS");
        cout<<"1. Add first\n"<<"2. Delete last\n";
        cout<<"3. Is empty\n"<<"4. Clear"<<endl<<"5. Save to file"<<"\n6. Add to somewhere"<<"\n7. Delete finded\n"<<"0. Exit"<<endl<<endl<<"Make your choose>>>";
        cin>>sw;
        switch(sw)
        {
            case 1: add(firstC); break;
            case 2: del(firstC); break;
            case 3: empty(firstC); break;
            case 4: clear(firstC); break;
            case 5: showC(firstC);break;
            //case 6: addSome(firstC);break;
            case 7: searchL(firstC); break;
            case 0: return; break;
        }
    }
}
 void main()
 {
     int sw;
     cout<<"1. Queue\n2. Stak\n3. Circle list";
     cin>>sw;
     switch(sw)
     {
        case 1: mainQ();break;
        case 2: mainS();break;
        case 3: mainC();break;
     }
 }

struct nodes{
    char data[str_size];
    nodes* next;
};

class my_list{
    public:
        void insert(char* str); //Вставляет запись за текущей.
        void del_next();        //Удаляет запись за текущей.
        void go_next();         //Переходит к следующей записи.
        void go_first();        //Переходит к первой записи.
        const char* show();     //возвращает указатель на хранимые данные.
        int  size();            //Возвращает количество элементов в списке.
 
        my_list();
        ~my_list();
    private:
        nodes*  head;           //начало списка.
        nodes*  position;       //активная (текущая) запись.
        int     count;          //количество элементов списка.
        
        void free();            //удаляет все элементы, освобождает память
};

#include<iostream>
#include<string.h>
const int str_size=256;

my_list::my_list(){
        head = NULL;
        count = 0;
        go_first();
}

new_node->next
position->next

void my_list::go_next(){
//Переходит к следующей записи.
        if (position != NULL)
                position = position->next;
}

position = position->next

position = (*int).next;

position = (*position).next;

void my_list::go_next(){
//Переходит к следующей записи.
        if (position != NULL) {
                position = position->next;
        } else {
            cout << "End of list...\nPress any key..." << endl;
            getch();
        }
}

 void my_list::back_step(int step){
//Переходит на step записей назад
        go_first();
        for(int i = 1; i <= step; i++) {
            position = position->next;
        }
}

boy1[] = "ruslan";
boy2[] = "vlad";
boy3[] = "viktor";
boy4[] = "nikolay";
 
guys.insert(boy1);
guys.insert(boy2);
guys.insert(boy3);
guys.insert(boy4);

    // вывод списка на экран guys
    guys.go_first();
    for(int i = 1;i<=guys.size();i++){
        cout << guys.show() << endl;
        guys.go_next();
    }
    cout << endl;

void my_list::insert(char* str){
//Вставляет запись за текущей.
        nodes* new_node = new nodes;
        strcpy(new_node->data,str);
        if(position != NULL){
                new_node->next = position->next;
                position->next = new_node;
        } else {
                new_node->next = new_node;
                position = head = new_node;
        }
        count++;
}