Программа по С++ (динамические структуры данных)

[pr1me222]

Помогите пожалуйста решить данную задачу:
Описать функцию, которая подсчитывает число вхождений элемента Е, значение ко-торого введено с клавиатуры, в списке Q.

Очень прошу помочь) Заранее спасибо)

[Carbon]

Ваш код, пожалуйста.

[pr1me222]

вот


#include <iostream>
# include <conio.h>
#include <math.h>
#include <stdlib.h>
using namespace std;
void main()
{
struct node { int info;
struct node *next;
};
typedef node *NodePtr; // указатель на тип node
NodePtr head = NULL;
NodePtr p; // указатель на текущий элемент
int N = 10; // количество элементов в очереди
int cnt = 1;// счетчик элементов в очереди
int i;
if (head == NULL)
{ head = new node;
//head->info = cnt++;
// или так:
head->info = rand();
head->next = NULL;
}
for (int i = 2; i<=N; i++)
{ p = new node;
p->info =rand();
//cnt++;
//
//random(100) - 50;
p->next = head;
head = p;
}
// Вывод стека на экран
p = head;
for (i = 1; i<=N; i++)
{ cout << p->info << ' ';
p = p->next;
}
cout <<endl;

{


p = head;
cout<<"Vvedite E";
int i_1, i_c = 0;
cin>>i_1;


while(p)
{
if(i_1 == p->info)
++i_c;

p = p->next;
}

//int e;
//cout<< "Vvedite E";
//cin>>e;
//int s=0;
//for (i = 1; i<=N; i++)
//for (s=0; e=i; s++)
//{
//cout <<s;
//}
//else
// {
// cout<< "Error";
//}
}
//return 0;
getch ();
}

[rrrFer]

программа вроде бы работает, выведи в конце i_c и проверяй.
В чем вопрос?

[rrrFer]

чуть почистил код:

#include <iostream>
#include <cstdlib>
using namespace std;

int main() {
  struct node {
    int info;
    struct node *next;
  };
  node *head, *p; 
  int N = 10; // количество элементов в очереди
  int i;
  
  head = new node;
  head->info = rand();
  head->next = NULL;
  
  for (int i = 2; i <= N; i++) {
    p = new node;
    p->info = rand();
    p->next = head;
    head = p;
  }
  // Вывод стека на экран
  p = head;
  for (i = 1; i <= N; i++) {
    cout << p->info << ' ';
    p = p->next;
  }
  cout << endl;
  
  p = head;
  cout << "Vvedite E";
  int i_1, i_c = 0;
  cin >> i_1;

  while (p) {
    if (i_1 == p->info)
      ++i_c;
    p = p->next;
  }
  
  std::cout << i_c << std::endl;
  cin.get(), cin.get();
  return 0;
}