Сортировка связанного списка от самого большого до самого маленького

Question

Я отсортировал свой связанный список с этим кодом.

Он сортирует его от наименьшего к большему из-за data2.

Например: вывод моего списка:

1. data1: 3 data2: 4
2. data1: 7 data2: 3
3. data1: 5 data2: 0
4. data1:-6 data2: 2
5. data1: 4 data2: 1

и он сделал это следующим образом:

1. data1: 5 data2: 0
2. data1: 4 data2: 1
3. data1:-6 data2: 2
4. data1: 7 data2: 3
5. data1: 3 data2: 4

Он работает правильно, но я хочу, чтобы он сортировал его от наибольшего к наименьшему.

Если изменить эту строку if (iterbub->us > iterbub->next->us) на if (iterbub->us < iterbub->next->us) это, но это работало так:

1. data1: 3435431 data2: 7343443
2. data1: 3 data2: 4
3. data1: 7 data2: 3
4. data1:-6 data2: 2
5. data1: 4 data2: 1

Похоже, есть небольшая проблема, как я могу это исправить?(первый не выглядит хорошо)

typedef struct node{
    int katsayi;
    int us;
    struct node *next;
} Polinomlar;    

void degistir(Polinomlar *a, Polinomlar *b) {
    int temp = a->us;
    a->us = b->us;
    b->us = temp;

    int temp2 = a->katsayi;
    a->katsayi = b->katsayi;
    b->katsayi = temp2;
}

void sirala(Polinomlar *p3)
{
    int degisim, i;
    node *iterbub;

    if (p3 == NULL)
        return;
    do
    {
        degisim = 0;
        iterbub = p3;

        while (iterbub->next != NULL)
        {
            if (iterbub->us > iterbub->next->us)
            {
                degistir(iterbub, iterbub->next);
                degisim = 1;
            }
            iterbub = iterbub->next;
        }
    } while (degisim);
}

Answer 1

Попробуйте изменить if (iterbub->us > iterbub->next->us) на if (iterbub->us < iterbub->next->us), если хотите отсортировать в порядке убывания.

#include<stdlib.h>
#include<stdio.h>

typedef struct node{
    int katsayi;
    int us;
    struct node *next;
} Polinomlar;    

void degistir(Polinomlar *a, Polinomlar *b) {
    int temp = a->us;
    a->us = b->us;
    b->us = temp;

    int temp2 = a->katsayi;
    a->katsayi = b->katsayi;
    b->katsayi = temp2;
}

void sirala(Polinomlar *p3)
{
    int degisim, i;
    Polinomlar *iterbub;

    if (p3 == NULL)
        return;
    do
    {
        degisim = 0;
        iterbub = p3;

        while (iterbub->next != NULL)
        {
            if (iterbub->us < iterbub->next->us)
            {
                degistir(iterbub, iterbub->next);
                degisim = 1;
            }
            iterbub = iterbub->next;
        }
    }while (degisim);
}


int main()
{

Polinomlar* x = (Polinomlar*)malloc(sizeof(Polinomlar));
x->katsayi = 5;
x->us = 10;
x->next = (Polinomlar*)malloc(sizeof(Polinomlar));

x->next->katsayi = 5;
x->next->us = 20;
x->next->next = (Polinomlar*)malloc(sizeof(Polinomlar));
x->next->next->katsayi = 15;
x->next->next->us = 30;
x->next->next->next = NULL;


sirala(x);

Polinomlar* x1 = x;

while(x1!=NULL)
{
 printf("%d  " , x1->us);   
x1 = x1->next;    
}

}

Вывод: 30 20 10