Ir ao conteúdo

Lista com ponteiros, Estrutura de Dados.

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

2.162 Comentários

  1. united states gambling sites, united statesn poker and usa slot machine categories, or
    gambling in ontario united states

    Here is my page :: can you gamble at other casinos (Carmela)

  2. united statesn gambling news, no deposit casinos
    for usa and australia slot online, or best craps online canada

    my web-site … in the casino game roulette the probability of winning (Trent)

  3. usa usd 200 no deposit bonus 200 free spins 2021, canadian pokie machines for
    sale and all new zealandn colville casino (Ladonna) no deposit bonus, or australia online gambling stock

  4. Kay Kay

    are there which casinos are 18 and over (Kay) in montreal australia, online slots usa fast withdrawal and 200
    free spins no deposit canada, or uk poker forum

  5. best usa no deposit bonus codes 2021, united statesn online poker
    machines and how many pokies are in united states, or fully cashable no deposit bonus australia

    Here is my page casino heist diamonds – Barb,

  6. fishin freuky slot online free, hard rock cancun casino
    (Kimberley) nsw
    united states and no deposit free bonus casinos usa,
    or best united statesn online casino no deposit bonus 2021

  7. united kingdom live casino, new zealandn poker online free java code for craps game (Angelina)
    and gambling legislation australia, or new zealandn roulette odds payout

  8. no deposit casino bonus codes cashable 2021 usa, craps tutorial usa and where does
    native united statesn casino money go, or online casino not in uk

    Here is my webpage; gatlinburg tn casinos [Jorge]

  9. casino euro uk login, casino in montana usa and no deposit united states casino, or united statesn roulette strategy uk

    Feel free to surf to my site … how to make money playing games on my phone (Harriet)

  10. united kingdom online casino real money pokies way, best poker online
    new zealand and usa free bingo prize, or best casino bonuses no deposit
    uk

    my blog … blackjack internet phone [Monserrate]

Deixe um comentário

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