Ir ao conteúdo

Lista com ponteiros, Estrutura de Dados.

Publicado por Matheus (X-warrior) Bratfisch em abril 29, 2009

Boa noite a todos,

Como ainda não produzi nada muito bom hoje em casa (no lab produzi algo relaciona a xml-rpc que pretendo postar em breve), resolvi postar mais um dos 198578951 exercicios que estou tendo que fazer para estrutura de dados. O Exercicio de hoje é nada mais nada menos que uma implementação de uma Lista com Ponteiros, ou seja, ela não tem limite de elementos (é claro, se a memoria for infinita).

Como no exercicio anterior, o enunciado fica para a pagina inteira pois é muito grande.

O exercicio resolvido você encontra aqui.

Uma lista ordenada pode conter Strings de qualquer comprimento < 10000; • esta lista tem um número de elementos máximo fixo (100) e é implementada como um vetor de ponteiros para Strings; – utilize as rotinas de lista com vetor que você implementou para a agenda. • Um novo String é lido primeiramente para dentro de uma variável auxiliar qualquer; – então é alocada memória para exatamente o seu tamanho e ele é copiado para esta área. Para copiar um String utilize strcpy(); – por fim um lugar na lista é encontrado para ele. A posição escolhida do vetor de ponteiros da lista é instanciada através da atualização dos valores do ponteiro da posição do String na lista com o endereço do string. Pseudo-código: constantes MAXLISTA = 100; tipo tLista { // Vetor de ponteiros para caracter. caracter *dados[MAXLISTA]; inteiro último; }; • Importante: observe que criando uma variável do tipo tLista você não vai estar alocando memória para os strings a serem lidos, apenas para os ponteiros para eles. Para verificar o comprimento de um String: – utilize a função strlen(); – esta função devolve o comprimento (em caracteres imprimíveis) de um string. – Protótipo: int strlen(char *p); #include
#include
#include
char p[90] = “Carro”;
main() {
printf(“%i”, strlen(p));
}

• Imprime: 5
• Para copiar um String:
– utilize a função strcpy();
– esta função copia o conteúdo de um string (dado por um apontador) para a posição de memória dada por outro apontador.
– Protótipo: char *strcpy(char *destino, char *fonte);

#include
#include
#include
char p[90] = “Carro”;
char lata[20];
main() {
strcpy(lata, p));
printf(“s%”, lata);
}
• Imprime: Carro

Detalhes:

• Como você não sabe o comprimento do String que o usuário vai digitar, use primeiro uma variável auxiliar grande (10000 posições) para guardar o que foi
digitado;
• todas as funções de lista ordenada implementadas anteriormente devem ser reimplementadas para utilizar estes Strings;
• para a leitura de um String utilize scanf(“%s”, entrada).

Publicado emAprendendoCEstrutura de DadosSistemas Digitais

1.832 Comentários

  17. Charissa Charissa

    1 dollar minimum deposit casino uk, free pokies 4u canada and casinos in saskatchewan united states, or real money
    australian pokies online

    my page: can you gamble if your on disability (Charissa)

    # junho 21, 2026
  18. Rosie Rosie

    free casino cash no deposit usa, what online casinos are legal in australia
    and best random number generator roulette online – Rosie, slot
    new zealand, or uk bingo call

    # junho 21, 2026
  22. Anneliese Anneliese

    new no deposit uk ameristar casino all you can eat crab
    legs (Anneliese) 2021, best gambling websites usa and united kingdom pokies no deposit bonus, or united statesn free slots no download

    # junho 22, 2026
  26. Lashawn Lashawn

    how much is a gambling license in canada, real money united statesn pokies and online
    pokies australia free casino no deposit games (Lashawn) deposit signup bonus,
    or online bingo for prizes in uk

    # junho 22, 2026
  27. Brandy Brandy

    slots no wagering uk, apple pay casinos australia and
    australian poker machine online, or 2021 no deposit 7th street casino cafe (Brandy) usa

    # junho 22, 2026
  28. Twila Twila

    free casino games in united states, bonauka gambling machine and gambling in the
    uk statistics, or australian poker tournaments

    Stop by my web blog; double down rules blackjack (Twila)

    # junho 22, 2026
  29. Ramon Ramon

    united statesn free pokies games, where are casinos legal in usa and las vegas usa casino online no deposit bonus codes,
    or bingo proxy online gambling [Ramon] for money united kingdom

    # junho 22, 2026
  30. Whitney Whitney

    how to cheat a roulette table (Whitney) odds united statesn, best deposit bonus uk and poker competitions uk, or european roulette layout usa

    # junho 22, 2026
  34. Laurene Laurene

    united kingdom pokies online real money, united statesn no deposit
    free spins and crusader lvl 1 gambling, or 50 free spins thunderstruck
    no deposit usa

    Look at my webpage :: hard rock punta cana casino reviews (Laurene)

    # junho 23, 2026
  35. Quentin Quentin

    top online gambling sites uk, is gambling illegal in the uk and bet365 united statesn roulette guide uk, or casinos in toronto united kingdom

    my web site; 30 no deposit bonus (Quentin)

    # junho 23, 2026

Deixe um comentário

O seu endereço de e-mail não será publicado. Campos obrigatórios são marcados com *