第三章_栈和队列作业答案(3)

3.6 试将下列递归过程改写为非递归过程 void test (int &sum) { intx; intx; scanf(x); if(x==0) sum=0; else { test( sum); sum+=x; printf(sum);} 3.7 假设以带头结点的循环链表表示队列,并且只设 假设以带头结点的循环链表表示队列, 一个指针指向队尾元素结点(注意不设头指针), 一个指针指向队尾元素结点(注意不设头指针), 试编写相应的队列初始化、 试编写相应的队列初始化、入队列和出队列的 算法. 算法.