Make Even and Odd List

Question

I made a code where the user will insert an unlimited amount of numbers in a dynamic chained list until they type 0 and stop the insertion, showing at the end, all the numbers typed by the user. Now I want to check the values entered by the user and divide them into a list of even numbers and another list of odd numbers. Can someone help me unroll the rest of that code?

code I’ve made so far:

#include <stdio.h>
#include <stdlib.h>

typedef struct ponto{
    int num;
    struct ponto * proximo; //PONTEIRO PARA O PRÓXIMO ELEMENTO
}t_ponto; //QUANDO FOR DECLARAR UMA VARIÁVEL NÃO SERÁ PRECISO DECLARAR TODO O "STRUCT", BASTA DECLARAR O t_ponto


int main (){
    
    t_ponto * ini_ponto; //PONTEIRO QUE MARCA O INÍCIO DA LISTA
    t_ponto * proximo_ponto; //PONTEIRO QUE MARCA O PRÓXIMO PONTEIRO DA LISTA
    
    int resp; //VARIÁVEL PARA COLETAR A RESPOSTA DO USUÁRIO
    ini_ponto = (t_ponto *) malloc (sizeof(t_ponto)); //ALOCANDO A MEMÓRIA
    
    if(ini_ponto == NULL){ //TESTANDO SE A LISTA ESTÁ VAZIA
        exit(1);
    };
    
    proximo_ponto = ini_ponto; //PRÓXIMO PONTO ESTÁ AGORA APONTANDO PARA O INÍCIO DA LISTA
    
    while(1){
        
        printf("Digite um numero para inserir na lista: ");
        scanf("%d", &proximo_ponto->num); //A VARIÁVEL DE UMA STRUCT É ACESSADA ATRAVÉS DA "->" 
        
        printf("Deseja continuar? <1> SIM <0> NAO: ");
        scanf("%d", &resp);
        
        if(resp == 1){
            proximo_ponto->proximo = (t_ponto *) malloc (sizeof(t_ponto)); //AQUI ESTAMOS ALOCANDO A MEMÓRIA PARA O PRÓXIMO ELEMENTO
            proximo_ponto = proximo_ponto->proximo;
        } else
            break;
        
    }

    
    printf("\n");
    
    proximo_ponto->proximo = NULL; //DIZENDO QUE A LISTA CHEGOU AO FIM, CASO O USUÁRIO NÃO QUEIRA MAIS INSERIR NÚMEROS
    proximo_ponto = ini_ponto; //APONTANDO PARA O INÍCIO DA LISTA PARA COMEÇAR A LISTÁ-LA.
    
    while(proximo_ponto != NULL){
        printf("Os valores da lista original sao: %d;\n", proximo_ponto->num);
        proximo_ponto = proximo_ponto->proximo;
    }
    
    return 0;
}

Answer 1

Create two lists. One for even numbers and one for odd numbers.

Then go through your list with the go and test within it if a number is even or odd.

You can do this by dividing the number by 2 and taking the rest of the division. If the rest of the division is equal to 1, it means that the number is odd.

Example:

for(int i = 0; i < tamanhoDaLista; i++){
   
   // Pego o resto da divisão por 2
   int restoDivisao = lista[i] % 2;
   

   if(restoDivisao == 1){ //Se for igual a 1 significa que é um número ímpar

      // Código para adicionar o número na lista de valores ímpares

   } else {

      // Código para adicionar o número na lista de valores pares

   }

}