JS使用單鏈表統(tǒng)計英語單詞出現(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í)有所幫助,也希望大家多多支持腳本之家。
- js單向鏈表的具體實現(xiàn)實例
- JavaScript 雙向鏈表操作實例分析【創(chuàng)建、增加、查找、刪除等】
- JavaScript將數(shù)組轉(zhuǎn)換為鏈表的方法
- JS中的算法與數(shù)據(jù)結(jié)構(gòu)之鏈表(Linked-list)實例詳解
- JS實現(xiàn)的合并兩個有序鏈表算法示例
- 使用JavaScript實現(xiàn)鏈表的數(shù)據(jù)結(jié)構(gòu)的代碼
- JavaScript數(shù)據(jù)結(jié)構(gòu)之鏈表的實現(xiàn)
- javascript循環(huán)鏈表之約瑟夫環(huán)的實現(xiàn)方法
- JavaScript實現(xiàn)鏈表插入排序和鏈表歸并排序
- JavaScript封裝單向鏈表的示例代碼
相關(guān)文章
Javascript實現(xiàn)帶關(guān)閉按鈕的網(wǎng)頁漂浮廣告代碼
帶有關(guān)閉功能的漂浮圖片的實現(xiàn)方法有很多,下面為大家介紹下使用Javascript是如何實現(xiàn)的,喜歡的額朋友可以了解下2014-01-01JS面向?qū)ο螅?)之Object類,靜態(tài)屬性,閉包,私有屬性, call和apply的使用,繼承的三種實現(xiàn)方法
這篇文章主要介紹了JS面向?qū)ο螅?)之Object類,靜態(tài)屬性,閉包,私有屬性, call和apply的使用,繼承的三種實現(xiàn)方法的相關(guān)資料,需要的朋友可以參考下2016-02-02PHP中如何unicode編碼,在JavaScript中h如何解碼
PHP中如何unicode編碼,在JavaScript中如何解碼?js中h這樣的,怎么轉(zhuǎn)碼?2023-07-07