链队列的初始化、入队、出队等操作实现

链队列的初始化、入队、出队等基本操作实现代码如下：

#include<iostream>

using namespace std;

#define  TRUE 1

#define  FALSE 0

//链队列定义

typedef struct Node

{

int data;//数据域

struct Node *next;//指针域

}LinkQueueNode;

typedef struct 

{

LinkQueueNode *front;//队头指针front

LinkQueueNode *rear;//队头指针rear

}LinkQueue;

//将Q初始化为一个空的链队列

int InitQueue(LinkQueue *Q)

{

Q->front = (LinkQueueNode *)malloc(sizeof(LinkQueueNode));

if (Q->front != NULL)

{

Q->rear = Q->front;

Q->front->next = NULL;

return TRUE;

}

else

{

return FALSE;//溢出

}

}

//将数据元素x插入到队列Q中

int EnterQueue(LinkQueue *Q,int x)

{

LinkQueueNode *NewNode;

NewNode = (LinkQueueNode *)malloc(sizeof(LinkQueueNode));

if (NewNode != NULL)

{

NewNode->data=x;

NewNode->next = NULL;

Q->rear->next = NewNode;

Q->rear = NewNode;

return TRUE;

}

else

{

return FALSE;//溢出

}

}

//将队列Q的队头元素出队，并存放到x所指的存储空间中

int DeleteQueue(LinkQueue *Q, int *x)

{

LinkQueueNode *p;

if (Q->front == Q->rear)

{

return FALSE;

}

p = Q->front->next;

Q->front->next = p->next;//队头元素p出队

if (Q->rear==p)//如果队中只有一个元素p,则p出队后成为空队

{

Q->rear= Q->front;

}

*x = p->data;

free(p);//释放存储空间

return TRUE;

}

本文出自 “岩枭” 博客，请务必保留此出处http://yaoyaolx.blog.51cto.com/10732111/1771880