链式队列定义及其操作算法的实现

#include

using namespace std;

#define true 1

#define false 0

typedefstruct Node //定义一个队列

{

int data;

struct Node *next;

}LinkQueueNode;

typedefstruct

{

LinkQueueNode *front;

LinkQueueNode *rear;

}LinkQueue;

void InitQueue(LinkQueue *Q) //初始化一个队列,把声明的队列的对象作为初始化的参数，不能用局部声明的变量

{

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

Q->front->next=NULL;

}

void CreatQueue(LinkQueue *Q) //建立一个队列

{

inti,n;

LinkQueueNode *s;

cout<<"输入队列中的元素的个数n"<

cin>>n;

cout<<"输入队列中的元素"<

for(i=0;i

{

s=(LinkQueueNode*)malloc(sizeof(LinkQueueNode));//要分配空间cin>>s->data;

Q->rear->next=s;

Q->rear=s;

//s=s->next; 无用

}

Q->rear->next=NULL;

}

intEnterQueue(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);

}

void DeleteQueue(LinkQueue *Q) //出对操作

{

int data;

LinkQueueNode *p;

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

{

cout<<"队列为空"<

}

else

{

p=Q->front->next;

Q->front->next=p->next;

data=p->data;

free(p);

cout<

}

}

void Output(LinkQueue *Q) // 输出队列中的值

{

LinkQueue *s;

s=Q;

LinkQueueNode *p;

p=s->front->next;

while(p!=NULL)

{

cout<data<<" ";

p=p->next;

}

cout<

}

int main()

{

LinkQueue *Q=(LinkQueue*)malloc(sizeof(LinkQueue)); InitQueue(Q);

intaa=1,x;

while(aa)

{

cout<<"建队列请按1"<

cout<<"进队列请按2"<

cout<<"出队列请按3"<

cout<<"输出请按4"<

cout<<"退出请按0"<

cin>>aa;

switch(aa)

{

case 1:

CreatQueue(Q);

break;

case 2:

cout<<"输入进队列的值x"<

cin>>x;

EnterQueue(Q,x);

break;

case 3:

DeleteQueue(Q);

break;

case 4:

Output(Q);

break;

case 0:return(0);

break;

default:aa=0; break;

}

}

return 0;

}