【算法设计-链栈和链队列】链栈和链队列的实现

1.链队列。利用带有头结点的单链表来实现链队列,插入和删除的复杂度都为o(1)

代码：

#include<stdio.h>
#include<stdlib.h>
typedef struct Qnode
{
 int data;
 Qnode *next;
}Qnode;
typedef struct LinkQueue
{
Qnode *front;
Qnode *rear;
}LinkQueue;
void initialize(LinkQueue *LinkQueue)
{
LinkQueue->rear=(Qnode*)malloc(sizeof(Qnode));
LinkQueue->front=LinkQueue->rear;
LinkQueue->front->next=NULL;
}
void ENQUEUE(LinkQueue *LinkQueue)
{