单链表 js实现

js实现单链表

function linkerList () {
     //创建节点
    let Node = function (element) {
        this.element = element
        this.next = null
    }
    // 链表长度
    this.length = 0
    // 链表头
    this.head = null
    // 在链表尾部追加节点
    this.append = function (element) {
        let node = new Node(element)
        let current
        if(this.head === null) {
            this.head = node
        }else{
            current = this.head
            while(current.next){
                current = current.next
            }
            current.next = node
        }
        this.length ++
    }

    // 从链表中移除元素
    this.removeAt = function (position) {
        if (position > -1 && position < this.length) {
            let current = this.head,index = 0, previous
            if(position === 0 ) {
                this.head = current.next
            } else {
                while(index !== position) {
                    previous = current
                    index ++
                    current = current.next
                }
                previous.next = current.next
            }
            this.length --
            return current.element
            
        }else {
            return null
        }
    }

    // 插入元素，输入坐标和元素
    this.insert = function (position, element) {
        if (position >= 0 && position <= this.length) {
            let current = this.head,index = 0,previous,node = Node(element)
            if(position === 0) {
                node.next = current
                head = node
            }else{
                while(index !== position) {
                    previous = current
                    index ++
                    current = current.next
                }
                node.next = current
                previous.next = node
            }
            this.length ++
            return true
        }else{
            return false
        }
    }

    //以字符串的形式输出链表
    this.toString = function(){
        let string = ''
        let current = this.head
        while(current){
            string += current.element + (current.next?',':'')
            current = current.next
        }
        return string
    }
    // 返回指定元素的位置，没有返回-1
    this.indexOf = function (element) {
        let current = head
        for (let i = 0;i < this.length;i ++) {
            if(element === current.element){
                return i
            } else {
                current = current.next
            }
        }
        return -1
        
    }
    
    this.isEmpty = function () {
        return this.length === 0
    }

    this.size = () => this.length

    this.getHead = () => this.head
}