You need to enable JavaScript to run this app. 为何我编写的链表尾部插入节点C++程序运行无输出?
优惠活动
大模型
产品
解决方案
定价
更多

为何我编写的链表尾部插入节点C++程序运行无输出?

链表代码无输出的错误定位与修复

核心错误点

  • 错误出在insertAtTail函数的逻辑分支漏洞:当链表为空(head == NULL)时,给head赋值为新节点后,没有直接退出函数,导致后续错误逻辑被执行。
  • 具体执行链路的问题:
    1. 首次插入元素时,新创建的节点n本身的next默认是NULL,代码给head赋值为n后,没有返回,继续执行后续逻辑
    2. 此时temp指针被赋值为当前head(也就是刚创建的新节点n),判断temp->next != NULL不成立,直接跳出循环
    3. 执行temp->next = n,让这个新节点的next指针指向自己,形成自环
    4. 后续第二次、第三次插入元素时,用来查找链表尾部的while(temp->next != NULL)循环,会因为节点的next永远指向自己、永远不为NULL陷入死循环,程序直接卡在插入环节,根本无法运行到display函数,因此没有任何输出。

修复方案

仅需在空链表的赋值分支中,给head完成赋值后添加return语句,直接退出函数,避免执行后续的无效逻辑即可。
修改后的正确insertAtTail函数代码:

void insertAtTail (node* &head, int val){
  node * n = new node(val);
  
  if(head == NULL){
    head = n;
    return; // 新增该行,空链表赋值完成后直接退出函数
  }
  node * temp = head;
  while(temp->next != NULL){
    temp = temp->next;
  }
  temp->next = n;
}

修改完成后运行代码,即可正常输出预期结果:1->2->3->NULL

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

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.11.01 15:06:05