头指针为L的带头结点的双循环链表，结点的前趋指针域为prior，后继指针域为next，判断该链表为空的条件是（）。

阅读下列算法，并回答问题：

设栈S=（1，2，3，4，5，6，7），其中7为栈顶元素。调用函数f30（S）后，
（1）第一个循环结束后，栈T和队列Q中的内容各是什么？
（2）第三个循环语句结束后，栈S中的内容是什么？

二叉树的二叉链表类型定义如下：

阅读下列算法，并回答问题：

（1）该算法的功能是什么？
（2）以下算法功能是否等价于上面的算法？