• Добро пожаловать на компьютерный форум Tehnari.ru. Здесь разбираемся с проблемами ПК и ноутбуков: Windows, драйверы, «железо», сборка и апгрейд, софт и безопасность. Форум работает много лет, сейчас он переехал на новый движок, но старые темы и аккаунты мы постарались сохранить максимально аккуратно.

    Форум не связан с магазинами и сервисами – мы ничего не продаём и не даём «рекламу под видом совета». Отвечают обычные участники и модераторы, которые следят за порядком и качеством подсказок.

    Если вы у нас впервые, загляните на страницу о форуме и правила – там коротко описано, как задать вопрос так, чтобы быстро получить ответ. Чтобы создавать темы и писать сообщения, сначала зарегистрируйтесь, а затем войдите под своим логином.

    Не знаете, с чего начать? Создайте тему с описанием проблемы – подскажем и при необходимости перенесём её в подходящий раздел.
    Задать вопрос Новые сообщения Как правильно спросить
    Если пришли по старой ссылке со старого Tehnari.ru – вы на нужном месте, просто продолжайте обсуждение.

Создать очередь из целых чисел. Удалить из нее числа кратные пяти.

  • Автор темы Автор темы merick
  • Дата начала Дата начала

merick

Ученик
Регистрация
10 Окт 2015
Сообщения
5
Реакции
0
Баллы
0
Создать очередь из целых чисел. Удалить из нее числа кратные пяти.

[FONT=&quot]Я реализовал очередь через односвязный список но я не знаю как удалить числа кратные 5 из очереди.
[/FONT]

[FONT=&quot]
[/FONT]

Код:
#include <iostream>
  using namespace std;
  void main()
  {
                  struct node {
                                 int info;
                                 struct node *next;
                  };
                  typedef  node *NodePtr;     // указатель на тип node
                  NodePtr head = NULL;
                  NodePtr p; // указатель на текущий элемент 
                  NodePtr tail; // указатель на "хвост" очереди
                  int N = 10; // количество элементов в очереди
                  int cnt = 1; // счетчик элементов в очереди
                  if (head == NULL)
                  {
                                 head = new node;
                                 head->info = cnt++;            // или какому-то другому значению
                                 head->next = NULL;
                                 tail = head;
                  }
                  tail = head;
                                 
                  for (int i = 2; i <= N; i++)
                  {
                                 p = new node;
                                 p->info = cnt++;
                                 tail->next = p; // в данном случае - NULL
                                 p->next = NULL;
                                 tail = p;
                  }
   
                  // Вывод очереди на экран
                  p = head;
                  for (int i = 1; i <= N; i++)
                  {
                                 cout << p->info << ' ';
                                 p = p->next;
                  }
                  cout << endl;
  }
 
Назад
Сверху