前端进阶:链表的概念和应用
current = current.next; } node.next = current; previousNode.next = node; length++; return true } }else { return false } }; 2.4 根据节点的值查询节点位置根据节点的值查询节点位置实现起来比较简单,我们只要从头开始遍历,然后找到对应的值之后记录一下索引即可: // 查询节点所在位置 this.indexOf = (el) => { let idx = -1, curIdx = -1, current = head; while(current) { idx++ if(current.el === el) { curIdx = idx break; } current = current.next; } return curIdx }; 这里我们之所以要用idx和curIdx两个变量来处理,是因为如果用户传入的值不在链表里,那么idx的值就会有问题,所以用curIdx来保证准确性。 2.5 移除指定位置的节点移除指定位置的节点也需要判断一下边界条件,可插入节点类似,但要注意移除之后一定要将链表长度-1,代码如下: // 移除指定位置的元素 this.removeAt = (pos) => { // 检测边界条件 if(pos >=0 && pos < length) { let previousNode = null, current = head, curIdx = 0; if(pos === 0) { // 如果pos为第一个元素 head = current.next }else { while(curIdx++ < pos) { previousNode = current; (编辑:晋中站长网) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |