Очереди в С++

[Radzhab]

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

struct node
{
  int info;
  struct node *next;
};

struct node *head=NULL, *tail=NULL, *p, *d;
main()
{
  clrscr();
  int kol,num;
  cout<<" Количество элементов очереди = ";
  cin>>kol;
  cout<<"\n Исходная очередь = ";
  //Ввод структуры
  for (int i=0;i<kol;i++)
  if (head==NULL)
     {
     head=new node;
     cin>>head->info;
     head->next=NULL;
     tail=head;
    }
  else {
     p=new node;
     cin>>p->info;
     p->next=tail->next;
     tail->next=p;
     tail=p;
     }

 int data;
 cout<<"Vvod data ";
 cin>>data;

 if(head->info>data) {
  d=new node;
  d->info=data;
  d->next=head->next;
  head->next=d;
  head=d; }


 //Вывод результата
  cout<<"\n Результат = ";
  p=head;
  while (p!=NULL)
   {
     cout<<p->info<<" ";
     p=p->next;
   }
  getch();
}

Никак не могу удлаить средний и последний элемент очереди

[GroZa]

элементарно

  node *p=head;
  while (p!=NULL)
   {
if ( p->next == tail )
{
   delete tail;
   tail = p;
   p->next;
}
p = p->next;
}

Средний - прям самый средний (число элементов / 2 ) или любой не первый и не последний? вообще очереди ужасно неудобны. хотя бы добавь указатель *prev;

[Radzhab]

А как средний элемент удалить ?

[Wrooly]

Попробуйте программировать на очень простом и удобном языке WDPL
http://wroolyr.narod.ru/download/wdpl/

[Radzhab]

на хрена мне он ?