如果用循环链表表示一元多项式， 试编写一个函数Polynomial::Cale(x) ， 计算多项式在x处的值。

已知由一个线性链表表示的线性表中含有三类字符的数据元素(如：字母字符、数字字符和其他字符)，试编写算法将该线性表分割为三个循环链表，其中每个循环链表表示的线性表中均只含一类字符。

时等于head，每次搜索后指向当前搜索到的结点，但如果搜索不成功则current重置为head.试编写一个函数search(head，current、key)实现这种搜索。当搜索成功时数返回被搜索到的结点地址，若搜索不成功则函数返回空指针。请说明如何保持指针current以减少搜索时的平均搜索长度.

若用二叉链表作为二叉树的存储表示，试针对以下问题编写递归算法：（1)统计二叉树中叶结点的个数。（2)以二叉树为参数，交换每个结点的左子女和右子女。

若采用数组来存储多项式的系数，即用数组的第i个元素存放多项式的i次幕项的系数，如对于多项式f(x)=6x+7x1-10x*+5x+3，可用数组表示为如图2-5所示。

(1)试编写一个算法，求两个多项式的和。

(2)试编写一个算法，求两个多项式的乘积。

试编写一个算法，将用二叉链表表示的完全二叉树转换为二叉树的顺序（数组)表示。

在链表被起用之前， 频度域freq的值均初始化为零， 而每当对链表进行一次Locate(L， x)的操作后， 被访问的结点(即元素值等于x的结点) 中的频度域freq的值便增1，同时调整链表中结点之间的次序，使其按访问频度非递增的次序顺序排列，以便始终保持被频繁访问的结点总是靠近表头结点。试编写符合上述要求的Locate操作的算法。

假设以带头结点的循环链表表示一个队列，并且只设一个队尾指针指向尾元素结点（注意不设头指针)，试写出相应的置空队、入队、出队的算法。

设f(x)∈C[x],用f(x)表示将f(x)的系数换成它们的共轭数后所得的多项式，试证:

1)若则

2)存在使