队列的链式存储

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

//经典的队列，使用链式存储实现
//队列的基本特色就是一端是执行出列操做，一端是执行入列操做
typedef
struct node{
int data;
struct node*next;
}Node;web

typedef
struct{
int front;
int rear;
int maxSize;
Node*element;
}Queue;svg

void OutQueue(Queuep_myQueue);
void DisplayQueue(Queue myQueue);
void InQueue(Queuep_myQueue,int size);
void CreateQueue(Queue*p_myQueue,int size );xml

int main (void)
{
Queue myQueue;
int size;
printf(“请输入大小\n”);
scanf("%d",&size);
CreateQueue(&myQueue,size);
printf(“入列操做\n”)
InQueue(&myQueue,size);//从后进
printf(“出列操做\n”);
OutQueue(&myQueue);//从前出
DisplayQueue(myQueue);
return 0;
}队列

void OutQueue(Queuep_myQueue)//出列
{
Node p=p_myQueue->element;
p_myQueue->element=p->next;
–p_myQueue->front;//这里也不解释
free§;
}element

void DisplayQueue(Queue myQueue)
{
int length=myQueue.rear-myQueue.front;
Node *p =myQueue.element;
while(length–)//这里仍是一次讨巧的作法，为啥这样说呢？由于他方便了前面的出列操做 不须要考虑只有一个值得特殊状况
{
printf("%d ",p->data);
p=p->next;
}
putchar(’\n’);
}it

void InQueue(Queue*p_myQueue,int size)//入列
{
Node *last;
printf(“请输入要插入的值\n”);
while(size–)
{
int key;
scanf("%d",&key);
Node *p=malloc(sizeof(Node));
p->data=key;
if(p_myQueue->element==NULL)
{
p->next=p_myQueue->element;
p_myQueue->element=p;
last=p;
}else{
last->next=p;
p->next=NULL;
last=p;
}
++p_myQueue->rear;//为什么rear要自加运算我就不说了
}
}io

void CreateQueue(Queue* p_myQueue,int size )
{
p_myQueue->maxSize=size;
p_myQueue-> front =-1;
p_myQueue-> rear = size-1;
p_myQueue->element=NULL;
}ast