Односвязный список, функция обнаружения экземпляров C++

[Natusik86]

Добрый день.

Нужна функция, которая узнаёт, все ли значения, которые встречаются в одноправленном списке, имеются хотя-бы в 2 экземплярах. Нашлa похожую, но не знаю как адптировать и правильно вызвать в "main." Получилось написать функции для добавления, удаления и вывода. Спасибо.

#include <iostream>
#include <string>
using namespace std;
 
 
//Односвязний список
class LinkedList
{
    struct node
    {
        int number;
        node * next;
    };
 
    node * first, * last;
public:
 
    LinkedList()//конструктор
    {
        first = NULL;
        last = first;
    }
 
    ~LinkedList();//деструктор
 
    void Add( int number );
    void PushBack( int index );
    void Print();
};
 
LinkedList::~LinkedList()//деструктор
{
    node *next;
 
    while( first != NULL )//убираем первый элемент и соеденяем с начало с 2. элементом(повтор, пока нет следующего элемента)
    {
        next = first->next; 
        delete first;
        first = next;
    }
 
    cout<<"Список стёрт!\n";
};
 
void LinkedList::Add(int number)//добавить элемент
{
    node *p = new node();//делает новый элемент
    p->number = number;
    p->next = NULL;
 
    if (first == NULL)//если нет элементов
        first = p;  
    else
        last->next = p;//за последним элементом добавляют следующий
 
    last = p;//last укажет на новый элемент, который теперь последний
    cout<<"Добавлено:"<<number;
};
 
void LinkedList::search(void)
{
    LEL *pel=list;
 
     while(pel->next!=NULL)     //цикл сравнения элементов
 
   {
     while(pel->next!=NULL)
 
      {
     pel=pel->next;     
 
     if(list->index==pel->index)        //если есть одинаковые элементы - выходим из цикла 
 
     {
       cout<<"В списке все элементы по 2!"<<endl;
 
       exit(0);
     }
 
    }
 
        pel=list->next;
 
       list=list->next;
    }
  }
 
void LinkedList::Print()//вывод списка
{
    node *link = first;
 
    while(link != NULL)//повторяется, пока элемент 
    {
        cout<<link->number;//вывод значения элемента
 
        link = link->next;
 
        if (link!=NULL)cout<<", ";
    }
};
 
int main()
{
    int ok;
 
    do
    {
        LinkedList * list = new LinkedList();//Новый односвязний список
 
        while (true)
        {
            string command;
 
            cout<<"Что делать? [add, search, print, delete]? :";
            cin>>command;//ввод команды
 
            if (command == "delete")
            {
                delete list;//стерает список
                break;
            }
 
            if (command == "add" || command == "search")
            {
                int i;
 
                cin>>i;
 
                if (command == "add")//добавить число i
                    list->Add(i);
                else if (i >= 0) //переставить i елемент
                    list->PushBack(i);
                else cout<<"Индекс должен быть целое число!\n";
            }
 
            if (command == "print")
                list->Print();//вывод значения
 
            cout<<endl;
        }
 
 
        cout << "\n Продолжить(1) или закончить (0)?\n" << endl;
        cin >> ok;
    }
    while (ok == 1);
 
 
 
    return 0;
}