Ordenando uma lista dinâmica em c++

douglive
(usa Ubuntu)

Enviado em 09/02/2014 - 15:51h

Oh galera do Viva o linux, blz? estou com problemas na hora de ordenar uma lista, já consegui organizar vetores por métodos como quicksort, mas não estou conseguindo ordena uma lista dinâmica, me indicaram usar conteiners maps e/ou multimap, mas não encontrei exemplos de como utiliza-lo no meu caso, se alguem tiver exemplos agradeceria se pudesse me ajudar

struct aluno{ //struct que tenho organizar por nome
char nome[100];
//conteudo extra
aluno *seg;
};
typedef aluno celula;

int main(){
celula c; //Cria o no cabeça
celula *lst; //Cria um ponteiro para o cabeca
c.seg = NULL; //Lista vazia
lst = &c; //Ponteiro aponta para o cabeca, sempre
insere_aluno(nome, lst);
.
.
.
}

void Insere_aluno(char nome[], celula *lst){ //função que adiciono o elemento a lista
celula *nova;
nova = new celula;
for(int i=0; i<100; i++){
nova->nome[i] = nome[i];
}
nova->seg = lst ->seg;
lst ->seg = nova;
}

gilsonricardo
(usa Ubuntu)

Enviado em 17/02/2014 - 17:12h

tem um post que encontrei quando estava procurando algo semelhante, espero que ajude.

http://www.vivaolinux.com.br/script/Ordenar-um-lista-estatica-sequencial-basica-%28bubblesort%29