Кольцевой однонаправленный список на основе массива

#include <iostream>
#include <conio.h>
#include <fstream>
 
using namespace std;
 
struct element
{
    int info;
    element* next;
};
class list {
private:
    element* head, * last;
public:
    list() { head = new(element); last = NULL; }
    ~list() { delete head; }
    element* search(int, element*);
    void addafter(int);
    void addbefore(int);
    void del();
    void delafter(element* head);
    void clean(element* head);
};
 
void input(element*);
 
void output(element*);
 
int main()
{
    setlocale(LC_ALL, "rus");
    list olist; 
    element* head;
    head = new(element);
    int x, x1, n, d, y;
    input(head);
    output(head);
    cout << "1. Добавить новое значение" << endl;
    cout << "2. Удалить значение" << endl;
    cin >> n;
    if (n == 1)
    {
        cout << "1. Добавить после" << endl;
        cout << "2. Добавить перед" << endl;
        cin >> d;
        if (d == 1)
        {
            cout << "Добавить после ";
            cin >> x;
            cout << "Введите элемент, который надо добавить: ";
            cin >> x1;
            if (olist.search(x, head) != NULL)
            {
                olist.addafter(x1); 
                output(head);
            }
            else  cout << "Такого элемента нет";
        }
        else
        {
            cout << "Добавить перед ";
            cin >> x;
            cout << "Введите элемент, который надо добавить: ";
            cin >> x1;
            if (olist.search(x, head) != NULL)
            {
                olist.addbefore(x1);
                output(head);
            }
            else  cout << "Такого элемента нет";
        }
    }
    else
    {
        cout << "1. Удалить элемент" << endl;
        cout << "2. Удалить после указанного элемента" << endl;
        cin >> y;
        if (y == 1)
        {
            cout << "Удалить ";
            cin >> x;
            if (olist.search(x, head) != NULL)
            {
                olist.del();
                output(head);
            }
            else  cout << "Такого элемента нет";
        }
        else
        {
            cout << "Удалить после ";
            cin >> x;
            if (olist.search(x, head) != NULL)
            {
                olist.delafter(head);
                output(head);
            }
            else  cout << "Такого элемента нет";
        }
    }
    olist.clean(head);
    _getch;
    return 0;
}
//
void input(element* head)
{
    element* t; 
    int  x; 
    t = head; 
    (*t).next = NULL;
    cout << "Введите элементы кольца (чтобы закончить ввод, введите 0): ";
    cin >> x;
    while (x != 0)
    {
        (*t).next = new (element);
        t = (*t).next;
        (*t).info = x;
        cin >> x;
    }
    (*t).next = (*head).next;
}
//
void output(element* head)
{
    element* t; 
    t = (*head).next;
    cout << "Кольцо: ";
    if (t != NULL)
    {
        cout << (*t).info << " "; 
        t = (*t).next;
        while (t != (*head).next)
        {
            cout << (*t).info << " "; t = (*t).next;
        }
        cout << endl;
    }
    else  cout << "Кольцо пусто";
}
 
 
//
element* list::search(int x, element* head)
{
    element* t;
    last = NULL; 
    t = (*head).next;
    while ((*t).next != (*head).next && last == NULL)
        if ((*t).info == x) 
            last = t;
        else  t = (*t).next;
    if (last == NULL && (*t).info == x)
        last = t;
    return last;
}
 
void list::addafter(int x)
{
    element* q;
    q = new (element);
    (*q).info = x;
    (*q).next = (*last).next;
    (*last).next = q;
}
 
void list::addbefore(int x)
{
    element* q;
    q = new (element);
    (*q).info = (*last).info;
    (*q).next = (*last).next;
    (*last).info = x;
    (*last).next = q;
}
 
void list::del()
{
    element* z, * q;
    if ((*last).next != (*head).next)
    {
        q = (*last).next;
        (*last).info = (*((*last).next)).info;
        (*last).next = (*((*last).next)).next;
        delete q;
    }
    else  
    if ((*last).next == last)
    {
        q = (*head).next;
        (*head).next = NULL;
        delete q;
        cout << "Кольцо пусто";
    }
    else
    {
        z = head; q = (*head).next;
        while (q != last)
        {
            z = q; q = (*q).next;
        }
        (*z).next = (*((*z).next)).next;
        delete q;
    }
}
 
void list::delafter(element* head)
{
    element* q;
    if ((*last).next != (*head).next)
    {
        q = (*last).next;
        (*last).next = (*((*last).next)).next;
        delete q;
    }
    else 
        if ((*last).next == last)
    {
        q = (*head).next;
        (*head).next = NULL;
        delete q;
        cout << "Кольцо пусто";
    }
    else
    {
        q = (*head).next;
        (*last).next = (*((*last).next)).next;
        (*head).next = (*last).next;
        delete q;
    }
}
 
void list::clean(element* head)
{
    element* q, * q1;
    q = head;
    q1 = (*q).next;
    do 
    {
        q = q1;
        q1 = (*q1).next;
        delete q;
    } while (q1 != (*head).next);
}