将一个单向链表反向链接

        其实是一个很简单的题目，不过我用递归实现了一下，个人感觉写的挺漂亮的，于是就决定贴出来秀一下，呵呵，代码如下： 

// 这是个公共函数，也就是你需要的接口
public   void  reverse()  ... {
    Link temp = first;
    reverselink(temp).next = null;
}
// 这是个私有函数，为上面的公共函数服务
private  Link reverselink(Link l)  ... {
    if(l.next==null)...{
        first = l;
        return l;
    }
    reverselink(l.next).next = l;
    return l;
}