есть очередь. Как из нее создать Дек?

[zhenya.ya]

есть очередь. Как из нее сделать Дек???

struct queue{
    char c;
    queue *next;
}*p,*head,*tail;

void push(void);
void pop(void);
void show(void);

int size=0;

int main(){
    char key;
    int done=false;
    while(!done){
        system("cls");
        show();
        printf("\nA)dd\nD)elete\nQ)uit\n");
        key=getchar();
        switch(toupper(key)){
            case 'A':
                push();
                break;
            case 'D':
                pop();
                break;
            case 'Q':
                done=true;
                break;
        }
    }
    return 0;
}

void push(){
    printf("input:\n");
    p=new queue;
    scanf("%s",&p->c);
    p->next=NULL;
    if(head&&tail->c==p->c){
        printf("size: %d\n",size);//system("PAUSE");
        delete p;
    }
    else{
        if(head==NULL)
            head=p;
        else
            tail->next=p;
        tail=p;
        size++;
    }
}

void pop(){
    p=head;
    if(head!=0){
        size--;
        head=head->next;
    }
    else 
        tail=0;
    delete p;
}

void show(){
    p=head;
    if(p==NULL)
        printf("queue is empty\n");
    else 
        printf("\nQueue\n");
    while(p){
        printf("%c\n",p->c);
        p=p->next;
    }
}

[strider]

1) Сделай список двунаправленным
2) Сделай возможность добавлять не только с хвоста, но и с головы. Назови функцию push_front, а теперяшнюю переименуй в push_back
3) Сделай возможность удалять так же с головы, назови функцию pop_back, а теперяшнюю переименуй в pop_front.