队列——链表实现

引言：

       队列与栈的差别是队列是先进先出的数据结构。

为了使得出入队列easy。能够引入队列头指针和队列尾指针。

分析描写叙述：

       队列的结点结构。

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

typedef struct{
QueuePtr	front;//队列的头指针
QueuePtr	rear;//队列的尾指针
}LinkQueue;
LinkQueue Q;

LinkQueue  InitQueue(LinkQueue *Q)
{
QueuePtr  tmp;
tmp = (QueuePtr)malloc(sizeof(QNode));
if(tmp == NULL){
printf("create queue error.\n");
return ;
}
Q->front = tmp;
Q->rear = Q->front;
Q->front->next = NULL;

return *Q;
}

void EnQueue(LinkQueue *Q, QElemType e)
{
QueuePtr	tmp;
tmp = (QueuePtr)malloc(sizeof(QNode));
if(tmp == NULL){
printf("create queue error.\n");
return ;
}
tmp->data = e;
tmp->next = NULL;
Q->rear->next = tmp;
Q->rear = tmp;

return;
}

void DeQueue(LinkQueue *Q, QElemType *e)
{
QueuePtr tmp;
if(Q->front == Q->rear){
printf("the queue is empty.\n");
return ;
}
tmp = Q->front->next;
*e = tmp->data;
Q->front->next = tmp->next;
if(Q->rear == tmp)
Q->rear = Q->front;
free(tmp);
return;
}

void GetHead(LinkQueue *Q, QElemType *e)
{
if(Q->front == Q->rear)
return;
*e = Q->front->next->data;
return ;
}

int QueueEmpty(LinkQueue *Q)
{
if(Q->front == Q->rear)
return TRUE;
return FALSE;
}

void ClearQueue(LinkQueue *Q)
{
if(Q->front == Q->rear){
printf("the queue is empty.\n");
return;
}

while(Q->front->next){
Q->rear = Q->front->next->next;
free(Q->front->next);
Q->front = Q->front->next;
}
Q->front->next = NULL;
Q->rear = Q->front;
return;
}

int QueueLength(LinkQueue Q)
{
int length = 0;
LinkQueue Tmp= Q。

while(Tmp.front != Tmp.rear){
length++;
Tmp.front = Tmp.front->next;
}

return length - 1;
}