国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

用JavaScript實現(xiàn)功能齊全的單鏈表

Kosmos / 3145人閱讀

摘要:前言前端也要搞好數(shù)據(jù)結構哦用實現(xiàn)了個單鏈表,通過構造函數(shù)可實例化一個單鏈表數(shù)據(jù)結構的對象,所有的方法放到構造函數(shù)的原型對象上,寫了暫時能想到的所有方法源碼地址,下載可運行實現(xiàn)通過的類創(chuàng)建鏈表實例,鏈表下有添加,查找,刪除,顯示節(jié)點等方法鏈表

前言

前端也要搞好數(shù)據(jù)結構哦!!

用JavaScript實現(xiàn)了個單鏈表,通過LinkedList構造函數(shù)可實例化一個單鏈表數(shù)據(jù)結構的對象,所有的方法放到LinkedList構造函數(shù)的原型對象上,寫了暫時能想到的所有方法

GitHub源碼地址,下載可運行

實現(xiàn)

通過LinkedList的類創(chuàng)建鏈表實例,鏈表下有添加,查找,刪除,顯示節(jié)點等方法

鏈表初始默認有一個"_head"頭部節(jié)點,使用時隱藏

元素/索引 添加、刪除,未找到時返回錯誤,查找未找到時返回null或-1

let obj = new LinkedList()

方法介紹

查找

obj.find(item)通過item元素內(nèi)容查找到該元素

obj.findIndex(index)通過index索引查找到該元素

obj.findIndexOf(item)通過item元素內(nèi)容查找到該元素索引

obj.findPrev(item)通過item元素查找上一個節(jié)點元素

添加

obj.insert(item,newElement)在item元素后插入新元素

obj.push(item)在鏈表末尾插入item元素

obj.insertIndex(index,newElement)在index索引處插入新元素

刪除

obj.remove(item)刪除item元素

obj.removeIndex(index)刪除index索引處節(jié)點

其他

obj.size()返回該鏈表的長度

obj.display()數(shù)組形式返回該鏈表,便于觀察,測試

obj.reversal()鏈表順序反轉(遞歸)

方法代碼

鏈表類LinkedList

      function LinkedList (...rest) {
        this._head = new Node("_head") // 鏈表頭節(jié)點
        // 如果new時有傳進值,則添加到實例中
        if (rest.length) {
          this.insert(rest[0], "_head")
          for (let i = 1; i < rest.length; i++) {
            this.insert(rest[i], rest[i - 1])
          }
        }
      }
      LinkedList.prototype.find = find
      LinkedList.prototype.findPrev = findPrev
      LinkedList.prototype.findIndex = findIndex
      LinkedList.prototype.findIndexOf = findIndexOf
      LinkedList.prototype.push = push
      LinkedList.prototype.insert = insert
      LinkedList.prototype.insertIndex = insertIndex
      LinkedList.prototype.remove = remove
      LinkedList.prototype.removeIndex = removeIndex
      LinkedList.prototype.size = size
      LinkedList.prototype.display = display
      LinkedList.prototype.reversal = reversal

創(chuàng)建新節(jié)點類Node

      function Node (element) {
        this.element = element
        this.next = null
      }

obj.find(item)

// 查找函數(shù),在鏈表中查找item的位置,并把它返回,未找到返回-1
        function find (item) {
          let currNode = this._head
          while (currNode !== null && currNode.element !== item) {
            currNode = currNode.next
          }
          if (currNode !== null) {
            return currNode
          } else {
            return null
          }
        }

obj.findIndex(index)

// 通過元素的索引返回該元素
        function findIndex (index) {
          let currNode = this._head
          let tmpIndex = 0
          while (currNode !== null) {
            // 找到該index位置,返回當前節(jié)點,出去頭結點
            if (tmpIndex === index + 1) {
              return currNode
            }
            tmpIndex += 1
            currNode = currNode.next
          }
          return null
        }

obj.findIndexOf(item)

        function findIndexOf (item) {
          let currNode = this._head
          let tmpIndex = 0
          while (currNode.next !== null && currNode.next.element !== item) {
            tmpIndex += 1
            currNode = currNode.next
          }
          if (currNode !== null) {
            return tmpIndex
          } else {
            return -1
          }
        }

obj.findPrev(item)

// 尋找目標節(jié)點item的上一個節(jié)點,未找到返回-1
        function findPrev (item) {
          let currNode = this._head
          while (currNode.next !== null && currNode.next.element !== item) {
            currNode = currNode.next
          }
          if (currNode.next !== item) {
            return currNode
          } else {
            return null
          }
        }

obj.insert(item,newElement)

// 插入節(jié)點,找到要插入到的item的節(jié)點位置,把新節(jié)點插到item后面
        function insert (newElement, item) {
          let newNode = new Node(newElement)
          let currNode = this.find(item)
          if (currNode) {
            newNode.next = currNode.next
            currNode.next = newNode
          } else {
            console.error(`insert error:鏈表中不存在「${item}」節(jié)點`)
          }
        }

obj.insertIndex(index,newElement)

// 插入節(jié)點,新節(jié)點插到index索引下
        function insertIndex (newElement, index) {
          let newNode = new Node(newElement)
          let currNode = this.findIndex(index)
          if (currNode) {
            newNode.next = currNode.next
            currNode.next = newNode
          } else {
            console.error(`insertIndex error:鏈表中不存在「${index}」索引節(jié)點`)
          }
        }

obj.push(item)

