在上一篇博客中,我们实现了顺序队列的编写。现在我们来实现链式队列的编写。
linkqueue.h:
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<stddef.h>
typedef char LinkQueueType;
typedef struct LinkNode{
LinkQueueType data;
struct LinkNode* next;
}LinkNode;
typedef struct LinkQueue{
LinkNode* head;
LinkNode* tail;
}LinkQueue;
void LinkQueueInit(LinkNode** q);
void LinkQueuePrint(LinkNode* q,const char* msg);
LinkNode* CreateNode(LinkQueueType value);
void LinkQueueDestroy(LinkNode** q);
void LinkQueuePush(LinkNode** q,LinkQueueType value);
void LinkQueuePop(LinkNode** q);
int LinkQueueFront(LinkNode* q,LinkQueueType* value);
linkqueue.c:
#include "linkqueue.h"
void LinkQueueInit(LinkNode** q){
if(q == NULL){
return;
}