You need to enable JavaScript to run this app. JS实现带运算符自动整合功能的双向链表栈时出现null赋值报错
优惠活动
大模型
产品
解决方案
定价
更多

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. 依次推入1、2、3三个数字元素,栈结构从栈底到栈顶为1 → 2 → 3
  2. 第一次推入+运算符:弹出栈顶的3、2两个元素,计算和为5并压入栈,此时栈内剩余结构为1 → 5
  3. 第二次推入+运算符:弹出栈顶的5、1两个元素,计算和为6并压入栈,最终栈内仅保留元素6
可优化的细节
  • 原有输入校验正则/[^0-9,+,*,/,-]/存在逗号冗余、字符类写法不规范的问题,可简化为/[^0-9+\/*-]/,拦截非法字符的效果完全一致
  • 当栈内元素不足2个时推入运算符,目前会因为pop返回null、读取节点content属性触发报错,可补上操作数不足的判断提示,提升交互健壮性

内容的提问来源于stack exchange,提问作者DRIFT_AI

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.02 06:54:04