使用双向链表实现双端队列

typedef char CHAR;

struct DoubleQueue

{

   CHAR m_data;

   struct DoubleQueue* next;

   struct DoubleQueue* prev;

};

typedefstruct DoubleQueue* DoubleLink;

void DoubleQueueInital();

void DoubleQueuePushFront(CHAR aElement);

CHAR DoubleQueuePopFront();

void DoubleQueuePushRear(CHAR aElement);

CHAR DoubleQueuePopRear();

void DoubleQueueFree();

staticDoubleLink Front,Tail;

void DoubleQueueInital()

{

    Front = Tail = (DoubleLink)malloc(sizeof(*Front));

   if (!Tail)

    {

        printf("DoubleQueueInital failed!!!!!");

       return;

    }

   Tail->next =NULL;

   Tail->prev =NULL;

   Tail->m_data ='\0';

}

staticDoubleLink New(CHAR aElement)

{

    DoubleLink x = (DoubleLink)malloc(sizeof(*x));

   if (!x)

    {

        printf("New failed!!!!!");

       return NULL;

    }

    x->m_data = aElement;

   return x;

}

void DoubleQueuePushFront(CHAR aElement)

{

   DoubleLink x = New(aElement);

   if (!x)

    {

        printf("DoubleQueuePushFront failed!!!!!");

       return;

    }

   Front->prev = x;

    x->next =Front;

    x->prev =NULL;

   Front = x;

}

CHAR DoubleQueuePopFront()

{

    DoubleLink x =Front;

   if (!x)

    {

        printf("DoubleQueuePopFront failed!!!!!");

       return '\0';

    }

   CHAR item = x->m_data;

    Front = Front->next;

 

    if (Front)

    {

        Front->prev = NULL;

        free(x);

    }

   return item;

}

void DoubleQueuePushRear(CHAR aElement)

{

   DoubleLink x = New(aElement);

   if (!x)

    {

        printf("DoubleQueuePushRear failed!!!!!");

       return;

    }

   Tail->next = x;

    x->prev =Tail;

    x->next =NULL;

   Tail = x;

}

CHAR DoubleQueuePopRear()

{

    DoubleLink x =Tail;

   if (!x)

    {

        printf("DoubleQueuePopRear failed!!!!!");

       return '\0';

    }

   CHAR item = x->m_data;

    Tail = Tail->prev;

   

    if (Tail)

    {

        Tail->next = NULL;

        free(x);

    }

   return item;

}

void DoubleQueueFree()

{

   while (Front)

    {

        DoubleLink x =Front;

       printf("%c",x->m_data);

       Front = Front->next;

       free(x);

    }

}