亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 開發 > JS > 正文

JS實現的合并兩個有序鏈表算法示例

2024-05-06 16:48:28
字體:
來源:轉載
供稿:網友

本文實例講述了JS實現的合并兩個有序鏈表算法。分享給大家供大家參考,具體如下:

將兩個有序鏈表合并為一個新的有序鏈表并返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。

示例:

輸入:1->2->4, 1->3->4
輸出:1->1->2->3->4->4

JS,合并,有序鏈表,算法

可以直接運行的方案:

<script>function Node(element) {  this.element = element;//當前節點的元素  this.next = null;//下一個節點鏈接}function List() {  this.head = new Node("head");//頭節點  this.find = find;//查找節點  this.insert = insert;//插入節點  this.remove = remove;//刪除節點  this.display = display;//顯示鏈表  this.findPrevious = findPrevious; //查找前一個節點}//下面的函數是操作方法:對應List類構造函數中的名稱//查找給定節點function find(item) {  var currNode = this.head;  while(currNode.element != item) {    currNode = currNode.next;  }  return currNode;}//向鏈表插入一個節點function insert(newElement,item) {  var newNode = new Node(newElement);  var current = this.find(item);  if(current == null)    return console.log("can't find the item");  newNode.next = current.next;  current.next = newNode;}//刪除節點function remove(item) {  var prevNode = this.findPrevious(item);  if(prevNode.next != null)    prevNode.next = prevNode.next.next;}//從鏈表中刪除節點時,我們先要找個待刪除節點的前一個節點,找到后,我們修改它的 next 屬性,使其不在指向待刪除的節點,而是待刪除節點的下一個節點。那么,我們就得需要定義一個 findPrevious 方法遍歷鏈表,檢查每一個節點的下一個節點是否存儲待刪除的數據。如果找到,返回該節點,這樣就可以修改它的 next 屬性了。//查找帶刪除節點的前一個節點function findPrevious(item) {  var currNode = this.head;  while(currNode.next != null && currNode.next.element != item) {    currNode = currNode.next;  }  return currNode;}//顯示鏈表元素function display() {  var current = this.head;  while(current.next != null) {    console.log(current.next.element);    current = current.next;  }}/** * @param {Node} l1 * @param {Node} l2 * @return {Node} */var mergeTwoLists = function(l1, l2) {  // 模仿鏈表的數據結構  var mergedHead = { element : -1, next : null },    cur = mergedHead;  while (l1 && l2){    if(l1.element <= l2.element){      cur.next = l1;      l1 = l1.next;    }    else {      cur.next = l2;      l2 = l2.next;    }    cur = cur.next;  }  cur.next = l1 || l2  return mergedHead.next;};let list1 = new List();list1.insert(1,'head');list1.insert(2,1);list1.insert(4,2);console.log(list1.display());let list2 = new List();list2.insert(1,'head');list2.insert(3,1);list2.insert(4,3);console.log(list2.display());console.log(mergeTwoLists(list1.head,list2.head))</script>

查看運行效果。

希望本文所述對大家JavaScript程序設計有所幫助。


注:相關教程知識閱讀請移步到JavaScript/Ajax教程頻道。
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
亚洲丝袜在线视频| 日韩成人激情视频| 久久91亚洲人成电影网站| 国产精品一二三视频| 国产色综合天天综合网| 色婷婷**av毛片一区| 亚洲第一级黄色片| 亚洲精品视频免费| 亚洲欧美成人网| 欧美日韩中文字幕在线| 久久久久国产精品免费网站| 粉嫩老牛aⅴ一区二区三区| 欧美成人激情图片网| 国产91精品黑色丝袜高跟鞋| 7777免费精品视频| 国产精品v片在线观看不卡| 国产精品影片在线观看| 操日韩av在线电影| 国产精品一二三在线| 国产亚洲欧美aaaa| 日本成人在线视频网址| 成人免费淫片视频软件| 青草成人免费视频| 亚洲国产精品专区久久| 97香蕉超级碰碰久久免费的优势| 亚洲黄色片网站| 日韩av一区二区在线观看| 91在线看www| 久久九九国产精品怡红院| 日韩精品在线免费播放| 91精品国产自产91精品| 精品视频久久久久久| 久久影院在线观看| 久久夜色精品亚洲噜噜国产mv| 成人精品一区二区三区电影免费| 欧美日韩国产中文字幕| 亚洲欧美制服中文字幕| 国产欧美日韩91| 在线丨暗呦小u女国产精品| 国产精品高清免费在线观看| 国产成人av网| 中文字幕精品影院| 992tv成人免费视频| 亚洲欧美另类中文字幕| 精品视频中文字幕| 精品国产成人在线| 国产精品色婷婷视频| 成人国产精品免费视频| 热久久美女精品天天吊色| 亚洲区在线播放| 国模精品系列视频| 欧美极品少妇xxxxⅹ喷水| 久久影视电视剧免费网站| 日韩有码在线观看| 色阁综合伊人av| 欧美日韩国产中文精品字幕自在自线| 国产亚洲精品久久久久动| 国产亚洲视频在线观看| 91po在线观看91精品国产性色| 日韩成人在线电影网| 在线观看日韩视频| 国产一区视频在线播放| 欧美日韩精品在线| 欧美日韩电影在线观看| 欧美巨猛xxxx猛交黑人97人| 国产成人综合亚洲| 欧美人与性动交a欧美精品| 亚洲精品成a人在线观看| 中文字幕亚洲一区在线观看| 日韩欧美国产网站| 欧美激情综合色| 中文字幕亚洲第一| 亚洲九九九在线观看| 亚洲裸体xxxx| 中文字幕精品—区二区| 一色桃子一区二区| 一本一道久久a久久精品逆3p| 久久久噜噜噜久久| 久久精品视频一| 精品伊人久久97| 亚洲午夜精品久久久久久性色| 亚洲天堂av在线免费观看| 国产热re99久久6国产精品| 91久久在线视频| 国产免费一区二区三区香蕉精| 国产精品久久久久久影视| 午夜精品久久久久久久白皮肤| 国产香蕉一区二区三区在线视频| 亚洲爱爱爱爱爱| 日产精品久久久一区二区福利| 国产高清在线不卡| 亚洲第一二三四五区| 成人在线免费观看视视频| 91精品国产自产在线老师啪| 91久久综合亚洲鲁鲁五月天| 成人观看高清在线观看免费| 91精品国产91久久久久| 欧美激情在线有限公司| 日韩大片免费观看视频播放| 亚洲free性xxxx护士白浆| 成人网页在线免费观看| 国产亚洲日本欧美韩国| 日韩av一区在线观看| 国产一区二区丝袜| 欧美激情视频一区| 国产精品欧美一区二区| 亚洲精品资源在线| 中文字幕亚洲字幕| 久久中文精品视频| 日本最新高清不卡中文字幕| 亚洲精品美女久久| 久久精品色欧美aⅴ一区二区| 亚洲人成网7777777国产| 亚洲国产成人91精品| 亚洲午夜未删减在线观看| 国产欧美日韩精品丝袜高跟鞋| 精品国产乱码久久久久久天美| 日本精品视频在线播放| 亚洲精品成人久久久| 日本精品久久中文字幕佐佐木| 日韩av在线不卡| 91大神在线播放精品| 亚洲欧美在线磁力| 日韩精品免费一线在线观看| 激情久久av一区av二区av三区| 78色国产精品| 成人免费视频在线观看超级碰| 亚洲福利精品在线| 亚洲尤物视频网| 欧美精品激情视频| 性色av一区二区三区| 国产精品偷伦免费视频观看的| 欧美在线日韩在线| 国产精品久久久久久超碰| 国产精品丝袜久久久久久不卡| 欧美福利视频网站| 全球成人中文在线| 最好看的2019年中文视频| 91视频国产精品| 成人精品一区二区三区电影免费| 久久伊人色综合| 日韩免费观看视频| 深夜成人在线观看| 久久在精品线影院精品国产| 北条麻妃一区二区三区中文字幕| 97精品免费视频| 欧美极品少妇xxxxⅹ免费视频| 国产精品久久久久久久av电影| 日韩中文字幕久久| 中文字幕亚洲在线| 成人久久一区二区| 日本aⅴ大伊香蕉精品视频| 亚洲精品在线看| 亚洲精品视频在线播放| 亚洲日韩中文字幕在线播放| 最近中文字幕mv在线一区二区三区四区| 97在线免费观看| 亚洲人成人99网站| 久久99视频精品| 精品国产一区二区三区久久久狼| 91欧美精品午夜性色福利在线| 亚洲一区二区三区777| 中文字幕av一区| 69视频在线免费观看|