JS实现带运算符自动整合功能的双向链表栈时出现null赋值报错
报错根因
排查方向准确,问题确实出在pop方法的指针更新逻辑的边界处理上,最终触发Uncaught TypeError: Cannot set property 'next' of null的完整流程:
- 原有空栈判断仅覆盖了「栈完全没有元素时执行pop」的场景,没有覆盖「栈只剩1个元素,pop完成后栈被清空」的分支
- 当栈仅剩最后一个头节点时,执行
this.top = this.top.last后,this.top会被赋值为null - 原有代码没有做判空中断,直接执行
this.top.next = null,相当于给null对象设置next属性,直接触发类型错误
修复实现
调整pop方法的逻辑,补上栈清空后的属性同步操作,跳过空对象的属性赋值:
this.pop = function() { if (this.head == null) { alert("The Stack is Empty"); return null; } const poppedNode = this.top; this.top = this.top.last; // 新增边界判断 if (this.top === null) { // 栈被清空时,直接同步头节点置空,无需访问null的属性 this.head = null; } else { this.top.next = null; } return poppedNode; }
修复后功能验证
按照预设的测试流程走完全程无报错:
- 依次推入1、2、3三个数字元素,栈结构从栈底到栈顶为1 → 2 → 3
- 第一次推入
+运算符:弹出栈顶的3、2两个元素,计算和为5并压入栈,此时栈内剩余结构为1 → 5 - 第二次推入
+运算符:弹出栈顶的5、1两个元素,计算和为6并压入栈,最终栈内仅保留元素6
可优化的细节
- 原有输入校验正则
/[^0-9,+,*,/,-]/存在逗号冗余、字符类写法不规范的问题,可简化为/[^0-9+\/*-]/,拦截非法字符的效果完全一致 - 当栈内元素不足2个时推入运算符,目前会因为pop返回null、读取节点content属性触发报错,可补上操作数不足的判断提示,提升交互健壮性
内容的提问来源于stack exchange,提问作者DRIFT_AI
相关产品推荐
相关产品推荐

