java把一个单向链表反向链接实例源码介绍。用递归实现了一下,个人感觉写的挺漂亮的,于是就决定贴出来秀一下,呵呵,代码如下:
//这是个公共函数,也就是你需要的接口
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;
}