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中的rul的相关知识困扰，今天来总结一下URL的特殊字符2011-11-11
这篇文章主要介绍了使用原生js写的一个简单slider，喜欢的朋友可以参考下2014-04-04
这篇文章主要介绍了JavaScript数据结构与算法之栈详解,本文讲解了对栈的操作、对栈的实现实例等内容,需要的朋友可以参考下2016-02-02
本文通过两种方法给大家介绍vue-cli+es6引入es5写的js，本文通过实例代码给大家介绍的非常详细，具有一定的参考借鉴价值，需要的朋友参考下吧2019-04-04
这篇文章主要介绍了JS遍历Json字符串中键值对的方法,先将Json字符串转换成JSON对象，再进行遍历，需要的朋友可以参考下2014-08-08
这篇文章主要介绍了JavaScript设计模式之工厂模式,结合完整实例形式分析了工厂模式的概念、原理及javascript定义与使用工厂模式的相关操作技巧,需要的朋友可以参考下2021-10-10
在浏览网页时会看到这样的效果：当鼠标滑过一张图片后，这张图片切换为了另外的一张图片，下面为大家介绍下具体是如何实现的，感兴趣的朋友不要错过2013-09-09
Javascript封装DOMContentLoaded事件实例
这篇文章主要介绍了Javascript封装DOMContentLoaded事件实例,DOMContentLoaded是FF,Opera 9的特有的Event, 当所有DOM解析完以后会触发这个事件,需要的朋友可以参考下2014-06-06
这篇文章主要为大家详细介绍了原生JS实现图片轮播效果，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-12-12
写在前面:这是一个关于Ext, Prototype, JavaScript方面的问题,其实下面遇到的问题本不是问题,都是因为错误的理解造成的,本文的宗旨是希望读者朋友避免我犯的同类错误,遇事三思而后行,同时也体会下发现问题,解决问题,反思问题这种精神活动所带来的快乐!2009-01-01
最新评论