链队的初始化、入队、出队、取队头元素等
#include<iostream>
using namespace std;
typedef int ElemType;
typedef struct QNode {
ElemType data;
struct QNode *next;
}QNode, *QueuePtr;
typedef struct {
QueuePtr front;
QueuePtr rear;
}LinkQueue;
//链队的初始化
int InitQueue(LinkQueue &Q)
{
Q.front=Q.rear=new QNode;
Q.front->next=NULL; //头结点的指针域置为空
return