链式队列的基本操作代码

OutputQueue_L(Q);
break;
cout<<"请选择：";
case 5:
QueueLength_L(Q);
break;
cout<<"请选择：";
case 6:
Q->rear=NewNode;
return(TRUE);
}
else return(FALSE); //溢出
}
//出队操作
int DeleteQueue(LinkQueue *Q,QElemType *x)
break;
cout<<"请选择：";
case 2:
queueexist(&Q);
break;
cout<<"请选择：";
case 3:
DeleteQueue(&Q,&x);
Q.rear->next=p;
p->next=NULL;
Q.rear=p;
cin>>temp;
}
}
//入队操作
int EnterQueue(LinkQueue *Q,QElemType x)
if(Q.front==Q.rear) cout<<"空对列"<<endl;
else
{
p=Q.front->next;
cout<<"队列的元素依次为：";
while(p)
{
cout<<p->data<<" ";
if(Q->rear==p) //如果队中只有一个元素p，则p出队后成为空队
Q->rear=Q->front;
*x=p->data;
free(p); //释放存储空间
retu列长度
void QueueLength_L(LinkQueue Q)
{//将数据元素x插入到队列Q中
LNode *NewNode=new LNode;
if(NewNode!=NULL)
{
NewNode->data=x;
NewNode->next=NULL;
Q->rear->next=NewNode;
else if(Q->rear->next!=NULL)
cout<<"该队列为满"<<endl;
else
cout<<"该队列既不为空也不为满"<<endl;
}
//构造队列，数据元素由键盘输入
void CreateQueue_L(LinkQueue &Q)
LinkQueue Q;
int x;
switch(select)
{
case 1:
InitQueue_L(Q);
CreateQueue_L(Q);
OutputQueue_L(Q);
cout<<" ☆1.请输入链队列元素：☆ "<<endl;
cout<<" ☆2.判断链队列是否为空或为满☆"<<endl;
cout<<" ☆3.当前队头元素出队并将其输出链队列各元素☆ "<<endl;
cout<<" ☆4.将x入队并输出链队列各元素☆ "<<endl;
OutputQueue_L(Q);
break;
cout<<"请选择：";
case 4:
cout<<"输入要入队的元素x：";
cin>>x;
EnterQueue(&Q,x);
{//将队列Q的队头元素出队，并存放到x所指的存储空间中
LNode *p;
if(Q->front==Q->rear)
return(FALSE);
p=Q->front->next;
Q->front->next=p->next; //队头元素p出队
{//初始化队列
Q.front=Q.rear=new LNode;
Q.front->next=NULL;
}
int IsEmpty(LinkQueue *Q)
{
if(Q->front==Q->rear)
{
return(TRUE);
p=p->next;
}
cout<<endl;
}
}
//销毁队列
void DestroyQueue_L(LinkQueue &Q)
{
while(Q.front)
{
Q.rear=Q.front->next;
#include <stdlib.h>
#include<iostream.h>
#define TRUE 1
#define FALSE 0
typedef int QElemType;
typedef struct LNode
{
QElemType data;
struct LNode *next;
delete Q.front;
Q.front=Q.rear;
}
}
void main()
{
int flag=1,select;
cout<<" ☆☆☆☆链队的基本操作☆☆☆☆"<<endl;
p=p->next;
}
}
cout<<"该链队列的长度为："<<length<<endl;
}
//由头到尾依次输出队列的数据元素
void OutputQueue_L(LinkQueue Q)
{
LNode *p=new LNode;
{
int length=0;
if(IsEmpty(&Q));
else
{
LNode *p=new LNode;
p=Q.front->next;
while(p)
{
length++;
DestroyQueue_L(Q);
cout<<"销毁成功!可以再重新建立"<<endl;
break;
case 7:
flag=0;
break;
}
}
}
}
else
{
return(FALSE);
}
}
//队列是否为空或为满
void queueexist(LinkQueue *Q)
{
if(Q->front==Q->rear)
cout<<"该队列为空"<<endl;
{
QElemType temp;
LNode *p;
cout<<"输入要插入的队列值（输入-1结束）"<<endl;
cin>>temp;
while(temp != -1)
{
p=new LNode;
p->data=temp;
}LNode , *LinkList;
typedef LinkList QueuePtr;
typedef struct
{
QueuePtr front;
QueuePtr rear;
}LinkQueue;
void InitQueue_L(LinkQueue &Q)
cout<<" ☆5.当前链队列的长度☆ "<<endl;
cout<<" ☆6.销毁队列☆ "<<endl;
cout<<" ☆7.退出☆ "<<endl;
while(flag)
{
cout<<"请选择：";
cin>>select;