BJFU_数据结构习题_246基于循环链表的队列的基本操作

欢迎登录北京林业大学OJ系统
http://www.bjfuacm.com

246基于循环链表的队列的基本操作

描述
用带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（不设头指针）。实现该队列的入队出队以及判断队列是否为空操作。
输入
多组数据，每组数据有两行。第一行为两个整数n和m，n表示入队序列A的长度（n个数依次连续入队，中间没有出队的情况），m表示出队序列B的元素数量（m个数依次连续出队，中间没有入队的情况）。第二行为序列A（空格分隔的n个整数）。当n和m都等于0时，输入结束。
输出
对应每组数据输出一行。每行包括m+1个整数，前m个数代表出队序列B的各个整数，最后一个整数表示队列是否为空，队列为空输出0，不为空输出1。整数之间用空格分隔。
输入样例 1
5 3
1 3 5 3 6
4 4
-1 2 3 4
0 0
输出样例 1
1 3 5 1
-1 2 3 4 0

#include<iostream>
#include<stdlib.h>
using namespace std;
typedef struct LNode
{
   
	int data;
	struct LNode *next;
}LNode,