Задача на очередь

[Freer]

Дан набор из 10 чисел. Создать две очереди: первая должна содержать числа из исходного набора с нечетными номерами (1, 3, ..., 9), а вторая — с четными (2, 4, ..., 10); порядок чисел в каждой очереди должен совпадать с порядком чисел в исходном наборе. Вывести указатели на начало и конец каждой из полученных очередей.

Если кто поможет ,буду рад

[Freer]

вот мой вариант кода,но работает не так как хочется(

#include <iostream.h>
#include <stdlib.h>
#include <conio.h>

struct number                                                                         //Определение структурных типов данных
{
  int value;
  number *next;
  number *prev;
};

void del(number **p1, number **p2, number *pc)              //Описание функции
{
  number *pp, *nn;

  if(pc==NULL) return;
  if((pc!=*p1) && (pc!=*p2))
  {
   pp=pc->prev;
   nn=pc->next;
   pp->next=nn;
   nn->prev=pp;
  }
   else if(pc==*p1)
   {
   *p1=(*p1)->next;
   (*p1)->prev=NULL;                                                           //Указатель на начало списка
   }
    else if(pc==*p2)
    {
     *p2=(*p2)->prev;
     (*p2)->next=NULL;                                                         //Указатель на конец списка
    }
  free(pc);

}

void printlist(number *p1)                                                     //Описание функции
{
  while (p1!=NULL)
  {
    cout << p1->value << " ";
    p1 = p1->next;
  }
  cout << '\n';
}


int main (void)
 {
  number *p1, *p2, *p, *pp;
clrscr();                                                                                    //Очистка экрана
  p1=new number;
  p1->value=1;
  p1->prev=NULL;
  p1->next=new number;
  p=p1->next;
  pp=p1;
  for(int i=2;i<5;i++)
  {
   p->value=i;
   p->prev=pp;
   p->next=new number;
   pp=p;
   p=p->next;
  }
  p->value=i;
  p->prev=pp;
  p->next = NULL;
  p2=p;

  printlist(p1);                                                                                   //Вывод списка

  p=p1->next->next;                                                                         //Переход на третий элемент
  del(&p1, &p2, p);                                                                          //Удаление третьего элемента

  printlist(p1);                                                                                   //Вывод нового списка 

  return 0;
 }

[alexinspir]

задается массив чисел array[10].
задается две переменные типа int: n=-1 и p=-1
создаешь два массива типа int: arrayn, arrayp, в каждом до 10 чисел (или 5 если числа не повторяющиеся).
цикл for:
проверяешь значение элементов (if((array[i]%2)==0))
если число положительное (==0):
заносишь его в массив arrayp
инкрементируешь p
иначе:
заносишь его в массив arrayn
инкрементируешь n
~~~~~~~~~~~~
вывод указателя первого элемента массива четных чисел: int *pfirst; pfirst=&arrayp[0]; последнего элемента int *plast; plast=&array[p];
для нечетных аналогично.
если препод в вузе будет ругаться по поводу что типа надо указатели юзать, то работай с массивами как с указателями:
array[2]==*(array+2) //сдесь * - операция разыменования(!)

[Freer]

О! Спасибо!
Я уж думал нет добрых людей)
Тока это не преподу и надо именно очередь)

[pu4koff]

А почему бы не использовать queue из библиотеки STL?

[alexinspir]

Сообщение от Freer

О! Спасибо!
Я уж думал нет добрых людей)
Тока это не преподу и надо именно очередь)

незачто, массив по сути своей это упорядоченая очередь указателей, а следовательно есть очередь.
если делать очередь на основе структуры (как у вас) алгоритм работы с ней я думаю вы сообразите быстро.

[Freer]

Сообщение от pu4koff

А почему бы не использовать queue из библиотеки STL?

версия не позволяет(
Borland 3.1

[Freer]

Сообщение от alexinspir

незачто, массив по сути своей это упорядоченая очередь указателей, а следовательно есть очередь.
если делать очередь на основе структуры (как у вас) алгоритм работы с ней я думаю вы сообразите быстро.

уже сообразил)

[Destiny_2008]

Приветик всем!!! Я новенькая в С++. Помогите решить 2 задачи!
Вывести на екран монитора таблицу!! Это все должно быть в рамке
Деякі види антилоп
Назва Група Місце знаходження Чисельність популяції
Джейран A Азия 30000
Гну B Африка 560000
Бейза H Африка 2500
Групи: А - дійсні антилопи, B - коров'ячі антилопи, H - другі антилопи

[alexinspir]

Сообщение от Destiny_2008

Приветик всем!!! Я новенькая в С++. Помогите решить 2 задачи!
Вывести на екран монитора таблицу!! Это все должно быть в рамке
Деякі види антилоп
Назва Група Місце знаходження Чисельність популяції
Джейран A Азия 30000
Гну B Африка 560000
Бейза H Африка 2500
Групи: А - дійсні антилопи, B - коров'ячі антилопи, H - другі антилопи

+----------------------------------------------------------+
|                  |              |                      |                |
|                  |              |                      |                |
|                  |              |                      |                |
|                  |              |                      |                |
|                  |              |                      |                |
+----------------------------------------------------------+

а как сделать такое, думаю сообразите.
зы, на хохлятском ниче не понял