华丽的痘痘

努力成为一个有价值的程序员

原创 将一个单向链表反向链接收藏

新一篇: [转自MOP]性伴侣持证上床工作守则 | 旧一篇: 在n张扑克牌中找出顺子

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

//这是个公共函数，也就是你需要的接口
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;
}

发表于 @ 2007年08月14日 00:53:00|评论(loading...)|编辑

新一篇: [转自MOP]性伴侣持证上床工作守则 | 旧一篇: 在n张扑克牌中找出顺子

评论：没有评论。
发表评论  


当前用户设置只有注册用户才能发表评论。如果你没有登录，请点击登录
Csdn Blog version 3.1a
Copyright © 华丽的痘痘