关于作者

LinkList

上一篇 / 下一篇 2007-03-24 16:51:59

<scrīpt>
function LinkList()
{
    this.next=null;
    this.push=function(value){
        var t=this;
        while(t.next)t=t.next;
        t.next=new LinkListNode(value);
    }
    this.pop=function(){
        var t=this;
        while(t.next.next)t=t.next;
        var t2=t.next;
        t.next=null;
        return t2;
    }
    this.shift=function(value){
        var t=new LinkListNode(value);
        t.next=this.next;
        this.next=t;
    }
    this.unshift=function(){
    }
    this.indexOf=function(x){
        var t=this;
        while(x--)t=t.next;
        return t.next.value;
    }
    this.setValue=function(x,value){
        var t=this;
        while(x--)t=t.next;
        return t.next.value=value;
    }
    this.reverse=function(){
        var t=this;
        var last=null;
        var next=this.next;
        while(t=next)
        {
            next=t.next;
            t.next=last;
            last=t;
        }
        this.next=last;
        return this;
    }
    this.toString=function(){
        if(this.next)return this.next.toString();
        else return "";
    }
}
function LinkListNode(value)
{
    this.value=value;
    this.next=null;
    this.toString=function(){
        if(this.next)return this.value.toString()+","+this.next.toString();
        else return this.value.toString();
    }
}
var l=new LinkList();
l.push(5);
l.push(10);
l.shift(15);
alert(l.reverse());
alert(l);
</scrīpt>

导入论坛收藏分享给好友推荐到圈子管理举报

TAG:

查看全部评论