JS使用单链表统计英语单词出现次数
更新时间：2016年06月16日 10:45:15 作者：tcxu
这篇文章主要为大家详细介绍了JS使用单链表统计英语单词出现次数的相关资料，列出所有单词及其出现次数，感兴趣的小伙伴们可以参考一下
本文实例为大家分享了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>
效果：
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了JavaScript函数，函数是由事件驱动的或者当它被调用时执行的可重复使用的代码块，需要的朋友可以参考下2015-12-12
本篇文章主要介绍了详解ES6之用let声明变量以及let loop机制，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-07-07
JavaScript中对象的prototype属性，是用来返回对象类型原型的引用的。我们使用prototype属性提供对象的类的一组基本功能。并且对象的新实例会”继承”赋予该对象原型的操作。但是这个prototype到底是怎么实现和被管理的呢？2010-03-03
缩略图在网站中最常用的就是产品列表页面，一行显示几张图片，有的在图片底下带有标题、描述内容、按钮等信息。本文给大家介绍Bootstrap缩略图组件与警示框组件，感兴趣的朋友一起学习吧2016-04-04
javascript htmlencode函数(ff兼容版) 主要是编辑器中反转html代码
非常不错的htmlencode 方法，比用正则实现的更好，而且效率高，推荐使用第一种方法。2009-06-06
这篇文章主要为大家详细介绍了JavaScript实现Tab点击切换，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-07-07
JavaScript知识点总结(十六)之Javascript闭包（Closure）代码详解
闭包是可以包含自由（未绑定）变量的代码块；这些变量不是在这个代码块或者任何全局上下文中定义的，而是在定义代码块的环境中定义。本文主要介绍了javascript中的闭包,感兴趣的朋友一起看看吧2016-05-05
作用域指的是一个变量的作用范围,自执行函数是指定义后立即执行的函数,它可以被用来创建一个私有作用域,本文主要来和大家聊聊二者的具体定义与使用,感兴趣的可以了解下2024-03-03
这篇文章主要介绍了微信小程序表单验证WxValidate的使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-11-11
今天小编就为大家分享一篇layer.alert回调函数执行关闭弹窗的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-09-09
最新评论