帮助中心
获取牛币
联系我们
关于我们
版权声明
素材牛首页
微博登录
QQ登录
微信扫码登录
注册
登录
新浪微博
QQ登陆
微信登录
热门搜索:
小程序
支付
Java
后台模板
上传
商城模板
jQuery
手机
Thinkphp
微信
Vue.js
首 页
网页特效
整站源码
PHP实例
网站模版
工具箱
常用代码
论坛
游戏源码
资源分享
当前位置:
首页
»
精选常用代码
» 单链表的基本操作:插入和删除
单链表的基本操作:插入和删除
浏览:515次
-
评论:0次
-
发布时间:2017-04-28
Html
Css
Js
//定义节点类 var Node = function(data) { this.data = data; this.next = null; } //打印 function print(msg) { document.write(msg); } //定义链表类 var SingleLink = function() { this.head = new Node(null); //约定头部只是占位,没有值。 //插入值 this.insert = function(value) { var p = this.head; while (p.next != null) { p = p.next; } p.next = new Node(value); } //打印节点 this.print = function() { var p = this.head; while (p.next != null) { p = p.next; document.write(p.data + " "); } document.write("
"); } //删除指定位置的节点 this.removeAt = function(n) { if (n <= 0) return; var p = this.getNodeByIndex(n - 1); p.next = p.next.next; } //查询值为V的节点, //如果链表中有多个相同值的节点, //返回第一个找到的 this.getNodeByValue = function(v) { if (v == null) return false; var p = this.head; while (p != null) { p = p.next; if (p == v) { //return p; document.write(p.data); } } return null; } //循环全部链表 //取第N个位置的节点(约定头节点为第0个位置) //N大于链表元素个数时,返回最后一个元素 this.getNodeByIndex = function(n) { if (n < 0) return false; var p = this.head; var j = 0; while (p.next != null && j < n) { p = p.next; j++ } return p; } } //测试单链表L中是否有重复元素 function hasSameValueNode(singleLink) { var i = singleLink.head; while (i.next != null) { i = i.next; var j = i; while (j.next != null) { j = j.next; if (i.data == j.data) { //return true; document.write("有重复的元素:" + j.data + "
"); } } } return false; } var list = new SingleLink(); list.insert('A'); list.insert('B'); list.insert('C'); list.insert('D'); list.insert('E'); list.removeAt(2); list.getNodeByValue(2); list.print(); hasSameValueNode(list);
↑上面代码改变,会自动显示代码结果
jQuery调用版本:
1.11.3
<!doctype html><html><head><meta charset="utf-8"><title>单链表的基本操作:插入和删除-www.sucainiu.com</title><script src="https://libs.baidu.com/jquery/1.11.3/jquery.min.js"></script><style>
</style></head><body>
<script>
</script>
</body></html>
立即下载
收藏
积分说明:注册即送10牛币,每日签到可获得5牛币,成为VIP会员可永久免牛币下载!
充值积分
充值会员
更多说明»
代码描述:新手入门,单链表的基本操作:插入和删除. 。JavaScript数据结构,链表操作。
此段JavaScript代码是数据结构单链表的基本增删改查操作,希望能够帮助到你。
原创tab标签页
简单的用户表单验证
讨论这个常用代码(0)
回答他人问题或分享心得会奖励牛币
〒_〒 居然一个评论都没有……
文明上网,理性发言! 😉 阿里云幸运券,
戳我领取
发表评论
提交回复
我的积分余额:
0
已下载次数:
515
所需牛币:
5
开始下载
牛币获取:
签到、评论、充值
» 在线充值
(10牛币=1元)
成为VIP可永久免积分下载全部常用代码
» 查看详情
VIP
客服
签到
充值