Определить, является ли список упорядоченным по возрастанию

#include<stdio.h>
#include<iostream>
#include<malloc.h>
 
using namespace std;
 
typedef struct ELEMENT
{
    int data;
    struct ELEMENT* next;
}ELEMENT;
 
//создание заглавного элемента списка
void CreateHead(ELEMENT** head, ELEMENT** last)
{
    *head = (ELEMENT*)malloc(sizeof(ELEMENT));
    (*head)->next = NULL;
    *last = *head;
}
 
//добавление нового элемента со значением х в конце списка, то есть после эелемента, на который указывает указаталь last
void AddElement(ELEMENT** last, int x)
{
    ELEMENT* q; //новый элемент списка
    //выделяем память для очередного элемента списка
    q = (ELEMENT*)malloc(sizeof(ELEMENT));
    //заполняем информационное и ссылочное поле нового элемента
    q->data = x;
    q->next = NULL;
    (*last)->next = q;
    *last = q;
    //теперь добавленный элемент становится последним элементои списка
}
 
//вывод на экран всех элементов списка
void Print(ELEMENT* head)
{
    ELEMENT* q;
    q=head->next;
    while (q != NULL)
    {
        cout << q->data;
        q = q->next;
    }
    cout << "\n";
}
 
 
 
//удаление всех элементов со значением х
void DeleteElement(ELEMENT* head, ELEMENT** last, int x)
{
    ELEMENT* q, * t;
    q = head;
    while (q->next != NULL)
    {
        if (q->next->data = x)
        {
            t = q->next;
            q->next = q->next->next;
            free(t);
        }
        else q = q->next;
    }
    *last = q;
}
 
//удаление всего списка, не включая заглавный элемент
void Distruct(ELEMENT* head, ELEMENT** last)
{
    ELEMENT* q, * t;
    q = head;
    while (q != NULL)
    {
        t = q;
        q = q->next;
        free(t);
    }
        head->next=NULL;
        *last = head;
}
 
int main()
{
    ELEMENT* head, * last;
    int a;
    CreateHead(&head, &last);
    cin >> a;
    cout << "&a   = " << &a << endl;
    //формируем список
    while (a != 0)
    {
        AddElement(&last, a);
        cin >> a;
        cout << "&a   = " << &a<< endl;
    }
    Print(head);
    cout << "deleted x = ";
    cin >> a;
    cout << "&a   = " << &a << endl;
    DeleteElement(head, &last, a);
    Print(head);
    Distruct(head, &last);
    return 0;
}