国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > JavaScript > 正文

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

2019-11-19 12:04:24
字體:
來源:轉載
供稿:網友

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

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

示例:

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

可以直接運行的方案:

<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>

感興趣的朋友可以使用在線HTML/CSS/JavaScript代碼運行工具http://tools.VeVB.COm/code/HtmlJsRun測試上述代碼,查看運行效果。

更多關于JavaScript相關內容感興趣的讀者可查看本站專題:《JavaScript數學運算用法總結》、《JavaScript數據結構與算法技巧總結》、《JavaScript數組操作技巧總結》、《JavaScript排序算法總結》、《JavaScript遍歷算法與技巧總結》、《JavaScript查找算法技巧總結》及《JavaScript錯誤與調試技巧總結

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

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 德州市| 禄劝| 阜宁县| 德阳市| 黔南| 乐亭县| 腾冲县| 金华市| 景洪市| 武清区| 凤城市| 盱眙县| 喜德县| 策勒县| 临清市| 济阳县| 浦江县| 华亭县| 嘉善县| 乡宁县| 抚远县| 滦南县| 瑞昌市| 屯昌县| 平原县| 安多县| 自治县| 彭水| 晋江市| 织金县| 清新县| 剑阁县| 电白县| 雷州市| 仙游县| 香港| 武川县| 邻水| 丽江市| 万山特区| 安新县|