Динамические структуры данных

#include <iostream>
 
using namespace std;
 
struct element {
    int x;
    element *next;
};
 
void push_back(element* &head, int x) {
    if (head == NULL) {
        head = new element();
        head->x = x;
    }
    else {
        element *i = head;
        while (i->next != NULL)
            i = i->next;
        i->next = new element();
        i->next->x = x;
    }
}
 
void push_first(element* &head, int x) {
    if (head == NULL) push_back(head, x);
    else {
        element *i = new element();
        i->x = x;
        i->next = head;
        head = i;
    }
}
 
void Replace_Last(element* &head, int x) {
    element *i = head;
    if (i != NULL) {
        while (i->next != NULL)
            i = i->next;
        i->x = x;
    }
    else push_back(head, x);
}
 
void delete_and_push_first(element* &head, int x) {
    if (head != NULL && head->next != NULL) {
        element *i = head;
        while (i->next->next != NULL)
            i = i->next;
        i->x = i->next->x;
        delete i->next;
        i->next = NULL;
        push_first(head, x);
    }
    else push_first(head, x);
}
 
void Write_List(element *head) {
    while (head != NULL) {
        cout << head->x << " ";
        head = head->next;
    }
}
 
int main()
{
    setlocale(0, "");
    int n, a;
    element *head = 0;
    cout << "Введите размер списка: "; cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> a;
        push_back(head, a);
    }
    Write_List(head);
    cin >> a;
    Replace_Last(head, a);
    Write_List(head);
    cin >> a;
    delete_and_push_first(head, a);
    Write_List(head);
    return 0;
}