Ошибка при сортировке односвязного списка

[dylanross]

Здравствуйте, уважаемые пользователи форума. .
Нужно отсортировать элементы структуры односвязного списка.
Я воспользовался методом пузырька (код ниже). Но проблема в том, что при сортировке, меняются местами данные одного информационного поля, а остальная информация элемента сохраняет свою позицию.

Пример:

Имя / Возраст
------------------
Саша / 15
Ваня / 14

В данном случае, если перенести 14 наверх, а 15 - вниз, получится:

Имя / Возраст
------------------
Саша / 14
Ваня / 15



Структура:

struct Squad { 
    int Number, Age; 
    string Name, Position, Country; 
    double Transfer;
        Squad *next; //указатель на следующий элемент в списке
};

Функция сортировка пузырьком (сортировка по переменной Number):

void Sort(Squad *Head) { // пузырьковая сортировка
 
Squad *head = Head;
Squad *Element1, * Element2;
int buf;
 
    for( Element1 = head; Element1; Element1 = Element1->next )
    for( Element2 = head; Element2; Element2 = Element2->next )
            if( Element1->Number < Element2->Number ) {
 
                buf = Element1->Number. ;
                Element1->Number = Element2->Number;
                Element2->Number = buf;
 
        }
 
 }

Как преобразовать функцию, чтобы после свапе одних ячеек, автоматически свапались другие?

[dylanross]

Разобрался.

С самого начала пытался сделать так, но похоже поторопился, накосячил и забил.

void Sort(Squad *Head) { // пузырьковая сортировка

Squad *head = Head;
Squad *Element1, *Element2, *bufElement;

    for( Element1 = head; Element1; Element1 = Element1->next )
    for( Element2 = head; Element2; Element2 = Element2->next )
            if( Element1->Number < Element2->Number ) {

                int buf1 = Element1->Number;
                Element1->Number = Element2->Number;
                Element2->Number = buf1;

                string buf2 = Element1->Name;
                Element1->Name = Element2->Name;
                Element2->Name = buf2;


                int buf3 = Element1->Age;
                Element1->Age = Element2->Age;
                Element2->Age = buf3;

                string buf4 = Element1->Position;
                Element1->Position = Element2->Position;
                Element2->Position = buf4;

                string buf5 = Element1->Country;
                Element1->Country = Element2->Country;
                Element2->Country = buf5;

        }
 }

/THREAD