试从键盘输入一整数序列a1,a2,…,an,请编程实现:当ai>0时,ai进队,当ai<0时,将队头元素出队,当ai=0时,表示输入结束。要求将队列处理成循环队列,入队和出队操作单独编写算法,并在异常情况下(如队满)时打印出错。
Status Link(BiTree b, BiTree &head, BiTree &tail) {
// 二叉树b, head和tail分别为生成的单链表的头尾指针,采用先序遍历
if (b) { // 二叉树非空
if ((b->lchild == NULL) && (b->rchild == NULL)) {
//叶子结点
if (head == NULL) { //单链表为空,即遇到第一个叶子结点
head = b; // 头尾指针均指向该结点
tail = b;
}
else {
tail