数据结构38-链表insert方法实现

2023-02-11 166

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 数据结构38-链表insert方法实现

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>链表操作</title>
</head>
<body>
    <script>
        function LinkList(){
            function Node(data){
                this.data=data
                this.next=null
            }
            //属性
            this.head=null
            this.length=0
            LinkList.prototype.append=function(data){
                //创建新的节点
                var newNode=new Node(data)
                if(this.length==0){
                    this.head=newNode
                }else{
                    var current =this.head
                    while(current.next){
                        current=current.next
                    }
                    current.next=newNode
                }
                this.length+=1
            }
            //toString()
            LinkList.prototype.toString=function(){
                //定义变量
                var current=this.head
                //
                var listString=""
                while(current){
                    listString+=current.data+" "
                    current=current.next
                }
                return listString
            }
            //insert方法
            LinkList.prototype.toString=function(position,data){
                if(position<0||position>this.length) return false
                //根据data创建节点
                var newNode=new Node(data)
                //
                if(position==0){
                    newNode.next=this.head
                    this.head=newNode
                }else{
                    var index=0
                    var current=head
                    var previous=null
                    while(index++<position){
                        previous=current
                        current=current.next
                    }
                    newNode.next=current
                    previous.next=newNode
                }
                this.length++
                return true
            }
        }
    </script>
</body>
</html>

数据结构38-链表insert方法实现

热门文章

最新文章

相关课程

相关电子书

探索云世界

热门

云计算

大数据

云原生

人工智能

数据库

开发与运维

活动广场

任务中心

训练营

直播

乘风者计划

下载

镜像站

技术资料

数据结构38-链表insert方法实现

热门文章

最新文章

相关课程

相关电子书