データ構造——キュー——初期化キュー、入行列、列の先頭要素の取得、列の最後の要素の取得、キューの有効要素の個数の取得、空判定、キューの廃棄

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;
}