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 相关文章推荐
jquery鼠标滑过提示title具体实现代码
Aug 06 Javascript
js判断两个日期是否相等的方法
Sep 10 Javascript
JavaScript调用后台的三种方法实例
Oct 17 Javascript
js中opener与parent的区别详细解析
Jan 14 Javascript
使用javascript实现判断当前浏览器
Apr 14 Javascript
jq实现左侧显示图片右侧文字滑动切换效果
Aug 04 Javascript
谈谈jQuery Ajax用法详解
Nov 27 Javascript
jquery获取点击控件的绝对位置简单实例
Oct 13 Javascript
BOM之navigator对象和用户代理检测
Feb 10 Javascript
Express之get,pos请求参数的获取
May 02 Javascript
详解vue + vuex + directives实现权限按钮的思路
Oct 24 Javascript
JavaScript求一个数组中重复出现次数最多的元素及其下标位置示例
Jul 23 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
php xml文件操作实现代码(二)
2009/03/20 PHP
Yii 快速,安全,专业的PHP框架
2014/09/03 PHP
PHP实现搜索相似图片
2015/09/22 PHP
php实现按天数、星期、月份查询的搜索框
2016/05/02 PHP
php实现的http请求封装示例
2016/11/08 PHP
详解PHP swoole process的使用方法
2017/08/26 PHP
用Javscript实现表单复选框的全选功能
2007/05/25 Javascript
js导出table到excel同时兼容FF和IE示例
2013/09/03 Javascript
jquery重复提交请求的原因浅析
2014/05/23 Javascript
JavaScript中使用指数方法Math.exp()的简介
2015/06/15 Javascript
jquery实现的淡入淡出下拉菜单效果
2015/08/25 Javascript
js数组去重的5种算法实现
2015/11/04 Javascript
JS实现的倒计时恢复按钮点击功能【可用于协议阅读倒计时】
2018/04/19 Javascript
Vue.js项目中管理每个页面的头部标签的两种方法
2018/06/25 Javascript
Vue 后台管理类项目兼容IE9+的方法示例
2019/02/20 Javascript
Vue使用localStorage存储数据的方法
2019/05/27 Javascript
Vue.extend 登录注册模态框的实现
2020/12/29 Vue.js
[02:38]DOTA2英雄基础教程 噬魂鬼
2014/01/03 DOTA
根据DataFrame某一列的值来选择具体的某一行方法
2018/07/03 Python
利用ctypes获取numpy数组的指针方法
2019/02/12 Python
详解pandas删除缺失数据(pd.dropna()方法)
2019/06/25 Python
python实现翻转棋游戏(othello)
2019/07/29 Python
Django之PopUp的具体实现方法
2019/08/31 Python
详解python的super()的作用和原理
2020/10/29 Python
仿CSDN Blog返回页面顶部功能实现原理及代码
2013/06/30 HTML / CSS
Html5新标签datalist实现输入框与后台数据库数据的动态匹配
2017/05/18 HTML / CSS
美国创意礼品网站:UncommonGoods
2017/02/03 全球购物
找到您丢失的钥匙、钱包和手机:Tile
2017/05/19 全球购物
伦敦剧院及景点门票:Encore Tickets
2018/07/01 全球购物
服装设计专业自荐书范文
2013/12/30 职场文书
拖鞋店创业计划书
2014/01/15 职场文书
领导干部培训感言
2014/01/23 职场文书
毕业生求职信的经典写法
2014/01/31 职场文书
三十年同学聚会致辞
2015/07/28 职场文书
Apache Pulsar结合Hudi构建Lakehouse方案分析
2022/03/31 Servers
Win11 引入 Windows 365 云操作系统,适应疫情期间混合办公模式:启动时直接登录、模
2022/04/06 数码科技