Функция, которая меняет местами первый и последний элемент списка

#include "stdafx.h"
#include <iostream>
using namespace std;
 
struct node
{
    int d;
    node* next;
};
 
struct list
{
    int size;
    node* head;
list() 
    { 
        size = 0; 
    head = NULL; 
    }
    ~list()
    {
        node* T = head;
        
        while( T )
        {
            node* X = T->next;
            delete T;
            T = X;
        }       
    }
    
 
    void add(node* F)
    {
        if( head == NULL) 
        {
            ++size;
            F->next = NULL;
            head = F;
            return;
        }
        else if( head->next == NULL)
        {
            head->next = F;
            F->next = NULL;
        }
        else 
        {
        node *T = head;
        while ( T->next != NULL ) T=T->next;
        F->next = NULL;
        T->next = F;
        ++size;
        }
    }
        void isempty()
        {
            if(head == NULL) 
                cout<<"Список пуст"<<endl;
            else cout<<"Список не пуст"<<endl;
        }
        float arif()
        {
            int summ = 0;
            node* T = head;
            while( T )
            {
                summ+=T->d;
                T = T->next;
            }
            return (float)summ/(float)size;
        }
    
    void showlist()
    {
        node* T = head;
        while ( T )
        {
            cout<<T->d<<endl;;
            T = T->next;
        }
    }
    void change(int e1,int e2)
    {
        node* T = head;
        while( T )
        {
            if(T->d == e1)
                T->d = e2;
            T = T->next;
        }
    }
   void first_to_last()
    {
        node* T = head;
        node* N = head;
        node* B= head;
        while ( T->next != NULL ) T=T->next;
        B->d=T->d;
        T->d=N->d;
        N->d=B->d;      
    }
    
    
    void check()
    {
        node* T = head;
        node* X=T->next;
        int v=0;
        size=0;
        while(X->next!=NULL)
        {
            size++;
            if(((X->d)>(T->d)) ||((X->d)==(T->d)))
            v++;
                T=T->next;
                X=X->next;
                
            
        }
        if(v==size)
            cout<<"Список упорядочен по возрастанию"<<endl;
        else 
            cout<<"Список  не упорядочен по возрастанию"<<endl;
    }
 
    void addlast(node* M)
    {
        node *T = head;
        while ( T->next != NULL ) T=T->next;
        M->next = NULL;
        T->next = M;
        size++;
        
    }
    void deletenode()
    {
        node *T = head;
        T=T->next;
        head=T;
        
    }
    
};
 
void main()
{
    setlocale(0,"");
    list A;
    node *T,*M;
    int a;
    cout<<"Введите элементы списка (до первого 0)"<<endl;
    while(1)
    {
        cin>>a;
        if (a!=0)
        {
        T = new node;
        T->d = a;
        A.add(T);
        }
        else break;
    }
    cout<<"---------------------------------------------------------"<<endl;
    cout<<"Является ли список пустым?"<<endl;
    A.isempty();
    cout<<"Среднее арифметическое = "<<A.arif()<<endl;
    int e1,e2;
    cout<<"Введите число e1, требуемое замены на e2"<<endl;
    cin>>e1>>e2;
    A.change(e1,e2);
    cout<<"Список после замены:"<<endl;
    A.showlist();
 
    cout<<"Список после замены  первого и последнего элементов списка:"<<endl;
    A.first_to_last();
    A.showlist();
    
    
    A.check();
    cout<<"Введите данные для элемента, который будет добавлен в конец списка"<<endl;
    M = new node;
    cin>>M->d;
    A.addlast(M);
    cout<<"Список после добавления:"<<endl;
    A.showlist();
    A.deletenode();
    cout<<"Список после удаления первого элемента:"<<endl;
    A.showlist();
}