当前位置: 首页> 财经> 产业 > 网上购物最实惠的网站_最有实权的十大部委_独立站seo推广_论坛推广网站

网上购物最实惠的网站_最有实权的十大部委_独立站seo推广_论坛推广网站

时间:2025/7/11 17:26:20来源:https://blog.csdn.net/lfm147258369/article/details/144727796 浏览次数:0次
网上购物最实惠的网站_最有实权的十大部委_独立站seo推广_论坛推广网站

制作空表

在这里插入图片描述
创建一个结点作为头结点,将头结点指向的下一个结点位置的指针初始化为空指针。

查找结点

改错前

在这里插入图片描述

逻辑混乱,当前结点的值不等于X,则进入循环,可是判断条件在循环内部,如果此时cur走到了数值为X结点的位置,但是无法进入循环进行判断。

改错后

在这里插入图片描述
将判断条件修改,意思是当没有走完链表的时候进入循环,然后每走一步,判断一次。如果遇到与X值相同结点,则返回cur,否则当链表走完时,都没有返回cur,说明与X相同值的结点不存在,则返回ERROR。

插入结点

思路是找到要插入的位置的结点的前一个结点,然后进行插入

改错前

在这里插入图片描述
错误的点在newnode = NULL,这步骤不仅多余,而且增加了野指针错误的风险。

改错后

在这里插入图片描述
直接将新结点的拿来使用。
不必画蛇添足初始化为NULL

删除结点

找到被删除结点的前一个结点,用一个指针变量记住被删除结点的位置,然后将被删除结点的前一个结点直接指向被删除结点的下一个结点。然后用free函数释放被删除结点。

改错前

在这里插入图片描述
错误点:
在判断要删除位置是否合法的逻辑中存在问题。当 cur == NULL 时判定为非法位置并返回 false 不太准确,这里的 cur 应该是指向要删除节点 P 的前一个节点,正常情况下只有当 cur->Next 为 NULL 时(也就是遍历完链表都没找到 P 对应的前序节点)才应该判定为非法位置,而单纯 cur 为 NULL 并不一定意味着位置非法,比如链表本身为空时进行删除操作,初始 cur 就是 L(头节点),这种情况就不应该误判为非法位置。

改错后

在这里插入图片描述
正确修改思路:
将判断条件改为 if (cur->Next == NULL),这样只有在遍历完链表都没找到 P 对应的前序节点(即 cur 的下一个节点不是要找的 P 且已经到链表末尾了)时,才认定是非法位置,打印错误提示并返回 false

源代码地址

源代码

关键字:网上购物最实惠的网站_最有实权的十大部委_独立站seo推广_论坛推广网站

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: