A maior rede de estudos do Brasil

como eu poso criar uma lista de forma ordenada em c++?

como eu poso criar uma lista de forma ordenada em c++?


3 resposta(s) - Contém resposta de Especialista

User badge image

RD Resoluções Verified user icon

Há mais de um mês

RESPOSTA

Vamos considerar uma ordenação numérica crescente para utilizar como exemplo de ordenação,

Para criar uma lista ordenada inicialmente vamos declarar uma struct ‘tipoLista’ contendo as variáveis desejadas para a ordenação. Logo adiante vamos declarar a função ‘iniciar’ para inicializar as variáveis da lista.


Agora vamos declarar a função principal: ‘ordenarLista’ nela serão criados dois ponteiros tipoCelula *p e *u que serão responsáveis por fazer a verificação dentro da lista e ordená-la do menor para o maior.


Por fim vamos declarar a função principal, compilar e executar o programa:


Finalizando, para testar o programa iremos utilizar as entradas: 12-24-85-1-5, e para elas temos o seguinte resultado:

RESPOSTA

Vamos considerar uma ordenação numérica crescente para utilizar como exemplo de ordenação,

Para criar uma lista ordenada inicialmente vamos declarar uma struct ‘tipoLista’ contendo as variáveis desejadas para a ordenação. Logo adiante vamos declarar a função ‘iniciar’ para inicializar as variáveis da lista.


Agora vamos declarar a função principal: ‘ordenarLista’ nela serão criados dois ponteiros tipoCelula *p e *u que serão responsáveis por fazer a verificação dentro da lista e ordená-la do menor para o maior.


Por fim vamos declarar a função principal, compilar e executar o programa:


Finalizando, para testar o programa iremos utilizar as entradas: 12-24-85-1-5, e para elas temos o seguinte resultado:

User badge image

Andre Smaira

Há mais de um mês

RESPOSTA

Vamos considerar uma ordenação numérica crescente para utilizar como exemplo de ordenação,

Para criar uma lista ordenada inicialmente vamos declarar uma struct ‘tipoLista’ contendo as variáveis desejadas para a ordenação. Logo adiante vamos declarar a função ‘iniciar’ para inicializar as variáveis da lista. 


Agora vamos declarar a função principal: ‘ordenarLista’ nela serão criados dois ponteiros tipoCelula *p e *u que serão responsáveis por fazer a verificação  dentro da lista e ordená-la do menor para o maior. 


Por fim vamos declarar a função principal, compilar e executar o programa:


Finalizando, para testar o programa iremos utilizar as entradas: 12-24-85-1-5, e para elas temos  o seguinte resultado:

User badge image

Eduardo

Há mais de um mês

Não se cria uma lista já ordenada. No momento da criação o apontador deve ser nulo.

A ordenação deve ser feita durante a incerção dos elementos da lista. 

Essa pergunta já foi respondida por um dos nossos especialistas