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

[pedro.maciel]

Há alguma função que faça a contagem de quantas vezes um número se repete em uma lista encadeada?

[arfneto]

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?

[pedro.maciel]

@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.

[JorgeGus]

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.

[arfneto]

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