데이터 구조 - 대기 열 - 대기 열 초기 화, 대기 열, 대기 열 머리 요 소 를 가 져 오고 대기 열 꼬리 요 소 를 가 져 오 며 대기 열 에 있 는 유효 요소 의 개 수 를 가 져 오고 빈 칸 을 판단 하 며 대기 열 을 소각 합 니 다.

typedef QNode* QDataType;

//     ：     
typedef struct QNode
{
	struct QNode* pNext;
	QDataType data;
}QNode;

//       
typedef struct Queue
{
	QNode *head;		//         
	QNode *last;		//          
}Queue;

//       
void QueueInit(Queue* q); 

//       
void QueuePush(Queue* q, QDataType data); 

//       
void QueuePop(Queue* q); 

//          
QDataType QueueFront(Queue* q); 

//          
QDataType QueueBack(Queue* q); 

//             
int QueueSize(Queue* q); 

//         ，          ，      0 
int QueueEmpty(Queue* q); 

//      
void QueueDestroy(Queue* q); 

//     
void QueueInit(Queue* q)
{
	q->head = q->last = NULL;
}

//         //   
void QueuePush(Queue* q, QDataType data)
{
	QNode *node = (QNode *)malloc(sizeof(QNode));
	node->data = data;
	node->pNext = NULL;
	if (q->head == NULL)
	{
		q->head = node;
		q->last = node;
	}
	else
	{
		q->last->pNext = node;
		q->last = node;
	}
}

//         //   
void QueuePop(Queue* q)
{
	QNode* node = (QNode*)malloc(sizeof(QNode));
	node = q->head;
	free(q->head);
	q->head = node;

	// last           
	if (q->head == NULL) {
		q->last = NULL;
	}
}

//          
QDataType QueueFront(Queue* q)
{
	return q->head->data;
}

//          
QDataType QueueBack(Queue* q)
{
	return q->last->data;
}

//             
int QueueSize(Queue* q)
{
	int size;
	for (QNode* c=q->head ; c !=NULL; c=c->pNext)
	{
		size++;
	}
	return size;
}

//         ，          ，      0 
int QueueEmpty(Queue* q)
{
	if (q->head == NULL)
		return 1;
	else
		return 0;
}

//      
void QueueDestroy(Queue* q)
{
	QNode* node;
	for ( node =q->head; node !=NULL; node=node->pNext)
	{
		free(node);
	}
	q->head = NULL;
	q->last = NULL;
}