Valores ímpares em uma lista encadeada

[btmvdr]

Preciso fazer um programa em c++ orientada a objeto que retorne o número de elementos com valores ímpares em uma lista encadeada.

Só que não sei fazer lista encadeada, alguém pode me ajudar?

[felipe-rj]

Você pode criar uma classe lista conforme segue abaixo. Na classe tem uma struct elo com o campo dado, onde você vai armazenar os números, e o campo prox que é um ponteiro para o próximo elo da lista. Ou seja, a lista vai ter vários elos ligados, encadeados.

Tem também o ponteiro pra mim que vai apontar para o primeiro elo da lista.

Mais abaixo tem as funções da classe (construtor, destruidor, função para inserir na lista, remover da lista etc.)

class lista{
   protected:
      struct elo{
         int dado;
         elo * prox;
         elo():prox(NULL){};
         elo(int elem, elo *prox_elem = NULL):
         dado(elem), prox(prox_elem) {}
      };
      elo *pra mim;
   public:
      lista(): pra mim(NULL) {};
      virtual ~lista();
      bool vazia();
      virtual void insere(const int& novo);
      virtual bool remove(const int& elem);
      int tamanho() const;
      void imprime() const;
};
#endif