Vetor de lista

Publicado por Diogo Rodrigues 28/03/2006

[ Hits: 30.413 ]

Download TRABALHO.CPP




Esse programa exemplifica o uso de alocação dinamica usando um vetor de listas. O vetor de lista é um vetor onde cada bloco é o inicio de uma lista. Esse programa usa um vetor simples fixo ex: a[] = {10,2,45,65,234}. É pedido para o usuario digitar um numero inteiro, esse numero será obtido o resto da divisão por cada elemento no vetor a[];
Ex: resto = a[i]%num;
O valor do resto será a posição onde será inserido a[i] NO VETOR  DE LISTA; Deem uma olhada, comentei cada linha!

  



Esconder código-fonte

#include <stdio.h>
#include <stdlib.h>                        //para uso da função calloc
#define n 49

typedef struct modlista {
        int valor;
        struct modlista *prox;           //ponteiro para o proximo elemento
}*vetor[n], lista, *elo;                 //um vetor de ponteiro para a struct, a estrutura, ponteiro para a struct



void inicializa (vetor v)                       //Inicializa o vetor de ponteiros com os valores 0-49
{
 elo novo;                                      //ponteiro da struct
 int i;
       for(i=0; i<49; i++) {
       novo  = (elo) calloc(1, sizeof(lista));  //cria um novo nó
       novo->valor = i;                         //armazena o valor i (esse valor será incrementado)
       novo->prox = NULL;                       //faz o novo nó apontar pra NULL
       v[i] = novo;                             //o vetor de ponteiro v recebe o novo nó. Na verdade cada novo nó será uma lista
     }                                          //fim do for
}                                               //fim inicializa

//função para alocar elementos no vetor v
void inserir(vetor v, int a[], int resto, int p)
{
 elo aux, novo;                           //declaração de ponteiros da struct
 int i=0;

     while (v[i]->valor!=resto)           //para encontrar a posição no vetor de ponteiros "v" que seja igual ao resto
     {
     i++;                                 //incrementa o i
     }
     aux = v[i];                          //aux está apontando para a chave interrompida pelo while

     while (aux->prox!=NULL)              //Vai repetir até encontrar NULL, que seria o final da lista  (inserção no final)
     {
     aux = aux->prox;                     //aux recebendo o proximo ate NULL
     }
     novo  = (elo) calloc(1, sizeof(lista));       //criando novo elemento
     aux->prox = novo;                             //o ponteiro auxiliar aponta para "novo"
     novo->prox = NULL;                            //novo.prox aponta para nulo
     novo->valor = a[p];                           //armazena o valor que está na posição "p" do vetor "a"
     }



//Funçao para imprimir o vetor v
void imprimir (vetor v)
{
 int i=0;
 elo aux;                                    //aux é do tipo ponteiro da struct
     for(i=0; i<n; i++)                      //i variando de 0 a 49
     {
     aux=v[i];                               //aponta aux para a posição "i" da lista
     while (aux->prox!=NULL)                 //continua até aux->prox apontar pra NULL
     {
     printf("\n%d", aux->valor);             //imprime o elemento
     aux=aux->prox;                          //faz aux apontar para o proximo elemento

     while (aux->prox!=NULL)                 //como é um vetor de lista, verifica se possui outro elemento
     {
     printf("   =>  ");                      //efeito de formatação
     printf("%d", aux->valor);               //imprime o elemento
     aux=aux->prox;                          //aponta aux para o proximo elemento
     }

     printf("   =>  ");                      //efeito de formatação
     printf("%d\n", aux->valor);             //imprime o elemento
     }                                       //FIM while principal

     }                                       //FIM do for
     getchar();
     getchar();                              //para liberar a memória alocada
     free(v);
}//fim  imprimir


void mod (vetor v, int num)
{
 int a[] = {10,2,3,44,432,35,6576,34,12,54,56,23423,234,23};      //declaração do vetor fixo
 int p=0;                                                         //"p", vai percorrer o vetor "a"
 int resto;                                                       //o resto será armazenado aqui
 int i=0;                                                         //incremento para o for
     for (p=0; p<=13; p++) {
     resto = a[p]%num;               //o resto é a posição no vetor que será inserido a[p]
     inserir (v, a, resto, p);       //chamando a função inserir
     }                               //FIM do for
     imprimir(v);                    //chama a função imprimir passando como argumento "v"
}                                    //FIM mod

main ()
{
vetor v1;                            //v1 do tipo vetor
inicializa(v1);                      //chama a função inicializa passando v1 como parametro
int num;                             //a variável que será pedida para o usuário digitar
printf("Digite um valor inteiro para Num: ");
scanf("%d", &num);                   //leu num
mod (v1, num);                       //chama mod passando o vetor e num como parametros
}                                    //fim do main

Scripts recomendados

Jogo Snake (com gráficos)

Thread, Courses, Shell e Aquivo

Informação do sistema

Fila em C

Fibbonacci com Memoization - O(n)


  

Comentários

Nenhum comentário foi encontrado.


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts