JS使用單鏈表統(tǒng)計英語單詞出現(xiàn)次數(shù)

更新時間：2016年06月16日 10:45:15 作者：tcxu

這篇文章主要為大家詳細介紹了JS使用單鏈表統(tǒng)計英語單詞出現(xiàn)次數(shù)的相關(guān)資料，列出所有單詞及其出現(xiàn)次數(shù)，感興趣的小伙伴們可以參考一下

本文實例為大家分享了JS 列出所有單詞及其出現(xiàn)次數(shù)的實現(xiàn)代碼，JS統(tǒng)計英語單詞出現(xiàn)次數(shù)，可以調(diào)用LinkedList 類的方法orderInsert(), 以字母大小的順序儲存英文字符串，同時記錄英文單詞出現(xiàn)的次數(shù)，供大家參考，具體內(nèi)容如下

<html>
<head>
 <title>Linked List</title>
 <meta charset="utf-8">
</head>
<body>
<script type="text/javascript">
 
function Node(data) { 
  this.data = data; 
  this.frequency =1;
  this.next = null; 
   }   
var SList =function SList() { 
  this.head = new Node("Dummy"); 
   } 
SList.prototype.insertLast =function(data) { 
  var p = this.head; 
  while (p.next!=null) 
  p = p.next;
  p.next=new Node(data); 
  } 
SList.prototype.insertFirst =function(data) { 
  var p=new Node(data); 
  p.next = this.head.next; 
  this.head.next=p;
  } 
SList.prototype.traversal=function (){
  var p=this.head;
  while (p.next != null){
  document.write( p.next.data + "("+p.next.frequency+"), ");
  p = p.next;
  }
 }
 
 SList.prototype.orderInsert =function(data) { 
 var k = this.search( data );
 if (k) k.frequency++;
 else {
  var p = new Node(data); 
  var q = this.head; 
  while (q.next!=null && q.next.data<data) 
  q = q.next;
  p.next=q.next;
  q.next=p;
  } 
 }
 SList.prototype.search= function (data) { 
  var p = this.head; 
  while (p.data != data && p.next!=null) 
  p = p.next;
  if (p.data !=data)
  return null; 
  else
  return p; 
  } 
   
 var Slist = new SList();
 var s=new Array("earthquake","prediction","geology","physics",
 "chemistry","biology","mathematics","computer","earth_science",
 "chemistry","biology","mathematics","computer","paleomagnetism",
 "topology","biology","mathematics","computer","earthquake");
 for (var i=0; i<s.length; i++)
 Slist.orderInsert(s[i]);
 Slist.traversal(); 
</script>
</body>
</html>

效果：

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章:

相關(guān)文章

詳解JavaScript函數(shù)
這篇文章主要介紹了JavaScript函數(shù)，函數(shù)是由事件驅(qū)動的或者當(dāng)它被調(diào)用時執(zhí)行的可重復(fù)使用的代碼塊，需要的朋友可以參考下
2015-12-12
詳解ES6之用let聲明變量以及l(fā)et loop機制
本篇文章主要介紹了詳解ES6之用let聲明變量以及l(fā)et loop機制，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2017-07-07
JavaScript prototype對象的屬性說明
JavaScript中對象的prototype屬性，是用來返回對象類型原型的引用的。我們使用prototype屬性提供對象的類的一組基本功能。并且對象的新實例會”繼承”賦予該對象原型的操作。但是這個prototype到底是怎么實現(xiàn)和被管理的呢？
2010-03-03
淺析Bootstrap縮略圖組件與警示框組件
縮略圖在網(wǎng)站中最常用的就是產(chǎn)品列表頁面，一行顯示幾張圖片，有的在圖片底下帶有標(biāo)題、描述內(nèi)容、按鈕等信息。本文給大家介紹Bootstrap縮略圖組件與警示框組件，感興趣的朋友一起學(xué)習(xí)吧
2016-04-04
javascript htmlencode函數(shù)(ff兼容版) 主要是編輯器中反轉(zhuǎn)html代碼
非常不錯的htmlencode 方法，比用正則實現(xiàn)的更好，而且效率高，推薦使用第一種方法。
2009-06-06
JavaScript實現(xiàn)Tab點擊切換
這篇文章主要為大家詳細介紹了JavaScript實現(xiàn)Tab點擊切換，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2022-07-07
JavaScript知識點總結(jié)(十六)之Javascript閉包（Closure）代碼詳解
閉包是可以包含自由（未綁定）變量的代碼塊；這些變量不是在這個代碼塊或者任何全局上下文中定義的，而是在定義代碼塊的環(huán)境中定義。本文主要介紹了javascript中的閉包,感興趣的朋友一起看看吧
2016-05-05
簡單聊聊JavaScript中作用域與自執(zhí)行函數(shù)的使用
作用域指的是一個變量的作用范圍,自執(zhí)行函數(shù)是指定義后立即執(zhí)行的函數(shù),它可以被用來創(chuàng)建一個私有作用域,本文主要來和大家聊聊二者的具體定義與使用,感興趣的可以了解下
2024-03-03
微信小程序表單驗證WxValidate的使用
這篇文章主要介紹了微信小程序表單驗證WxValidate的使用，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2019-11-11
layer.alert回調(diào)函數(shù)執(zhí)行關(guān)閉彈窗的實例
今天小編就為大家分享一篇layer.alert回調(diào)函數(shù)執(zhí)行關(guān)閉彈窗的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2019-09-09