queue.c

来自「1、 图的存储结构的定义和图的创建 图的种类有：有向图、无向图、有向网、无向网」· C语言 代码 · 共 46 行

void InitQueue(LinkQueue *Q)
{
	(*Q).front=(*Q).rear=(QueuePtr)malloc(sizeof(QNode));
	if(!(*Q).front)
		exit(1);
	(*Q).front->next=NULL;
}


void DeQueue(LinkQueue *Q,QelemType *e)
{
	QueuePtr p;
	if((*Q).front==(*Q).rear)
		return ;
	p=(*Q).front->next;
	*e=p->data;
	(*Q).front->next=p->next;
	if((*Q).rear==p)
		(*Q).rear=(*Q).front;
	free(p);
}



void EnQueue(LinkQueue *Q,QelemType e)
{
	QueuePtr p;
	p=(QueuePtr)malloc(sizeof(QNode));
	if(!p)
		exit(1);
	p->data=e;
	p->next=NULL;
	(*Q).rear->next=p;
	(*Q).rear=p;
}
int QueueEmpty(LinkQueue Q)
{ 
	if(Q.front==Q.rear)
		return 1;
	else 
		return 0;
}