数据结构题目咨询

1、已知head是带头结点的单链表的头指针，编写递归算法的程序，实现逆序输出表中个元素的值。假设，结点中的数据为整数。

2、已知非空线性链表head，编写程序，将链表中数据域值最小的那个结点移至表的最前面。要求：不得额外申请新的结点。

3、已知一个带头结点的单链表head，假设结点中的元素为整数，编写程序，按递增次序输出单链表中各结点的数据元素，并释放结点所占的存储空间。

4、已知head为无头结点单链表的头指针，假设链表中存储的都是整型数据，编写含递归算法的程序实现下面的问题：

a、求单链表中的最大整数

b、求单链表中结点个数

c、求所有证书的平均值

5、设有两个栈S1,S2都采用顺序栈方式，并且共享一个存储区[0……MAXSIZE-1]，为了尽量利用空间，减少溢出的可能，可采用栈顶相向、迎面增长的存储方式，编写程序实现S1,S2有关入栈和出栈的操作。

6、无穷数列{1，1，2，3，5，8，13，21，……}，编写程序实现该数列第N个元素的递归和非递归程序。

7、假设表达式由单字母变量和双目四则运算算符构成。编写程序，将一个书写正确的表达式(中序表达式)转换成逆波兰表达式（后序表达式）。

8、编写计算链队列Q中结点的个数。

int sort(struct ppp *h)
{
struct ppp *p=h;
struct ppp *L=h;
elementpye min;// elementpye代表key的数据类型
min=h->key;
if(h==0)
return 0;
while（p->next!=0）
{ p=p->next;
if(p->key<min)
{
L=p;
min=L->key;
}
}
...;//此处代码将L和h中除next外的值全部对换，因不知道你的链表内容，所以没写出来
return sort(h->next);
}