链表封装

// 链表
function LinkedList () {
    function Node(value) {
        this.next = null
        this.value = value
    }
    this.head = null
    this.length = 0
    //在链表尾部追加元素
    LinkedList.prototype.add = function  (value) {
        if(!value) {
            return false 
        }
        var newElement = new Node(value)
        if(!this.head) {
            this.head = newElement
        } else  {
            var current = this.head
            while(current.next) {
                current = current.next
            }
            current.next = newElement
        }
        this.length ++
        return true
    }
    //把链表元素 拼接成字符串
    LinkedList.prototype.toString = function () {
        if(!this.head) {
            return ''
        }
        var current = this.head
        var result = ''
        while(current) {
            result += current.value + ' '
            current = current.next 
        } 
        return result
    }
    //在链表中选择位置进行插入
    LinkedList.prototype.insertELe = function (value, position) {
          //越界判断
        if(position < 0 || position > this.length) {
            return false
        }
        var newElement = new Node(value)
        var index = 0
        var prev
        //当插入的位置为链表头的情况
        if(position == 0) {
            newElement.next = this.head
            this.head = newElement
        } else {
            var current = this.head
            while(index < position) {
                prev = current
                index ++
                current = current.next
            }
            newElement.next = current
            prev.next = newElement
        }
        this.length ++
        return true
    }
    //修改某个位置的值
    LinkedList.prototype.update = function (value, position) {
          //越界判断
        if(position < 0 || position > this.length) {
            return false
        }
        var index = 0
        var current = this.head
        while(index < position) {
            index ++
            current = current.next
        }
        current.value = value
        return true
    }
    //获取某个位置的值
    LinkedList.prototype.get = function (position) {
        //越界判断
        if(position > this.length || position < 0) {
            return false
        }
        var index = 0
        var current = this.head 
        while(index < position) {
            index ++
            current = current.next
        }
        return current.value
    }
    //获取某个值得索引
    LinkedList.prototype.indexOf = function (value) {
        var current = this.head
        var index = 0
        while(current) {
            if(value == current.value) {
                return index
            }
            index ++
            current = current.next
        }
        return false
    } 
    //删除某个位置的值
    LinkedList.prototype.removeAt = function (position) {
          //越界判断
          if(position > this.length || position < 0) {
            return false
        }
        var index = 0
        var current = this.head
        var prev
        while(index < position) {
            prev = current
            index++
            current = current.next
        }
        prev.next = current.next
        this.length --
        return true
    }
    //删除某个元素
    LinkedList.prototype.remove = function (element) {
       var index = this.indexOf(element)
      return this.removeAt(index)
    }
    //查看链表是否为空
    LinkedList.prototype.isEmpty = function () {
        return this.length == 0
    }
    //查看链表的长度
    LinkedList.prototype.size = function () {
        return this.length
    }
}

 

         // 链表

function  LinkedList () {

     function  Node( value) {

         this.next  =  null

         this.value  = value

    }

     this.head  =  null

     this.length  =  0

     //在链表尾部追加元素

     LinkedList.prototype. add  =  function  ( value) {

         if( !value) {

             return  false 

        }

         var newElement  =  new  Node(value)

         if( ! this.head) {

             this.head  = newElement

        }  else  {

             var current  =  this.head

             while(current.next) {

                current  = current.next

            }

            current.next  = newElement

        }

         this.length  ++

         return  true

    }

     //把链表元素 拼接成字符串

     LinkedList.prototype. toString  =  function () {

         if( ! this.head) {

             return  ''

        }

         var current  =  this.head

         var result  =  ''

         while(current) {

            result  += current.value  +  ' '

            current  = current.next 

        } 

         return result

    }

     //在链表中选择位置进行插入

     LinkedList.prototype. insertELe  =  function ( value,  position) {

           //越界判断

         if(position  <  0  || position  >  this.length) {

             return  false

        }

         var newElement  =  new  Node(value)

         var index  =  0

         var prev

         //当插入的位置为链表头的情况

         if(position  ==  0) {

            newElement.next  =  this.head

             this.head  = newElement

        }  else {

             var current  =  this.head

             while(index  < position) {

                prev  = current

                index  ++

                current  = current.next

            }

            newElement.next  = current

            prev.next  = newElement

        }

         this.length  ++

         return  true

    }

     //修改某个位置的值

     LinkedList.prototype. update  =  function ( value,  position) {

           //越界判断

         if(position  <  0  || position  >  this.length) {

             return  false

        }

         var index  =  0

         var current  =  this.head

         while(index  < position) {

            index  ++

            current  = current.next

        }

        current.value  = value

         return  true

    }

     //获取某个位置的值

     LinkedList.prototype. get  =  function ( position) {

         //越界判断

         if(position  >  this.length  || position  <  0) {

             return  false

        }

         var index  =  0

         var current  =  this.head 

         while(index  < position) {

            index  ++

            current  = current.next

        }

         return current.value

    }

     //获取某个值得索引

     LinkedList.prototype. indexOf  =  function ( value) {

         var current  =  this.head

         var index  =  0

         while(current) {

             if(value  == current.value) {

                 return index

            }

            index  ++

            current  = current.next

        }

         return  false

    } 

     //删除某个位置的值

     LinkedList.prototype. removeAt  =  function ( position) {

           //越界判断

           if(position  >  this.length  || position  <  0) {

             return  false

        }

         var index  =  0

         var current  =  this.head

         var prev

         while(index  < position) {

            prev  = current

            index ++

            current  = current.next

        }

        prev.next  = current.next

         this.length  --

         return  true

    }

     //删除某个元素

     LinkedList.prototype. remove  =  function ( element) {

        var index  =  this. indexOf(element)

       return  this. removeAt(index)

    }

     //查看链表是否为空

     LinkedList.prototype. isEmpty  =  function () {

         return  this.length  ==  0

    }

     //查看链表的长度

     LinkedList.prototype. size  =  function () {

         return  this.length

    }

}