其实是一个很简单的题目,不过我用递归实现了一下,个人感觉写的挺漂亮的,于是就决定贴出来秀一下,呵呵,代码如下:
//
这是个公共函数,也就是你需要的接口
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;
}
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;
}