duilie.h

来自「教学计划」· C头文件 代码 · 共 48 行

typedef struct node2//队列结点
{
	int data;
    struct node2 *next;
}Qnode;

typedef struct 
{
	Qnode *front;
    Qnode *rear;
}Linkqueue;
int InitQueue(Linkqueue &Q)
{
	Qnode *p;
	p=new Qnode;
	if(!p) return(0);//空间已满
	Q.rear=Q.front=p;
	Q.rear->next=NULL;
	return(1);
}

int Enqueue(Linkqueue &Q,int e)
{
	Qnode *p;
	p=new Qnode;
	if(!p) return(0);
	p->data=e;
	p->next=NULL;
	Q.rear->next=p;
	Q.rear=p;
	return(1);
}

void Dequeue(Linkqueue &Q,int &i)
{
	Qnode *p;
	p=Q.front->next;
	i=p->data;
	Q.front->next=p->next;
    if(p==Q.rear) Q.rear=Q.front;
	delete(p);
}

int Emptyqueue(Linkqueue Q)
{
	if(Q.rear==Q.front) return(1);
	return(0);
}