结构体：

typedef struct QNode{int data;struct QNode *next;
}QNode;typedef struct{QNode *front,*rear;
}*LinkQueue;

初始化、判空：

void InitQueue(LinkQueue &Q){						//初始化 Q.front=Q.rear=(QNode*)malloc(sizeof(QNode));	//建立头结点 Q.front->next=null;								//初始为空 
} bool IsEmpty(LinkQueue Q){							//判空 if(Q.front==Q.rear)return true;elsereturn false;
}

入度、出队：

void EnQueue(LinkQueue &Q,int x){					//入度，尾插r QNode *t=(QNode*)malloc(sizeof(QNode));t->data=x;					Q.rear->next=t;									//尾插存放元素的新结点 Q.rear=t; 
}bool DeQueue(LinkQueue &Q,int &x){					//出度，头删f if(Q.front==Q.rear)return false;QNode *p=Q.front->next;							//头结点不存在元素 x=p->data;Q.front->next=p->next;if(p==Q.rear)									//仅一个结点删除后队空 Q.rear=Q.front;free(p);return true; 
}