Линейные списки

#include <iostream>
#include <map>
 
    using namespace std;
 
struct List {
    int key;
    List* next;
};
 
List* head = NULL;
 
void add(int key) {
    List* temp = new List;
    temp->key = key;
    temp->next = NULL;
    if (head == NULL) {
        head = temp;
    } else {
        List* ptr = head;
        while (ptr->next != NULL) {
            ptr = ptr->next;
        }
        ptr->next = temp;
    }
}
 
List* del_node(List* head, int key) {
    List* prev = head;
    List* curr = head->next;
    if (prev->key == key) {
        head = curr;
        delete prev;
    } else {
        while (1) {
            if (curr->key == key) {
                if (curr->next == NULL) {
                    prev->next = NULL;
                    delete curr;
                    break;
                } else {
                    prev->next = curr->next;
                    delete curr;
                    break;
                }
            }
            curr = curr->next;
            prev = prev->next;
        }
    }
    return head;
}
 
void del_most_frequent(int key, int n) {
    for (int i = 1; i <= n; i++) {
        head = del_node(head, key);
    }
}
 
void print() {
    if (head == NULL) {
        cout << "Empty!\n";
    }
    List* curr = head;
    while (curr != NULL) {
        cout << curr->key << " ";
        curr = curr->next;
    }
}
 
int main() {
    int n, key, max, value;
    map<int, int> map;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> key;
        map[key]++;
        add(key);
    }
    max = 0;
    for (auto it = map.begin(); it != map.end(); ++it) {
        if (it->second > max) {
            max = it->second;
            value = it->first;
        }
    };
    del_most_frequent(value, max);
    print();
    return 0;
}