队列的链式存储C语言

队列的链式存储C语言描述

LinkQueue.h文件

#ifndef LINKQUEUE_H
#define LINKQUEUE_H

typedef unsigned char LQElemType;    //LQElemType类型根据实际情况而定

typedef struct QueueNode
{
    LQElemType data;   
    struct QueueNode* next;
}QueueNode;

typedef struct
{
    QueueNode Front;     //队头结点
    QueueNode * Rear;   //队尾指针
}LinkQueue;

/*空队列*/
void LinkQueue_Init(LinkQueue* Q);
/*入队*/
void LinkQueue_Enter(LinkQueue* Q,LQElemType e);
/*遍历队列*/
void LinkQueue_Traverse(LinkQueue Q);
/*获取队头元素*/
LQElemType LinkQueue_GetFront(LinkQueue Q);
/*出队*/
LQElemType LinkQueue_Delete(LinkQueue* Q);
/*清空队列*/
void LinkQueue_Clear(LinkQueue* Q);
/*测试*/
void LinkQueue_Test(void);

#endif // !LINKQUEUE_H

LinkQueue.c文件

#include "LinkQueue.h"

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>

/*队列初始化，创建队头结点*/
void LinkQueue_Init(LinkQueue* Q)
{
	Q->Front.data = 0;
	Q->Front.next = NULL;

    Q->Rear = &Q->Front;   //队尾等于队头
	Q->Rear->data = 0;
	Q->Rear->next = NULL;
}

/*入队，尾插法*/
void LinkQueue_Enter(LinkQueue* Q , LQElemType e)
{
    /*新建结点*/
    QueueNode* NewNode = malloc(sizeof(QueueNode));
    if (NewNode != NULL)
    {
        NewNode->data = e;
        NewNode->next = NULL;

        Q->Rear->next = NewNode;    //新结点先是成为尾指针的后继
        Q->Rear = NewNode;                 //新结点再成为尾结点
    }
    else
        printf("申请内存失败！");
}
/*遍历队列*/
void LinkQueue_Traverse(LinkQueue Q)
{
    assert(Q.Front.next != NULL);   //非空队列

    QueueNode* p = Q.Front.next;
    while (p != NULL)
    {
        printf("%c ", p->data);
        p = p->next;
    }
    printf("\n");
}
/*获取队头元素*/
LQElemType LinkQueue_GetFront(LinkQueue Q)
{
    assert(Q.Front.next != NULL);   //非空队列

    return Q.Front.next->data;
}
/*出队，头出*/
LQElemType LinkQueue_Delete(LinkQueue* Q)
{
    assert(Q->Front.next != NULL);   //非空队列

    LQElemType e = Q->Front.next->data;

    QueueNode* temp = Q->Front.next;
    Q->Front.next = temp->next;
    free(temp);
    
    if (Q->Front.next == NULL)
    {
        Q->Rear = &Q->Front;   //队尾等于队头
    }
    return e;
}
/*清空队列*/
void LinkQueue_Clear(LinkQueue* Q)
{
    assert(Q->Front.next != NULL);   //非空队列

    QueueNode* temp;
    while (Q->Front.next != NULL)
    {
        temp = Q->Front.next;
        Q->Front.next = temp->next;
        free(temp);
    }
    Q->Rear = &Q->Front;
}
/*测试*/
void LinkQueue_Test(void)
{
    LinkQueue Q;
    LinkQueue_Init(&Q);
    LinkQueue_Enter(&Q,'A');
    LinkQueue_Enter(&Q, 'B');
    LinkQueue_Enter(&Q, 'C');
    LinkQueue_Enter(&Q, 'D');
    LinkQueue_Traverse(Q);
    printf("%c\n", LinkQueue_GetFront(Q));
    LinkQueue_Delete(&Q);
    LinkQueue_Traverse(Q);
    LinkQueue_Enter(&Q, 'E');
    LinkQueue_Traverse(Q);
}

测试：main.c文件

# include  <stdio.h>
#include "LinkQueue.h"

int main()
{
	LinkQueue_Test();
	return 0;
}

测试结果：