js 单向链表

最新推荐文章于 2024-05-07 09:59:59 发布

weixin_30488085

最新推荐文章于 2024-05-07 09:59:59 发布

阅读量35

点赞数

文章标签：数据结构与算法 javascript ViewUI

原文链接：http://www.cnblogs.com/duyiqou/archive/2012/11/27/2790884.html

版权

View Code

<!doctype html>
<html>
    <head>
        <meta charset="utf-8">
        <title>单向链表</title>
    </head>
    <body>
        <script type="text/javascript">
            var linknode=function(val){
                this.val=val;
                this.nextnode=null;
            }
            var Links=function(){
                this.pos=0;
                this.head=null;
            }
            Links.prototype={                
                push:function(value){
                    var node=new linknode(value);
                    if(this.pos==0){
                        this.head=node;
                        this.pos++;
                    }else{
                        var n=this.head;
                        for(var i=1;i<this.pos;i++){
                             n=n.nextnode;
                        }
                        n.nextnode=node;
                        this.pos++;
                    }
                },
                pop:function(){
                    var n=this.head;
                    for(var i=0;i<this.pos-2;i++){
                        n=n.nextnode;
                    }                    
                    document.write(n.nextnode.val+'<br/>');
                    n.nextnode=null;
                    this.pos--;
                },
                print:function(){
                    var n=this.head;
                    for(var i=0;i<this.pos;i++){
                        document.write(n.val+'<br/>');
                        n=n.nextnode;
                    }
                },
                insert:function(ps,value){
                    var n=this.head;
                    var node=new linknode(value);
                    if(ps>this.pos){
                        document.writeln("<p>超出范围无法添加</p>");
                    }
                    if(ps<0){
                        document.writeln("<p>超出范围无法添加</p>");
                    }                    
                    for(var i=0;i<ps;i++){
                        n=n.nextnode;
                    }
                    node.nextnode=n.nextnode;
                    n.nextnode=node;
                    this.pos++;
                },
                rm:function(ps){
                    var n=this.head;
                    if(ps<0||ps>this.pos){
                        document.write('要删除的数据不存在');
                    }
                    for(var i=0;i<ps;i++){
                        n=n.nextnode;
                    }
                    n.nextnode=n.nextnode.nextnode;
                    this.pos--;
                },
                length:function(){
                    document.write('length='+this.pos+"<br/>");
                }

            }
            var l=new Links();
            l.push(1);
            l.push(2);
            l.push(3);
            l.push(4);
            l.print();
            l.length();
            l.pop();
            l.print();
            l.length();
            l.insert(1,5);
            l.print();
            l.length();
            l.rm(1);
            l.print();
        </script> 
    </body>
</html>