Как сделать проверку на отсутствие элементов в двусвязном кольцевом списке - C++

#include <iostream.>
using namespace std;
 
 
struct Node
{
    int x;
    Node *Next;
    Node *Prev;
};
 
class List
{
    Node *Head;
    Node *Tail;
public:
    List() :Head(NULL), Tail(NULL) {};
    ~List();
    void Show();
    void Add(int x);
    void Quan();
    void Average();
    void MinBeforMin();
    void Max();
    void Fourth();
    bool Find(int x);
};
 
List::~List()
{
    if (Head)
    {
        Node* temp = Head;
        do
        {
            Tail = Head->Next;
            delete Head;
            Head = Tail;
        } while (Head != temp);
    }
}
 
void List::Add(int x)
{
    Node *temp = new Node;
    temp->x = x;
 
    if (!Head)
        Head = temp->Prev = temp->Next = temp;
    else
    {
        temp->Prev = Head->Prev;
        temp->Next = Head;
        Head->Prev->Next = temp;
        Head->Prev = temp;
    }
}
 
void List::Show()
{
    if (Head == NULL)
    {
        cout << "\nСписок порожній\n\n";
    }
    else
    {
        Node* temp = Head;
        do
        {
            cout << temp->x << " ";
            temp = temp->Next;
        } while (temp != Head);
        cout << "\n";
    }
}
 
void List::Quan()
{
    Node* temp = Head;
    int count = 0;
    do
    {
        count++;
        temp = temp->Next;
    } while (temp != Head);
    cout << count << "\n";
}
 
void List::Average()
{
    Node* temp = Head;
    double av = 0;
    int count = 0;
    do
    {
        av += temp->x;
        temp = temp->Next;
        count++;
    } while (temp != Head);
    cout << av / count << "\n";
 
}
void List::MinBeforMin()
{
    Node* temp = Head;
    int min = temp->x;
    do
    {
        if (temp->x < min)
            min = temp->x;
        temp = temp->Next;
    } while (temp != Head);
    cout << min << "\n";
 
    temp = Head;
    int befMin = 0;
    do
    {
        if (temp->x == min)
        {
            temp = temp->Prev;
            befMin = temp->x;
            break;
        }
        temp = temp->Next;
    } while (temp != Head);
    cout << "Елемент, що розташований перед найменшим:\n" << befMin << "\n";
 
}
 
void List::Max()
{
    Node* temp = Head;
    int max = temp->x;
    do
    {
        if (temp->x > max)
            max = temp->x;
        temp = temp->Next;
    } while (temp != Head);
    cout << max << "\n";
 
}
 
void List::Fourth()
{
    Node *temp = Head;
    int fourElt = 0, count = 0;
    do
    {
        count++;
        if (count == 4)
            fourElt = temp->x;
        temp = temp->Next;
    } while (temp != Head);
    if (count < 4)
        cout << "Структура не має четвертого елемента!\n";
    else
        cout << fourElt << "\n";
}
 
bool List::Find(int x)
{
    if (!Head)
        return false;
 
    Node* p = Head;
    do
    {
        if (p->x == x)
            return true;
 
        p = p->Next;
    } while (p != Head);
    return false;
}
 
int main()
{
    setlocale(LC_ALL, "Ukr");
    system("CLS");
    List lst;
    int x, n;
    cout << "Скiльки елементiв ви бажаєте додати в список > ";
    cin >> n;
    for (int i = 0; i < n; )
    {
        cout << "Значення > ";
        cin >> x;
        if (lst.Find(x))
            cout << "Такий елемент вже є! Введiть будь ласка iнший." << endl;
        else
        {
            lst.Add(x);
            ++i;
        }
    }
    cout << "Виведення списку з початку:" << endl;
    lst.Show();
    cout << "Кiлькiсть елементiв:" << endl;
    lst.Quan();
    cout << "Середне арифметичне елементiв:" << endl;
    lst.Average();
    cout << "Найменший елемент:" << endl;
    lst.MinBeforMin();
    cout << "Найбiльший елемент:" << endl;
    lst.Max();
    cout << "Четвертий елемент:" << endl;
    lst.Fourth();
    system("pause");
    return 0;
}

bool List::IsEmpty() const
{
    return Head == nullptr;
}