// 在鏈表最后一位添加元素
        function push (element) {
          let newNode = new Node(element)
          let currNode = this._head
          while (currNode.next !== null) {
            currNode = currNode.next
          }
          currNode.next = newNode
        }

obj.remove(item)

// 刪除節(jié)點,找到刪除的位置,刪除,未找到提示錯誤
        function remove (item) {
          // 找到當前和上一個節(jié)點,讓上一個節(jié)點的next指向item下一個節(jié)點
          let tmpPrev = this.findPrev(item)
          let tmpNext = this.find(item)
          if (tmpPrev && tmpNext) {
            tmpPrev.next = tmpNext.next
          } else {
            console.error(`remove error:鏈表中不存在「${item}」節(jié)點`)
          }
        }

obj.removeIndex(index)

// 刪除某個索引下的節(jié)點
        function removeIndex (index) {
          let tmpPrev = this.findIndex(index - 1)
          let currNode = this.findIndex(index)
          if (tmpPrev && currNode) {
            tmpPrev.next = currNode.next
          } else {
            console.error(`removeIndex error:鏈表中不存在「${index}」索引節(jié)點`)
          }
        }

obj.size()

        function size () {
          let currNode = this._head
          let tmpSize = 0
          while (currNode.next !== null) {
            tmpSize += 1
            currNode = currNode.next
          }
          return tmpSize // 不計算頭部節(jié)點
        }

obj.reversal()

      // 鏈表反轉=>遞歸
      function reversal () {
        function reversalList (item) {
          if (item.next) {
            let tmpItem = reversalList(item.next)
            item.next = null
            tmpItem.next = item
            return item
          } else {
            obj._head.next = item
            return item
          }
        }
        reversalList(obj._head.next)
      }

obj.display()

        function display () {
          // 鏈表展示和使用,默認頭部不存在
          let currNode = this._head.next
          let tmpArr = []
          while (currNode !== null) {
            tmpArr.push(currNode)
            currNode = currNode.next
          }
          return tmpArr
        }
實例測試
      // 運行測試
      let obj = new LinkedList("節(jié)點0", "節(jié)點1", "節(jié)點2", "節(jié)點3", "節(jié)點4", "節(jié)點5")
      console.log("---實例對象")
      console.log(obj)
      console.log("---末尾插入元素")
      obj.push("push插入")
      console.log(obj.display())
      console.log("---元素后插入元素")
      obj.insert("元素插入", "節(jié)點2")
      console.log(obj.display())
      console.log("---索引處插入元素")
      obj.insertIndex("索引插入", 5)
      console.log(obj.display())
      console.log("---查找元素位置")
      console.log(obj.find("節(jié)點4"))
      console.log("---移除元素")
      obj.remove("節(jié)點5")
      console.log(obj.display())
      console.log("---移除索引元素")
      obj.removeIndex(5)
      console.log(obj.display())
      console.log("---元素長度")
      console.log(obj.size())
      console.log("---索引查找")
      console.log(obj.findIndex(2))
      console.log("---元素查找索引")
      console.log(obj.findIndexOf("節(jié)點3"))
      console.log("---反轉鏈表")
      obj.reversal()
      console.log(obj.display())
測試結果

結尾

最近遇到單鏈表反轉的問題,所有加了一個單鏈表反轉的方法,用遞歸實現(xiàn)

相關鏈接

實現(xiàn)單鏈表反轉的幾種方法
如何用JavaScript實現(xiàn)一個功能齊全的單鏈表

文章版權歸作者所有,未經(jīng)允許請勿轉載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。

轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/101544.html

相關文章

  • 【譯】JavaScript數(shù)據(jù)結構(3):單向鏈與雙向鏈

    摘要:計算機科學中最常見的兩種數(shù)據(jù)結構是單鏈表和雙鏈表。雙向鏈表雙向鏈表具有單鏈表的所有功能,并將其擴展為在鏈表中可以進行雙向遍歷。雙向鏈表的操作我們的鏈表將包括兩個構造函數(shù)和。與單鏈表不同,雙向鏈表包含對鏈表開頭和結尾節(jié)點的引用。 翻譯:瘋狂的技術宅英文:https://code.tutsplus.com/art...說明:本文翻譯自系列文章《Data Structures With Ja...

    Chiclaim 評論0 收藏0
  • 數(shù)據(jù)結構JavaScript描述(二)

    摘要:在上一篇文章中,我們了解了隊列和棧的描述,現(xiàn)在讓我們來了解一下單鏈表和雙向鏈表的實現(xiàn)。單鏈表和雙向鏈表具有以下特點可動態(tài)分配空間,但不能隨機訪問。 在上一篇文章中,我們了解了隊列和棧的JavaScript描述,現(xiàn)在讓我們來了解一下 單鏈表 和雙向鏈表 的實現(xiàn)。本文的代碼并非所有都由本人所寫,只是出于學習目的,在此分享出來,并加上一定的解釋,便于大家學習。 本系列文章的代碼可在ht...

    OldPanda 評論0 收藏0
  • 單鏈(LinkedList)javascript實現(xiàn)

    摘要:相關庫編程思路方法用于將元素追加到鏈表尾部,借由方法來實現(xiàn)注意各個函數(shù)的邊界條件處理。自己的實現(xiàn)源代碼地址 起因 最近在看《數(shù)據(jù)結構與算法--javascript描述》,然后上npmjs.org去搜索,想找合適的庫參考并記錄下來,以備以后用時能拿來即用,最沒有發(fā)現(xiàn)很合自己意的,于是就決定自己一一實現(xiàn)出來。 npmjs相關庫 complex-list、smart-list、singly-...

    王陸寬 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<