将一个单向链表反向链接

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


//这是个公共函数，也就是你需要的接口




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;


}