Удалить все отрицательные элементы из односвязного списка

struct list
{
    int a;
    list* next;
} *head, *tail, *tek;
 
void deleten(struct list* el)
{
    struct list* t;
    if (el == head)
    {
        t = head;
        head = head->next;
        free(t);
    }
    else
    {
        for (struct list* prev = head; prev->next; prev = prev->next)
        {
            if (prev->next == el)
            {
                t = prev->next;
                prev->next = prev->next->next;
                free(t);
                break;
            }
        }
    }
}
 
void main()
{
    int x;
    head = tail = NULL;
    while(1)
    {
        cin >> x;
        if (x==0) break;
        tek = new list;
        tek -> a = x;
        if (head == NULL) tail = tek;
        tek -> next = head;
        head = tek;
    }
    while(tek)
    {
        cout << tek -> a << "\t";
        tek = tek -> next;
    }
    cout << endl;
    tek = head;
    while(tek)
    {
        if (tek -> a < 0) deleten(tek);
        tek = tek -> next;
    }
    tek = head;
    while(tek)
    {
        cout << tek -> a << "\t";
        tek = tek -> next;
    }
    _getch();
}

#include <bits/stdc++.h>
 
    using namespace std;
 
struct element { //Один элемент списка
    int x; //Переменная, которая хранит значение элемента списка 
    element* next; //Указатель на следующий элемент
};
 
class List {
    element* Head; //Появился только указаель
    public:
        List() {
            Head = NULL; //Указатель никуда не указывает (при создании объекта)
        }
 
    ~List() {
        while (Head != NULL) {
            element* temp = Head->next;
            delete Head;
            Head = temp;
        }
    }
 
    void deleteElement(int index) { //Функция удаления элемента по его номеру (не индексу)
        element* temp = Head;
        if (index == 1) {
            Head = Head->next; //Чтобы ссылка при удалении первого элемента указывала на второй (то есть Head = 2 элементу)
            delete temp;
        } else { //Если элемент не первый
            element* del;
            int count = 1;
            while (Head != NULL && count < index - 1) {
                temp = temp->next;
                count++;
            }
            del = temp->next; //Элемент, который мы хотим удалить
            temp->next = del->next; //Теперь тот элемент, который находится до удалемого, указывает на тот, на который указывает удаляемый
            delete del; //Удаляем элемент
        }
    }
 
    void addFromLeft(int x) { //Функция добавления элемента в список (вывод будет происходить справа налево)
        element* temp = new element; //Создаем переменную типа element (стуктура)
        temp->x = x; //Записываем значение переменной типа element
        temp->next = Head; //Теперь Head указывает на начало списка 
        Head = temp; //Теперь Head становится temp
    }
 
    void addFromRight(int x) { //Функция добавления элемента в список (вывод будет происходить слева направо)
        if (Head == NULL) {
            addFromLeft(x);
            return;
        }
        element* temp = new element;
        element* tempNew = Head;
        temp->x = x;
        temp->next = NULL;
        while (tempNew->next != NULL) {
            tempNew = tempNew->next;
        }
        tempNew->next = temp;
    }
 
    bool checkIfNegative(int number) { //Функция проверки является ли элемент отрицательным (по номеру)
        element* temp = Head; //Отсюда мы начинаем идти слева направо
        int count = 1;
        while (temp != NULL) { //Пробегаем циклом по списку
            if (count == number && temp->x < 0) {
                return true; //Если элемент найден, возвращем true
            }
            temp = temp->next; //Переход к следующему элементу
            count++;
        }
        return false; //Если элемент не найден вернем false
    }
 
    void printList() { //Функция вывода списка на экран
        element* temp = Head;
        while (temp != NULL) {
            cout << temp->x << " ";
            temp = temp->next;
        }
    }
};
 
int main() {
    int n, x;
    bool flag = false;
    List obj; //Создаем объект типа element
    cout << "Enter a number of elements:\n";
    cout << "n = ";
    cin >> n; //Вводим количество элементов
    cout << "Enter a list:\n";
    for (int i = 0; i < n; i++) {
        cin >> x;
        obj.addFromRight(x); //Добавляем элементы в список (вывод происходит слева направо)
    }
    for (int i = n; i >= 1; i--) {
        if (obj.checkIfNegative(i)) {
            obj.deleteElement(i); //Удаляем отрицательный элемент
            flag = true;
        }
    }
    if (flag) {
        cout << "Target info:\n";
        obj.printList(); //Выводим оставшиеся элементы списка
    } else {
        cout << "There are no negative elements in the list!\n"; //Если отрицательные элементы не найдены
    }
    system("pause");
    return 0;
}

#include <iostream>
 
struct Node
{
    int x;
    Node *next;
};
 
void Add(Node *&h, int val);
void Del(Node *&h);
void DeleteNegatives(Node *&h);
void Print(Node *h);
 
int main()
{
    Node *head = NULL;
 
    int arr[] = { 1, 2, 3, -4, -5, 6, -9, 2, -1 };
 
    for (int i = 0; i < 9; i++)
        Add(head, arr[i]);
    Print(head);
    DeleteNegatives(head);
    Print(head);
    Del(head);
    return 0;
}
 
void Add(Node *&h, int val)
{
    Node *temp = new Node;
    temp->x = val;
    temp->next = NULL;
 
    if (!h)
        h = temp;
    else
    {
        temp->next = h;
        h = temp;
    }
}
 
void Del(Node *&h)
{
    while (h->next)
    {
        Node *temp = h;
        h = h->next;
        delete temp;
    }
    delete h;
    h = NULL;
}
 
void DeleteNegatives(Node *&h)
{
    Node *temp = h;
    Node *prev = temp;
 
    while(temp)
    {
        if (temp->x < 0)
        {
            if (temp == h)
            {
                h = h->next;
                Node *del = temp;
                temp = temp->next;
                delete del;
            }
            else
            {
                prev->next = temp->next;
                Node *del = temp;
                temp = prev;
                delete del;
            }
        }
        prev = temp;
        temp = temp->next;
    }
}
 
void Print(Node *h)
{
    std::cout << std::endl;
    Node *temp = h;
    while (temp)
    {
        std::cout << temp->x << " ";
        temp = temp->next;
    }
    delete temp;
    std::cout << std::endl;
}