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.990 Comentários

  20. lottoland_ammt lottoland_ammt

    Aloitin pelaamisen Lottolandissa pari kuukautta sitten ja taytyy myontaa etta en odottanu hirveesti mutta meni ihan hyvin. Rekisteroityminen ei kestany kauaa, nimi ja sahkoposti ja pari vahvistusta ja paas sisaan. Minimitalletuksen tein 10 eurolla Visan kautta eika siina menny ku hetki. Taa on yks niista jutuista mika ratkasee mulle aika paljon — jos talletus tokkii niin en jaksa.

    Pelikirjastosta voin sanoo etta on aika laaja. Lottoland vetaa sisaan peleja tunnetuilta pelintekijoilta kuten Pragmatic Play ja Big Time Gaming, joten tutut nimikkeet on paikalla. Ma pelasin Gates of Olympusta paaasiassa ja muutama kiva voitto iski. Kolikkopeleja on varmaan satoja plus klassikot tietenkin. Yks miinus tosin — pelien etsinta ei oo paras mahdollinen, valilla menee aikaa ettiessa.

    Live-puolelta loytyy Evolutionin oikeita jakajia ja pelattiin Crazy Timea ja blackjackia viikonloppuna. Toimii hyvin mobiilissa, eika tarvi erillista appia. Bonuksista sen verran — mulle tuli tervetuliaisen ja paalle viela ilmaiskierroksia. Kierratysvaatimus oli kolmisenkymmenta kertaa ja se on standardi. Kannattaa lukee ehdot aina ennen ku ottaa bonuksen.

    Kotiutukset Lottolandista on menny mulle suht nopeesti. Netellerin kautta kesti noin paiva ja pankkisiirto otti pari paivaa. Ei mitaan kauheen erikoista mut ok. Loydat lisatietoa suoraan lottoland online niin naat ite. Tukitiimi toimii chatin kautta ja oon saanu parissa minuutissa ku kysyin jotain.

    Puhelimella onnistuu suoraan selaimessa ilman appin asennusta. Saitti aukeaa hyvin ja slotit toimii ihan hyvin. Lottolandilla on EU-lisenssi eli silta osin ok. Ainoo pieni miinus on et sivusto ei oo taysin suomeks, mut englannilla parjaa. Kyl ma pelaan varmaan jatkossaki siella viela jonku aikaa.

    # outubro 2, 2026

Deixe um comentário

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