c++,链队列的基本操作(创建,销毁,查找,删除,插入等)

struct LNode *next;
}LNode ,*LinkList;
typedef LinkList QueuePtr;
typedef struct{
QueuePtr front;
QueuePtr rear;
}LinkQueue;
void InitQueue_L(LinkQueue &Q)
{//构造一个只有头结点的空队列Q
{
//若队列不为空则用e返回Q的队头元素并返回TRUE,;否则返回FALSE
if(Q.front==Q.rear)return FALSE;
QueuePtr p=Q.front->next;
e=p->data;
return TRUE;
}//QetHead
void EnQueue_L(LinkQueue &Q,QElemType e)
{
//插入元素e为链队列Q中新的队尾元素
LinkList p;
p=new LNode;
p->data=e;p->next=NULL;
Q.rear->next=p;
Q.rear=p;
}//EnQueue_L
bool DeQueue_L(LinkQueue &Q,QElemType &e)
{
//若队ห้องสมุดไป่ตู้不空，则删除Q的对头元素，用e返回其值，并返回TRUE；否则返回FALSE
if(DeQueue_L(Q,e)){cout<<"删除队头元素e,链队列为:";QueueTraverse_L(Q);}
else cout<<"链队列为空"<<endl;
DestroyQueue_L(Q);
}//main
{
//将数组A[]中的元素赋给链队列
for(int i=0;i<n;i++)EnQueue_L(Q,A[i]);
}//QueueCreat_L
void main()
{
int A[]={1,2,3,4,5};
LinkQueue Q;
InitQueue_L(Q);int i=QueueEmpty_L(Q);cout<<i<<endl;
}//QueueEmpty
int QueueLength(LinkQueue Q)
{
//返回Q的元素个数
int k=0;
QueuePtr p;
p=Q.front;
while(p){p=p->next;k++;}
k--;
return k;
}//QueueLength
bool GetHead(LinkQueue Q,QElemType &e)
Q.front=Q.rear;
}//while
}// DestroyQueue_L
bool QueueEmpty_L(LinkQueue Q)
{//判断队列是否为空，是则返回TRUE，否则返回FALSE
if(Q.front==Q.rear)return TRUE;
else return FALSE;
if(Q.front==Q.rear)return FALSE;
LinkList p;
p=Q.front->next;
e=p->data;
Q.front->next=p->next;
if(Q.rear==p)Q.rear=Q.front;//队列中只有一个结点的情况
delete p;
return TRUE;
Q.front=Q.rear=new LNode;
Q.front->next=NULL;
}//InitQueue_L
void DestroyQueue_L(LinkQueue &Q)
{
//销毁链队列结构Q
while(Q.front){
Q.rear=Q.front->next;
delete Q.front;
链队列的基本操作（创建，销毁，查找，删除，插入等）
#include <iostream>
using namespace std;
const bool TRUE=1 ;
const bool FALSE=0;
typedef int QElemType;
typedef struct LNode
{
QElemType data;
}//DeQueue_L
void QueueTraverse_L(LinkQueue Q)
{
//遍历函数
LinkList p;
p=Q.front->next;
while(p)
{
cout<<p->data;
p=p->next;
}
cout<<endl;
}//QueueTraverse_L
void QueueCreat_L(LinkQueue &Q,int A[] ,int n)
QueueCreat_L(Q,A,5);
QueueTraverse_L(Q);cout<<QueueLength(Q)<<endl;
int f;
cout<<GetHead(Q,f)<<endl;
int e=6;
EnQueue_L(Q,e);
cout<<"将元素"<<e<<"插入到队尾后链表队列为:";QueueTraverse_L(Q);