Помогите пожалуйста с решением!

[leksi223]

Написать программу на си тестирования структуры данных, Структура данных – дек с ограниченным входом. Программа тестирования должна
включать в себя следующие инструкции:
- добавление элементов в структуру с фиксацией результата (добавление
произошло или нет). Если структура данных – дек, добавление элементов
должно осуществляться с обоих открытых концов;
- извлечение элемента из структуры с фиксацией результата (извлекли или
нет). Если структура данных – дек, извлечение элементов должно
осуществляться с обоих открытых концов;
- проверка пустоты структуры;
- проверка заполненности структуры. Обязательные: добавление элемента в открытый конец, удаление элемента
с открытого конца. Дополнительные: неразрушающее чтение элемента с
открытого конца, проверка заполнения дека, проверка пустоты дека. Есть векторная реализация:

#include <stdlib.h> 
#include <stdio.h> 
#define MAXLENGTH 10 
typedef int DataType; 

typedef struct Deque 
{ 
int left, right; 
DataType data[MAXLENGTH]; 
} Deque; 

void MakeNull (Deque *pDeque); 
int Empty (Deque *pDeque); 
int Full (Deque *pDeque); 
DataType ReadLeft (Deque *pDeque); 
DataType ReadRight (Deque *pDeque); 
int InRight (DataType x, Deque *pDeque); 
DataType OutLeft (Deque *pDeque); 
DataType OutRight (Deque *pDeque); 

int main() 
{ 
Deque Deque; 
int i; 
MakeNull(&Deque); 
for (i=1; i<=5; i++) 
InRight (i, &Deque); 
printf("%d ",OutLeft (&Deque)); 
printf("%d ",OutRight (&Deque)); 
printf("%d ",OutRight (&Deque)); 
for (i=1; i<=5; i++) 
InRight (i, &Deque); 
printf("%d ",OutLeft (&Deque)); 
printf("%d ",OutLeft (&Deque)); 
printf("%d ",OutRight (&Deque)); 
for (i=1; i<=6; i++) 
{ 
if (!Full(&Deque)) 
InRight (i, &Deque); 
else 
printf ("Deque is full\n"); 
} 
while (!Empty(&Deque)) 
printf("%d ",OutLeft (&Deque)); 
system("pause"); 
return 0; 
} 

void MakeNull (Deque *pDeque) 
{ 
pDeque->left = 0; 
pDeque->right = MAXLENGTH-1; 
} 

int Empty(Deque *pDeque) 
{ 
return ( pDeque->right + 1 ) % MAXLENGTH == pDeque->left; 
} 

int Full(Deque *pDeque) 
{ 
return ( pDeque->right + 2 ) % MAXLENGTH == pDeque->left; 
} 

int ReadLeft (Deque *pDeque) 
{ 
return pDeque->data[pDeque->left]; 
} 

int ReadRight (Deque *pDeque) 
{ 
return pDeque->data[pDeque->right]; 
} 

int InRight (DataType x, Deque *pDeque) 
{ 
if (Full(pDeque)) return 0; 
pDeque->right = ( pDeque->right + 1 ) % MAXLENGTH; 
pDeque->data[pDeque->right] = x; 
return 1; 
} 

DataType OutLeft (Deque *pDeque) 
{ 
int temp = pDeque->left; 
pDeque->left = (pDeque->left+1)%MAXLENGTH; 
return pDeque->data[temp]; 
} 

DataType OutRight (Deque *pDeque) 
{ 
int temp = pDeque->right; 
pDeque->right = pDeque->right ? pDeque->right - 1 : MAXLENGTH - 1; 
return pDeque->data[temp]; 
}