链队列（纯C语言实现）

链队列（带头节点，其数据域为队列中元素个数）

/*
单链表实现队列，入队为头插法，则出队为尾删法；
入队为尾插法，则出队为头删法。
*/
#include <stdio.h>
#include <stdlib.h>//开辟空间需要包含此头文件
//队列元素节点结构体
typedef struct Node {
	int data;
	struct Node* next;
}Node;
//初始化队列，即初始化队列头节点并返回头节点结构体指针
Node* initQueue(){
	Node* queue = (Node*)malloc(sizeof(Node));
	queue->data = 0;
	queue->next = NULL;
	return queue;
}
//入队函数
void push(Node* queue, int data) {
	Node* n = (Node*)malloc(sizeof(Node));
	n->data = data;
	n->next = queue->next;
	queue->next = n;
	queue->data++;
}
//出队函数
int pop(Node* queue) {
	if (queue->data == 0) {
		return 0;
	}
	else {
		Node* pre = queue;
		Node* cur = queue->next;
		while (cur->next) {
			pre = cur;
			cur = cur->next;
		}
		int data = cur->data;
		pre->next = NULL;
		free(cur);
		queue->data--;
		return data;
	}
}
//遍历打印队列元素数据域值函数
void printQueue(Node* queue) {
	Node* temp = queue->next;
	while (temp) {
		printf("%d ", temp->data);
		temp = temp->next;
	}
	printf("\n");
}
//测试函数
void test() {
	Node* queue = initQueue();
	push(queue, 10);
	push(queue, 20);
	push(queue, 30);
	push(queue, 40);
	push(queue, 50);
	push(queue, 60);
	printQueue(queue);
	pop(queue);
	printQueue(queue);
	pop(queue);
	printQueue(queue);
}
int main() {
	test();
	return 0;
}