数据结构，实现下列两道算法(急)

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

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

b、求单链表中结点个数

c、求所有证书的平均值

2、求两个正整数m和n的最大公约数可以用如下gcd(m,n)表示：

gcd(m,n)=m，n=0或

gcd(m,n)=gcd(n，m%n)，n>0

a、 编写一个计算gcd(m，n)的递归过程。

b、 将上述过程转化成非递归的过程。

c、 画出计算gcd(28,36)的过程及栈的状态变化，给出计算结果。

你好哦楼主~ 很高兴看到你的问题。 但是又很遗憾到现在还没有人回答你的问题。也可能你现在已经在别的地方找到了答案，那就得恭喜你啦。 可能是你问的问题有些专业了，没人会。或者别人没有遇到或者接触过你的问题，所以帮不了你。建议你去问题的相关论坛去求助，那里的人通常比较多，也会比较热心，能快点帮你解决问题。 希望我的回答能够帮到你！ 祝你好运。。。。。