JS使用单链表统计英语单词出现次数


Posted in Javascript onJune 16, 2016

本文实例为大家分享了JS 列出所有单词及其出现次数的实现代码,JS统计英语单词出现次数,可以调用LinkedList 类的方法orderInsert(), 以字母大小的顺序储存 英文字符串,同时记录英文单词出现的次数,供大家参考,具体内容如下

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

效果:

 JS使用单链表统计英语单词出现次数

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持三水点靠木。

Javascript 相关文章推荐
javascript+xml技术实现分页浏览
Jul 27 Javascript
JSQL  一个 web DB 的封装
May 05 Javascript
setTimeout和setInterval的深入理解
Nov 08 Javascript
jQuery之ajax删除详解
Feb 27 Javascript
js 判断图片是否加载完以及实现图片的预下载
Aug 14 Javascript
firefox浏览器用jquery.uploadify插件上传时报HTTP 302错误
Mar 01 Javascript
jQuery横向擦除焦点图特效代码分享
Sep 06 Javascript
Javascript中的Prototype到底是什么
Feb 16 Javascript
Actionscript与javascript交互实例程序(修改)
Sep 22 Javascript
微信小程序教程系列之设置标题栏和导航栏(7)
Jun 29 Javascript
详解webpack多页面配置记录
Jan 22 Javascript
JavaScript如何实现防止重复的网络请求的示例
Jan 28 Javascript
JS实用技巧小结(屏蔽错误、div滚动条设置、背景图片位置等)
Jun 16 #Javascript
javascript的replace方法结合正则使用实例总结
Jun 16 #Javascript
jQuery插件实现文件上传功能(支持拖拽)
Aug 27 #Javascript
jQuery插件实现图片轮播特效
Jun 16 #Javascript
javascript正则表达式之分组概念与用法实例
Jun 16 #Javascript
js学习阶段总结(必看篇)
Jun 16 #Javascript
原生js封装二级城市下拉列表的实现代码
Jun 16 #Javascript
You might like
使用XHGui来测试PHP性能的教程
2015/07/03 PHP
PHP is_array() 检测变量是否是数组的实现方法
2016/06/13 PHP
详解php中生成标准uuid(guid)的方法
2019/04/28 PHP
JS倒计时代码汇总
2014/11/25 Javascript
JavaScript检测上传文件大小的方法
2015/07/22 Javascript
JavaScript中的this,call,apply使用及区别详解
2016/01/29 Javascript
AngularJS 输入验证详解及实例代码
2016/07/28 Javascript
AngularJS基础 ng-show 指令简单示例
2016/08/03 Javascript
angular.js中解决跨域问题的三种方式
2017/07/12 Javascript
element ui里dialog关闭后清除验证条件方法
2018/02/26 Javascript
vue项目引入Iconfont图标库的教程图解
2018/10/24 Javascript
vue router 用户登陆功能的实例代码
2019/04/24 Javascript
vue中获取滚动table的可视页面宽度调整表头与列对齐(每列宽度不都相同)
2019/08/17 Javascript
[39:46]完美世界DOTA2联赛PWL S2 LBZS vs Rebirth 第二场 11.25
2020/11/25 DOTA
Python time模块详解(常用函数实例讲解,非常好)
2014/04/24 Python
Flask的图形化管理界面搭建框架Flask-Admin的使用教程
2016/06/13 Python
解决tensorflow模型参数保存和加载的问题
2018/07/26 Python
Python 面试中 8 个必考问题
2018/11/16 Python
pytorch permute维度转换方法
2018/12/14 Python
Django框架模板语言实例小结【变量,标签,过滤器,继承,html转义】
2019/05/23 Python
python 爬虫 实现增量去重和定时爬取实例
2020/02/28 Python
Python3.6 中的pyinstaller安装和使用教程
2020/03/16 Python
纯CSS3制作漂亮带动画效果的主机价格表
2015/04/25 HTML / CSS
联谊会主持词
2014/03/26 职场文书
物业品质提升方案
2014/06/08 职场文书
改革共识倡议书
2014/08/29 职场文书
师德自我剖析材料范文
2014/10/06 职场文书
大学团日活动总结书
2015/05/11 职场文书
开学典礼致辞
2015/07/29 职场文书
Go语言中break label与goto label的区别
2021/04/28 Golang
正确使用MySQL INSERT INTO语句
2021/05/26 MySQL
ORACLE查看当前账号的相关信息
2021/06/18 Oracle
各国货币符号大全
2022/02/17 杂记
MySQL串行化隔离级别(间隙锁实现)
2022/06/16 MySQL
利用Python实时获取steam特惠游戏数据
2022/06/25 Python
css中:last-child不生效的解决方法
2022/08/05 HTML / CSS