链式队列

添加头文件

声明宏定义

设计数据结构

功能函数声明

具体功能实现

简单调用测试

int main()
{
	Queue* queue = creat_queue();
	for(int i=0; i<10; i++)
	{
		push_queue(queue,i);
		printf("队尾:%d\n",*tail_queue(queue));
	}
	printf("--------------------\n");
	for(int i=0; i<10; i++)
	{
		printf("队头:%d,",*head_queue(queue));
		printf("出队%s\n",pop_queue(queue)?"成功":"失败");
	}
}

结果

总结

创建：初始化各参数
队空：通过size判断
出队：队不空，设置结点进行链接，最后释放结点
注意：出队要注意原队列只有一个结点的情况
销毁：出队至空，再释放
入队：赋予结点，判断原队列是否为空进行链接
队头：队不空，返回队头元素
队尾：队不空，返回队尾元素