C语言数据结构-链式队列的实现-初始化、销毁、清空、长度、队列头元素、插入、删除、显示操作

1、数据结构-链式队列的实现-C语言

typedef struct QNode
{
    int data;
    struct QNode *next;
}QNode,*QueuePtr;

typedef struct
{
    QueuePtr _front;    //头指针
    QueuePtr _rear;     //尾指针
} LinkQueue;

//构造空队列---1
void InitQueue(LinkQueue* Q);
//队列的销毁---2
void DestroyQueue(LinkQueue* Q);
//队列的清空---3
void ClearQueue(LinkQueue* Q);
//判断队列是否为空---4
void QueueEmpty(LinkQueue Q);
//队列的长度---5
int QueueLength(LinkQueue Q);
//取队列头元素---6
void GetHead(LinkQueue Q);
//插入---7
void EnQueue(LinkQueue* Q, int value);
//删除---8
void DeQueue(LinkQueue* Q,int* value);
//依次访问队列元素---9
void QueueTraverse(LinkQueue Q);
void ShowHelp();

//-----------------------------------------------

void ShowHelp()
{
    printf("1---初始化链队列\n");
    printf("2---销毁链队列\n");
    printf("3---清空链队列\n");
    printf("4---判断链队列是否为空\n");
    printf("5---链队列长度\n");
    printf("6---链队列头元素\n");
    printf("7---插入\n");
    printf("8---删除\n");
    printf("9---依次访问链队列元素\n");
}

void InitQueue(LinkQueue* Q)
{
    QueuePtr p = (QueuePtr*) malloc(sizeof(QueuePtr));
    if(!p)
    {
        printf("分配失败.\n");
        return;
    }
    (*Q)._rear = p;
    (*Q)._front = p;

    (*Q)._front->next = NULL;
}

void DestroyQueue(LinkQueue* Q)
{
    QueuePtr p1 = (*Q)._front;
    QueuePtr p2;
    while(p1){
        p2 = p1->next;
        free(p1);
        p1 = p2;
    }

    (*Q)._rear = NULL;
    (*Q)._front = NULL;
}

void ClearQueue(LinkQueue* Q)
{
    QueuePtr p1 = (*Q)._front->next;
    QueuePtr p2;
    while(p1){
        p2 = p1->next;
        free(p1);
        p1 = p2;
    }
    (*Q)._front->next = NULL;
    (*Q)._rear = (*Q)._front;
}

void QueueEmpty(LinkQueue Q)
{
    if(Q._rear == Q._front)
        printf("此队列为空。\n");
    else
        printf("此队列不为空。\n");
}

int QueueLength(LinkQueue Q)
{
    QueuePtr p = Q._front->next;
    int num = 0;
    while(p){
        num++;
        p=p->next;
    }

    return num;
}

void GetHead(LinkQueue Q)
{
    if(Q._rear == Q._front)
    {
        printf("此队列为空。\n");
        return;
    }

    int value = Q._front->next->data;
    printf("此队列头元素为%d。\n",value);
}

void EnQueue(LinkQueue* Q, int value)
{
    QueuePtr p = (QueuePtr*) malloc(sizeof(QueuePtr));
    p->data = value;
    p->next = NULL;
    (*Q)._rear->next = p;
    (*Q)._rear = p;

    printf("插入成功\n");
}

void DeQueue(LinkQueue* Q,int* value)
{
    if((*Q)._rear == (*Q)._front)
    {
        printf("队列中无元素，不能再进行出队列操作.\n");
        return;
    }

    QueuePtr p = (*Q)._front->next;
    *value = p->data;
    (*Q)._front->next = p->next;
    free(p);
    printf("删除成功\n");
}

void QueueTraverse(LinkQueue Q)
{
    if(Q._rear == Q._front){
        printf("此队列为空。\n");
        return;
    }
    printf("从队列头到尾元素依次为：");

    QueuePtr p = Q._front->next;
    while(p){
        printf("%d  ",p->data);
        p = p->next;
    }
    printf("\n");
}