Ir ao conteúdo
  • Comunicados

    • Gabriel Torres

      Seja um moderador do Clube do Hardware!   12-02-2016

      Prezados membros do Clube do Hardware, Está aberto o processo de seleção de novos moderadores para diversos setores ou áreas do Clube do Hardware. Os requisitos são:   Pelo menos 500 posts e um ano de cadastro; Boa frequência de participação; Ser respeitoso, cordial e educado com os demais membros; Ter bom nível de português; Ter razoável conhecimento da área em que pretende atuar; Saber trabalhar em equipe (com os moderadores, coordenadores e administradores).   Os interessados deverão enviar uma mensagem privada para o usuário @Equipe Clube do Hardware com o título "Candidato a moderador". A mensagem deverá conter respostas às perguntas abaixo:   Qual o seu nome completo? Qual sua data de nascimento? Qual sua formação/profissão? Já atuou como moderador em algo outro fórum, se sim, qual? De forma sucinta, explique o porquê de querer ser moderador do fórum e conte-nos um pouco sobre você.   OBS: Não se trata de função remunerada. Todos que fazem parte do staff são voluntários.
    • DiF

      Poste seus códigos corretamente!   21-05-2016

      Prezados membros do Fórum do Clube do Hardware, O Fórum oferece um recurso chamado CODE, onde o ícone no painel do editor é  <>     O uso deste recurso é  imprescindível para uma melhor leitura, manter a organização, diferenciar de texto comum e principalmente evitar que os compiladores e IDEs acusem erro ao colar um código copiado daqui. Portanto convido-lhes para ler as instruções de como usar este recurso CODE neste tópico:  
mathptgl23

C ordenação de valores sem usar vetor

Recommended Posts

Bom dia/tarde/noite, tenho que criar um programa que ordene valores utilizando listas encadeadas.

Ja consegui boa parte do codigo, estou apenas com dificuldade em mostrar a Lista normal sem estar devidamente ordenada...

Se alguem puder me ajudar eu agradeço mt.

Segue o codigo:

#include<stdio.h>
#include<locale.h>
#include<stdlib.h>
#include<math.h>
#include<conio.h>
#include<windows.h>

typedef struct tLista
{
    int valor;
    struct tLista *prox;

} lista;

/////////////////////////////////////////////////////
////////////////////////////////////////////////////
lista *atual, *novo, *anterior;

/////////////////////////////////////////////////
/////////////////////////////////////////////////
void inserir(lista **p)
{

    int num;

    novo = (lista *) malloc(sizeof(lista));

    atual = *p;
    anterior = NULL;

    scanf("%d", &num);

    novo->valor = num;
        
    if(atual == NULL){
        novo->prox = NULL;
        *p = novo;
    } else{
        while(atual != NULL && atual->valor < num){
            anterior = atual;
            atual = atual->prox;
        }

        novo->prox = atual;

        if(anterior == NULL){
            *p = novo;
        } else{
            anterior->prox = novo;
        }
    }
}

//////////////////////////////////////////////////////
/////////////////////////////////////////////////////
void mostraLista(lista *p)
{
    while(p != NULL)
    {
        printf("%4d", p->valor); 
        p = p->prox;
    }printf("  NULL.");

    
}
////////////////////////////////////////////////////
///////////////////////////////////////////////////

int main(void)
{
    setlocale(LC_ALL, "Portuguese");
    lista *inicio = NULL;
    system("color 50");
    int i,n;
    printf("Digite quantos valores deseja digitar: \n");
    scanf("%d", &n);
    system("cls");
    for(i=0; i<n; i++)
    {
        
        if(i==0){
        
         printf("Digite o %dº número:(NULL)\n ", i+1);
         inserir(&inicio);
                }
        else{
         printf("Digite o %dº número:\n ", i+1);
         inserir(&inicio);
           }

    }
    printf("\n\n\n");
    printf("Lista ordenada: ");
    mostraLista(inicio);

    return 0;


}

 

Editado por Simon Viegas
Inserir tag CODE
  • Curtir 1

Compartilhar este post


Link para o post
Compartilhar em outros sites

Crie uma conta ou entre para comentar

Você precisar ser um membro para fazer um comentário






Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas publicações sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×