JS-单向链表(appends)

下面,我们来学习一下链表的简单操作



我们先来学习appends

// <!--    封装链表类-->

    function LinkList(){

//    内部的类:节点类

        function Node(data){

this.data=data

this.next=null

        }

//    属性

        this.head=null;

        this.length=0

    //  追加方法,这是链表的追加,追加新的节点!

        LinkList.prototype.append=(data)=>{

//1.创建新的节点,这是创建的新节点!

            let  newNode=new Node(data)

//  2. 判断是否添加的第一个节点

            if (this.length===0){

this.head=newNode

//    不是第一个节点

            }else{

//判断current的下一个节点是否为空!,如果为空的话,指向下一个节点

                //如果不为空的话,一直往下找,只到找到节点为空的节点

                //这个current目的就是找到最后的节点

                let current=this.head

                while (current.next){

current=current.next

                }

//让最后节点的next指向新的节点!

                current.next=newNode

}

//    3.length+1

            this.length+=1

        }

}

</script>

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。