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

struct queue
{
 int data;
 struct queue *next;
};

staticint top=-1;
queue *head=NULL;

void insert(void)
{
  if(top==-1)
    cout<<"\n\nList is Empty\n";
  if(top>=9)
  {
    cout<<"\n\nList Overflow\n";
    gotoout;
  }
  else
  {
  queue *newl;
   newl=new queue;
   cout<<"\n\nEnter your Data :- ";
   cin>>newl->data;
   if(head==NULL)  //If head is Null inserting at first position
   {
     newl->next=head;
     head=newl;
   }
   else//Inserting at Last Position
   {
     queue *count=head;
       while(count->next!=NULL)
         count=count->next;
     count->next=newl;
     newl->next=NULL;
   }
   top=top+1;
   }
out:
}

void del(void)
{
  if(top<0)
  {
    cout<<"\n\nList Underflow\n";
    gotoout;
  }
  else
  {
   queue *temp;
   cout<<"\n\nData Which was Deleted was "<<head->data;
   temp=head;
   head=head->next;
   delete(temp);
   top=top-1;
  }
out:
}

void main()
{
 clrscr();
 int choice;
  while(1)
  {
   cout<<"\n\n\nChoose your choice\n";
   cout<<"1) Insert\n";
   cout<<"2) Delete\n";
   cout<<"3) Exit\n";
   cout<<"Enter your  choice :- ";
   cin>>choice;
    switch(choice)
    {
      case 1 : insert();
               break;
      case 2 : del();
               break;
      case 3 : gotoout;
      default: cout<<"\n\nEnter choice is Invalid\nTry Again\n\n";
    }
  }
out:
}