为何我编写的链表尾部插入节点C++程序运行无输出?
链表代码无输出的错误定位与修复
核心错误点
- 错误出在
insertAtTail函数的逻辑分支漏洞:当链表为空(head == NULL)时,给head赋值为新节点后,没有直接退出函数,导致后续错误逻辑被执行。 - 具体执行链路的问题:
- 首次插入元素时,新创建的节点
n本身的next默认是NULL,代码给head赋值为n后,没有返回,继续执行后续逻辑 - 此时
temp指针被赋值为当前head(也就是刚创建的新节点n),判断temp->next != NULL不成立,直接跳出循环 - 执行
temp->next = n,让这个新节点的next指针指向自己,形成自环 - 后续第二次、第三次插入元素时,用来查找链表尾部的
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
相关产品推荐
相关产品推荐

