【C/C++】关于链表插入函数可能的错误

在C语言中,以下两个函数PushFront的意图都是在链表的头部插入一个新的节点,但是它们之间有一个关键的差异,这导致了第二个函数不能正确地工作。

首先,让我们看看第一个函数:

cpp 复制代码
void PushFront(List** ps, int x) {
    List* Newnode = BuyNewNode(x);
    Newnode->next = *ps;
    *ps = Newnode;
}

这个函数正确地执行了以下步骤:

  1. 使用BuyNewNode(x)创建一个新的节点Newnode,其中x是要存储在新节点中的数据。
  2. 将新节点的next指针指向当前链表的头部(即*ps)。
  3. 更新头指针*ps,使其指向新节点Newnode。

这样,新节点就被正确地插入到了链表的头部。

现在,让我们看看第二个函数:

cpp 复制代码
void PushFront(List** ps, int x) {
    List* pps = *ps;
    List* Newnode = BuyNewNode(x);
    Newnode->next = pps;
    pps = Newnode;
}

这个函数的问题在于最后一步。它创建了一个局部变量pps,这个变量是头指针*ps的一个副本。然后,它尝试通过修改pps来更新头指针,但这是不正确的。因为pps只是一个局部变量,它的作用域仅限于这个函数内部。当函数执行完毕后,pps的生命周期就结束了,它对头指针*ps的修改并不会反映到原始的头指针上。

正确的做法是直接通过解引用头指针的指针 (即*ps)来更新头指针,就像第一个函数那样。

因此,第二个函数不会正确地更新链表的头指针,而第一个函数则会。如果你使用第二个函数来尝试在链表头部插入节点,你会发现链表并没有按照预期被更新。

总结来说,第一个PushFront函数是正确的,而第二个则是错误的,因为它试图通过一个局部变量来更新头指针,而这是不可能的。

相关推荐
xyliiiiiL1 小时前
ZGC初步了解
java·jvm·算法
爱的叹息1 小时前
RedisTemplate 的 6 个可配置序列化器属性对比
算法·哈希算法
Merokes2 小时前
关于Gstreamer+MPP硬件加速推流问题:视频输入video0被占用
c++·音视频·rk3588
独好紫罗兰2 小时前
洛谷题单2-P5713 【深基3.例5】洛谷团队系统-python-流程图重构
开发语言·python·算法
每次的天空3 小时前
Android学习总结之算法篇四(字符串)
android·学习·算法
请来次降维打击!!!3 小时前
优选算法系列(5.位运算)
java·前端·c++·算法
qystca3 小时前
蓝桥云客 刷题统计
算法·模拟
别NULL3 小时前
机试题——统计最少媒体包发送源个数
c++·算法·媒体
嘤国大力士4 小时前
C++11&QT复习 (七)
java·c++·qt
weisian1514 小时前
Java常用工具算法-3--加密算法2--非对称加密算法(RSA常用,ECC,DSA)
java·开发语言·算法