Организовать новый список из различных элементов заданного, включив в информационную часть узла количество его вхождения в первоначальный список

#include <iostream.h>
 
class cell_ini
{
private: 
 
    int val;
    cell_ini *Next;
 
public:
 
    cell_ini(int n)
    {
     val=n;
     Next=NULL;
    };
 
    cell_ini()
    {
     val=0;
     Next=NULL;
    };
 
    void put_val(int v)
    {
        val=v;
    }
    int get_val()
    {
        return val;
    }
    void set_Next(cell_ini *Ptr)
    {
        Next=Ptr;
    }
    cell_ini* get_Next()
    {
        return Next;
    }
 
};
 
class cell_count
{
private: 
 
    int val;
    int count;
    cell_count *Next;
 
public:
 
    cell_count(int vv, int pp)
    {
     val=vv;
     count=pp;
     Next=NULL;
    };
 
    void put_val(int v, int c)
    {
        val=v;
        count=c;
    }
    int get_val()
    {
        return val;
    }
    int get_count()
    {
        return count;
    }
    void set_Next(cell_count *Ptr)
    {
        Next=Ptr;
    }
    cell_count* get_Next()
    {
        return Next;
    }
 
 
};
 
// Ñêîëüêî ðàç âñòðå÷àåòñÿ â ñïèñêå çíà÷åíèå n
 
int counter(cell_ini* Curr, int n)
{
    if (Curr == NULL) 
        return 0;
    else
        if (n == Curr->get_val())
            return 1 + counter(Curr->get_Next(),n);
        else
            return counter(Curr->get_Next(),n);
}
 
// Åñòü ëè â ñïèñêå çíà÷åíèå n
 
int search_val(cell_count* Curr, int n)
{
    if (Curr == NULL) 
        return 0;
    else
        if (n == Curr->get_val())
            return 1;
        else
            return search_val(Curr->get_Next(),n);
}
 
// Ãëàâíàÿ ïðîöåäóðà
 
int main(int argc, char* argv[])
{
 
    int n,k,p,m;
 
    cell_ini* Prev=NULL;
    cell_ini* Curr;
    cell_ini* Beg=NULL;
    cell_ini* Next;
 
    // Ñîçäàåì èñõîäíûé ñïèñîê (ñ ïîâòîðåíèÿìè)
 
    while(1)
    {
 
      Curr=new cell_ini;
 
      if (Beg == NULL) Beg=Curr;
 
      cout << "n=";
      cin >> n;
      
      if (n == 0) break;
      
      Curr->put_val(n);
      if (Prev != NULL) Prev->set_Next(Curr);
      Prev=Curr;
    
    }
 
    // Íàêîïëåíèå
 
    cell_count* PrevC=NULL;
    cell_count* CurrC;
    cell_count* BegC=NULL;
    cell_count* NextC;
 
    Curr=Beg;
 
    while (Curr != NULL)
    {
        p=Curr->get_val(); // î÷åðåäíîé ýë-ò èñõîäíîãî ñïèñêà
 
        k=counter(Beg,p);  // ÷èñëî åãî ïîâòîðåíèé
 
        m=search_val(BegC,p); // îí óæå åñòü â âûõîäíîì ???
 
        if (m == 0)  // åñëè íåò
        {
            CurrC=new cell_count(p,k); // äîáàâëÿåì â íà÷àëî ñïèñêà
            CurrC->set_Next(BegC);     // êîððåêòèðóåì
            BegC=CurrC;                // óêàçàòåëü íà íà÷àëî
        }
 
        Curr=Curr->get_Next(); // ñëåäóþùèé ýë-ò èñõîäíîãî
    }
 
    // ðàñïå÷àòêà ðåçóëüòàòîâ...
 
    CurrC=BegC;
 
    while (CurrC != NULL)
    {
        cout << CurrC->get_val() << " " << CurrC->get_count() << endl;  
        CurrC=CurrC->get_Next();
    }
    
    // ×èñòêà ïàìÿòè
 
    Curr=Beg;
    
    while (Curr != NULL)
    {
        Next=Curr->get_Next();
        delete Curr;
        Curr=Next;
    }
    
    CurrC=BegC;
    
    while (CurrC != NULL)
    {
        NextC=CurrC->get_Next();
        delete CurrC;
        CurrC=NextC;
    }
 
    return 0;
}