Ir ao conteúdo
  • Cadastre-se

C Quantas vezes um número aparece em uma lista encadeada


Ir à solução Resolvido por arfneto,

Posts recomendados

Não.

 

Uma lista encadeada é um container. De nós. E os nós tem algo dentro. Um registro. Que tem uma chave, um campo que identifica o registro.

 

Em programas para principiantes muitas vezes só tem a chave e é normal que seja só um número. De todo modo as funções comuns para uma lista --- considerando uma lista S de elementos x onde cada elemento tem uma chave k --- encadeada são

  • criar S
  • destruir S
  • retornar o tamanho de S
  • inserir x no início de S
  • inserir x no fim de S
  • inserir o elemento x  em S, segundo alguma ordem
  • remover um elemento X de S que tenha a chave k

Em que linguagem está considerando isso?

  • Obrigado 1
Link para o post
Compartilhar em outros sites

@arfneto Linguagem C. Devo fazer um código que insira números inteiros em uma lista e, depois, contabilizar (por meio de uma função) quantas vezes um número X se repete. Já fiz a parte de criar a lista e afins, mas estou com dificuldade em criar a função supracitada.

  • Curtir 1
Link para o post
Compartilhar em outros sites

Você pode criar outra lista onde cada nó armazena um número e o número de vezes que ele se repete, então basta percorrer a primeira lista nó a nó e verificar se o número já está presente na segunda lista, se estiver, você adiciona um ao contador de repetições do nó corresponde ao número, se o número não estiver presente na segunda lista ele deve ser adicionado e o contador iniciado com o valor 1.

 

Ops! Tinha entendido que você queria saber quantas vezes cada número se repete.

 

Mas se for apenas um número de cada vez, basta percorrer a lista e contar.

  • Curtir 1
Link para o post
Compartilhar em outros sites
  • Solução
1 hora atrás, pedro.maciel disse:

Já fiz a parte de criar a lista e afins, mas estou com dificuldade em criar a função supracitada

 

Se escreveu algo então tem imagino que escreveu uma função para listar todos os elementos da lista... Apesar de não ser uma função comum da biblioteca é uma função comum para quem implementa, porque é a maneira trivial de testar o programa.

 

Se não escreveu essa função, escreva. Se escreveu perceba que pode copiar essa função para a função que precisa, essa que conta, porque é a mesma coisa: percorre a lista e, ao invés de mostrar, compara e conta... É o mesmo caso de apagar...

 

Poste o código

  • Curtir 1
Link para o post
Compartilhar em outros sites

Crie uma conta ou entre para comentar

Você precisa ser um usuário para fazer um comentário

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!

Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.

Entrar agora

Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas comunidades sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×
×
  • Criar novo...

Aprenda a ler resistores e capacitores

EBOOK GRÁTIS!

CLIQUE AQUI E BAIXE AGORA MESMO!