Arrange chained list

0

Hello, I'm trying to organize a simple linked list but I'm missing the reference of the nodes, if you can give me a light ... For example, if the previous node has the "- > date" attribute greater than the later, I should change them from place ...

void organizarMenorMaior(node **ptrAux){ // recebe a cabeça do nó como parâmetro, ordena lista do menor para o maior 
    system("cls");
    node *p, *p2;
    p = *ptrAux;
    if(p==NULL){ // Verifica se a lista está vazia
        printf("Lista vazia!");
    }else{
        if(p->next==NULL){ // Verifica se a lista tem mais de 1 elemento
            printf("A lista tem apenas 1 elemento!");
        }else{
            p2 = p->next;
            if(p->data>p2->data){ // CORRIGIR AQUI, CONDIÇÃO NECESSÁRIA PAR FAZER A TROCA DE NÓS
                p->next = p2->next;
                p2->next = p;
            }else{
                printf("A lista ja esta organizada.\n");
            }
        }
    }
};
    
asked by anonymous 23.10.2018 / 20:07

0 answers