Поместить в начало списка L количество четных элементов, а в конец - количество нечетных

//пускай будет структура линк
struct link
{
link* next, prev;
int data
};
 
class linklist
{
//сюда пихай прототипы всех функций и указатель на первый и последний элемент, пускай они буду first/last
};
 
int linklist::count1()//подсчет четных чисел
{
link* current=first;
int k=0;
while(current)
{ if(current->data%2==0) { k++; } }
}
 
int linklist::count2()//подсчет нечетных чисел
{
link* current=first;
int k=0;
while(current)
{ if(current->data%2!=0) { k++; } }
}
 
void linklist::pushFront(int n)
{
link* temp=new link;
temp->data=n;
temp->next=first;
temp->prev=NULL;
first=temp;
}
 
void linklist::pushBack(int n)
{
link* temp=new link;
temp->data=n;
temp->next=NULL;
temp->prev=last;
last=temp;
}

list.pushFront(list.count1());
list.pushBack(list.count2());

#include <iostream>
 
using namespace std;
 
struct link
{
    link* next;
    link* prev;
    int data;
};
 
class linklist
{
private:
    link* first;
    link* last;
public:
    linklist()
    {
        first = last = NULL;
    }
    void pushFront(int n);
    void pushBack(int n);
    void printList();
    int count1();
    int count2();
};
 
void linklist::pushBack(int n)
{
    link* current = new link;
    current->data = n;
    if (last == NULL)
    {
        current->next = NULL;
        current->prev = NULL;
        last = first = current;
    }
    else
    {
        current->prev = last;
        current->next = NULL;
        last = current;
    }
}
 
void linklist::pushFront(int n)
{
    link* current = new link;
    current->data = n;
    if (first == NULL)
    {
        current->prev = NULL;
        current->next = NULL;
        first = last = current;
    }
    else
    {
        current->next = first;
        current->prev = NULL;
        first = current;
    }
}
 
void linklist::printList()
{
    link* current = first;
    cout << endl << "List: ";
    while (current)
    {
        cout << current->data << " ";
        current = current->next;
    }
    cout << endl;
}
 
int linklist::count1()
{
    link* current = first;
    int k = 0;
    while (current)
    {
        if (current->data % 2 == 0)
        {
            k++;
        }
        current = current->next;
    }
    return k;
}
 
int linklist::count2()
{
    link* current = first;
    int k = 0;
    while (current)
    {
        if (current->data % 2 != 0)
        {
            k++;
        }
        current = current->next;
    }
    return k;
}
 
int main()
{
    linklist n, m, k;
    n.printList(); m.printList(); k.printList();
    n.pushFront(n.count1()); n.pushBack(n.count2());
    m.pushFront(m.count1()); m.pushBack(m.count2());
    k.pushFront(k.count1()); k.pushBack(k.count2());
    n.printList(); m.printList(); k.printList();
    system("pause");
    return 0;
}