C Como ajustar para exibir as palavras na ordem dada pelo usuário?

jubitso · 11 de março de 2018

Este código recebe palavras e as exibe em ordem alfabética. Quero saber como posso fazer para que no trecho "Entrada atual:" ele mostre as palavras não na ordem alfabética, mas na ordem dada pelo usuário. E somente no trecho "Palavras ordenadas:" ele mostre em ordem alfabética.

#include <stdio.h>
#include <stdlib.h> //usado malloc
#include <string.h> //usado strcpy 
#include <ctype.h> //usado toupper
 
int main(){
 
 struct tipo{
      char Palavra[20];
      void *Prox; 
  };
  typedef struct tipo TIPO;
   
  TIPO *Inicio, *Fim, *Auxiliar, *Atual, *Anterior;
  char P[20],R='S';
 
  Inicio=NULL;
  while (R=='S'){
    system("cls");
    printf("\n > > > ORDENA PALAVRAS < < < \n");
    printf("\n Entrada atual:");
    Auxiliar=Inicio; 
    while (Auxiliar!=NULL){
      printf(" %s ",Auxiliar->Palavra);
      Auxiliar= Auxiliar->Prox;} 
    printf("\n\n Qual palavra deseja inserir? ");
    scanf(" %s",P);    
    Auxiliar=(TIPO *) malloc(sizeof(TIPO));
    strcpy(Auxiliar->Palavra,P);
    Auxiliar->Prox = NULL;
    if (Inicio == NULL){ //primeiro elemento da estrutura
      Auxiliar->Prox=NULL;
      Inicio = Auxiliar;
      Fim = Auxiliar;}
    else
      if (strcmp(P,Inicio->Palavra)<=0){ //insere no inicio
        Auxiliar->Prox = Inicio;
        Inicio = Auxiliar;}
      else
        if (strcmp(P,Fim->Palavra)>=0){ //insere no fim
          Fim->Prox = Auxiliar;
          Fim = Auxiliar;}
        else{ //insere no meio - antes do primeiro maior
          Atual = Inicio->Prox;
          Anterior = Inicio;
          while (strcmp(Atual->Palavra,Auxiliar->Palavra)<0){
            Anterior = Atual;
            Atual = Atual->Prox;}
          Anterior->Prox = Auxiliar;
          Auxiliar->Prox = Atual;}
    system("cls");
    printf("\n > > > ORDENA PALAVRAS < < < \n");
    printf("\n Palavras ordenadas: "); 
    Auxiliar=Inicio; 
    while (Auxiliar!=NULL){
      printf(" %s ",Auxiliar->Palavra);
      Auxiliar= Auxiliar->Prox; }
    printf("\n\n Digite S se deseja continuar: ");
    scanf(" %c",&R);
    R = toupper(R); }
   return 0;
}

devair1010 · 11 de março de 2018

@jubitso para isso você precisa colocar outro vetor que armazene os nomes conforme forem digitados pelo usuário , assim você ordena um vetor para mostrar os nomes de forma ordenada e o outro para mostrar na ordem dada pelo usuário .

Simon Viegas · 11 de março de 2018

Olá.

@devair1010,

2 horas atrás, devair1010 disse:

@jubitso para isso você precisa colocar outro vetor que armazene os nomes conforme forem digitados pelo usuário , assim você ordena um vetor para mostrar os nomes de forma ordenada e o outro para mostrar na ordem dada pelo usuário .

No caso, ele está utilizando uma "lista encadeada".

6 horas atrás, jubitso disse:


    struct tipo {
        char Palavra[20];
        void *Prox; 
    };
    typedef struct tipo TIPO;

Ou seja, precisaria de outro "apontador do próximo".... um vai apontado em ordem, e o outro em sequência. Concorda?

No aguardo.

adicionado 2 minutos depois

@jubitso, ter que precisar ficar pressionando "S" não fica legal... poderia por exemplo usar uma "palavra chave", por exemplo se informar "exit" ou "sair" ou "s" mesmo...ou seja, fica lendo até que a palavra escolhida fosse informada.