数据结构课程要求算法--链式队列

定义队列

typedef struct Qnode{
	int data;
	struct Qnode *next;
}QNode,*QueuePtr;

typedef struct{
    QueuePtr front;
	QueuePtr rear;
}LinkQueue;

初始化队列

bool InitQueue(LinkQueue &Q)
{
	Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));
	if(!Q.front)return false;
	Q.front->next=NULL;
	return true;

}

入队

bool EnQueue(LinkQueue &Q,QNode t)
{
	QNode *p;
	p=(QueuePtr)malloc(sizeof(QNode));//创建结点空间
	if(!p)return false;//应再加上一些错误处理
	p->data=t.data;
	p->next=NULL;
	Q.rear->next=p;//队尾指针后移
	Q.rear=p;//队尾是最后一个元素  队头元素是空的
	return true;
}

出队

bool DeQueue(LinkQueue &Q, QNode &t)
{
	if(Q.front==Q.rear)return false;
	QNode *p;
	p=Q.front->next;
	
	t.data=p->data;
	Q.front->next=p->next;   //更新队头
	
	if(Q.rear==p)Q.rear=Q.front;
	free(p);
	return true;
}