Дек: функции вставки, извлечения и вывода

#include "stdafx.h"
 
#include <iostream>
#include <stdlib.h>
#include <stdio.h>
 
#define maxn 1000
 
using namespace std;
 
typedef struct
{
    int dt,dh;
    int a[maxn];
}deque;
 
void push_front(deque *d,int x)
{
    if (d->dh==maxn) d->dh=0;
    if (d->dh<0) d->dh=maxn-1;
    d->a[(d->dh)%maxn]=x;//ïðè ïåðâîé âñòàâêå ñòîèò íà ïîçèöèè max-1
    d->dh--;//óêàçàòåëü íå íà ýëåìåíòå
}
 
void push_back(deque *d,int x)
{
    if (d->dt==maxn) d->dt=0;
    if (d->dt<0) d->dt=maxn-1;//äîáàâëÿåòñÿ âïåðåä
    d->a[(d->dt)%maxn]=x;//ïðè ïåðâîé âñòàâêå ñòîèò íà 0
    d->dt++;//óêàçàòåëü íå íà ýëåìåíòå
}
 
void show_back(deque *d)
{
    
    if ((d->dt==0)&&(d->dh==maxn-1)||(d->dt==d->dh))
    {
        cout<<"It's free"<<endl;
        return;
    }
    int kh=d->dh;
    if (kh<0) kh=maxn-1;
//  kh++;
    if (kh==maxn) kh=0;
    int kt=d->dt;
    kt--;
    if (kt<0) kt=maxn-1;
    while(kt!=kh)
    {
        cout<<d->a[kt%maxn]<<" ";
        kt--;
        if (kt<0) kt=maxn-1;
    }
}
 
void show_front(deque *d)
{
    if ((d->dt==0)&&(d->dh==maxn-1)||(d->dh==d->dt))
    {
        cout<<"It's free"<<endl;
        return;
    }
    int kh1=d->dh;
    kh1++;
    if (kh1==maxn) kh1=0;
    int kt1=d->dt;
//  kt1--;
    if (kt1<0) kt1=maxn-1;
    while(kh1!=kt1)
    {
        cout<<d->a[kh1%maxn]<<" ";
        kh1++;
        if (kh1==maxn) kh1=0;
    }
}
 
int pop_front(deque *d)
{
    if ((d->dt==0)&&(d->dh==maxn-1)||(d->dt==d->dh))
    {
        cout<<"It's free"<<endl;
        return 0;
    }
    int check=d->dh;
    if ((check+1)==maxn)
       d->dh=-1;//1)ошибка может быть в этом
    int c=d->a[(++d->dh)%maxn];
    if (d->dh==maxn) d->dh=0;
    return c;
}
 
int pop_back(deque *d)
{
    if ((d->dt==0)&&(d->dh==maxn-1)||(d->dt==d->dh))
    {
        cout<<"It's free"<<endl;
        return 0;
    }
    int check1=d->dt;
    if ((check1-1)<0)
      d->dt=maxn;//2)ошибка может быть здесь
    int c1=d->a[(--d->dt)%maxn];
    if (d->dt<0) d->dt=maxn-1;
    return c1;    
}
        
 
bool poisk(deque *d,int x)
{
       if ((d->dt==0)&&(d->dh==maxn-1))
       return false;
       int kt2=d->dt;
       int kh2=d->dh;//òóò áåç ðàçíèöû ãäå óêàçàòåëü
       while(kt2!=kh2)
       {
        if (d->a[kt2%maxn]==x)
        return true;
        kt2--;
        if (kt2<0) kt2=maxn-1;
       }
       return false;
}
 
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    
    deque k;
    k.dt=0;
    k.dh=maxn-1;
    
    //memset(k.a,0,maxn);
 
    while(0<1)
    {
        system("cls");
        std::cout<<"Insert in front-----1"<<std::endl;
        std::cout<<"Insert back---------2"<<std::endl;
        std::cout<<"Show back-----------3"<<std::endl;
        std::cout<<"Show front----------4"<<std::endl;
        std::cout<<"find----------------5"<<std::endl;
        std::cout<<"pop back------------6"<<std::endl;
        std::cout<<"pop front-----------7"<<std::endl;
        int ch=0;
        std::cin>>ch;
        switch(ch)
        {
        case 1:
            {
                system("cls");
                int e=0;
                cin>>e;
                push_front(&k,e);
                break;
            }
        case 2:
            {
                system("cls");
                int e1=0;
                cin>>e1;
                push_back(&k,e1);
                break;
            }
        case 3:
            {
                system("cls");
                show_back(&k);
                int temp1;
                cin>>temp1;
                break;
            }
        case 4:
            {
                system("cls");
                show_front(&k);
                int temp2;
                cin>>temp2;
                break;
            }
        case 5:
            {
                system("cls");
                int fin=0;
                std::cout<<"Insert element for find"<<std::endl;
                std::cin>>fin;
                if (poisk(&k,fin))
                    cout<<"elem exist"<<std::endl;
                else
                    std::cout<<"Elem no"<<std::endl;
                int temp5;
                cin>>temp5;
                break;
            }
        case 6:
            {
                system("cls");
                std::cout<<pop_back(&k)<<std::endl;
                int temp3;
                cin>>temp3;
                break;
            }
        case 7:
            {
                system("cls");
                std::cout<<pop_front(&k)<<std::endl;
                int temp4;
                cin>>temp4;
                break;
            }
        }
    }
return 0;
}