【说站】js中removeat删除节点的方法
2023-06-13 09:13:23 时间
js中removeat删除节点的方法
1、删除操作removeAt需要判断索引边界和具体添加位置。
2、若要删除的节点是链表的头部,只需将head移动到下一个节点即可。如果目前链表只有一个节点,那么下一个节点是null。
将head指向下一个节点相当于将head设置为null,删除后链表为空。若要删除的节点在链表的中间部分,则需要找出position所在位置的前一个节点,并将其next指针指向position所在位置的下一个节点。
实例
removeAt (position) {
// position不能超出边界值
if (position < 0 || position >= this.length) return null;
let current = this.head;
if (position === 0) {
this.head = current.next;
}else {
let previous = this.find(position - 1);
current = previous.next;
previous.next = current.next;
}
//删除之后将链表长度减1
this.length--;
return current.element;
}
以上就是js中removeat删除节点的方法,希望对大家有所帮助。更多js学习指路:js教程
推荐操作环境:windows7系统、jquery3.2.1版本,DELL G3电脑。
相关文章
- php 中js跳转页面跳转页面,js跳转代码_PHP页面跳转 Js页面跳转代码[通俗易懂]
- js中四舍五入的方法_JS取整
- arraylist遍历 并删除_js遍历list对象
- js——职责链模式(责任链模式)[通俗易懂]
- js如何实现阅读完协议后才可以注册
- js刷leetcode动态规划(图文视频讲解)
- js 数组去除重复数据-5 个提升你 JS 编码水平的实例
- 原生 JS 实现 HTML 转 Markdown ,html2md.js
- JS中forEach的坑
- js获取当前时间显示在页面上详解编程语言
- JS创建、插入、删除和修改节点
- JS cloneNode()复制节点
- JavaScript探索之旅掌握Oracle和JS的完美融合(js与oracle)
- 使用Oracle和JS开发新一代应用仿真世界(oracle js)
- Redis中的订阅机制及其在JS中的应用(redis 订阅 js)
- Midway v2.12.3 发布,Node.js 框架
- JS入门代码集合
- js获取Treeview选中的节点(C#选中CheckBox项)
- JS之Date对象和获取系统当前时间详解
- js和jquery使按钮失效为不可用状态的方法
- js数组方法扩展实现数组统计函数
- js实现点击添加一个input节点
- js遍历子节点子元素附属性及方法