js实现链表

拾玥花开

于 2021-03-04 10:04:29 发布

阅读量138

点赞数

分类专栏：前端面试区算法文章标签：链表

本文链接：https://blog.youkuaiyun.com/weixin_44691513/article/details/114360404

版权

前端面试区同时被 2 个专栏收录

16 篇文章

订阅专栏

算法

9 篇文章

订阅专栏

<!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>Document</title>
</head>
<body>
    <script>
        class linkedList{
            constructor(value){
                this.head={
                    value:value,
                    next:null
                }
                this.tail=this.head
            }
            //添加尾部元素
            append(value){
                const newNode={
                    value:value,
                    next:null
                }
                this.tail.next=newNode
                this.tail=newNode
            }
            //添加头部元素
            preappend(value){
                const newNode={
                    value:value,
                    next:null
                }
                newNode.next=thi.head
                this.head=newNode
            }
            insert(index,value){
                const newNode={
                    value:value,
                    next:null
                }
                let current=this.head
                for(let i=0;i<index-1;i++){
                    current=current.next
                }
                const holder=current.next
                current.next=newNode
                newNode.next=holder
            }
        }
    </script>
</body>
</html>