Сортировка односвязного списка

#include <iostream>
 
using namespace std;
struct Node
{
    int data;
    Node* next;
};
 
class List
{
private:
    Node* head; //"голова" связанного списка
 
public:
    List() //конструктор класса без параметров
    {
        head = NULL; //первого элемента пока нет
    }
 
    //метод, добавляющий новый узел в список
    void addNode(int d)
    {
        Node* nd = new Node; //динамически создаем новый узел
 
        nd->data = d;        //задаем узлу данные
        nd->next = NULL;     //новый узел в конце, поэтому NULL
 
        if (head == NULL)     //если создаем первый узел
            head = nd;
        else                 //если узел уже не первый
        {
            Node* current = head;
 
            //ищем в цикле предшествующий последнему узел
            while (current->next != NULL)
                current = current->next;
 
            //предшествующий указывает на последний
            current->next = nd;

#include <iostream>
 
    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* bubble_sort() {
    for (List* i = head; i != NULL; i = i->next) {
        for (List* j = i->next; j != NULL; j = j->next) {
            if (i->key < j->key) {
                swap(i->key, j->key);
            }
        }
    }
    return head;
}
 
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;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> key;
        add(key);   
    }
    head = bubble_sort();
    print();
    return 0;
}