C++ 链表操作：获取第k个元素、按指定序号删除节点

前置基础设定 #

本次操作的目标是最常用的单向链表，初始化完成后链表存储的元素序列为：{12, 25, 46, 27, 57}

遍历定位并输出指定位置元素 #

操作要求：给定查找位置参数k=4时，利用链表仅能顺序访问的特性，从链表头部开始逐节点遍历计数，定位到第4个位置的节点，最终仅输出该位置存储的元素27。
实现时的核心步骤：

• 从链表的首元节点开始，初始化位置计数器值为1
• 每向后移动到下一个节点，计数器值累加1
• 当计数器值与目标k值相等时，停止遍历，直接输出当前节点存储的元素值

按位置删除指定节点 #

操作要求：完全复用和上述查找流程一致的节点定位逻辑，当指定删除序号为3的节点时，删除完成后遍历输出全链表，最终得到的元素序列为{12, 25, 27, 57}。
实现时的核心注意点：

• 定位过程中需要额外记录目标待删除节点的前驱节点指针，避免找到待删节点后无法修改链表的指针链路
• 修改前驱节点的next指针，使其直接指向待删除节点的下一个节点，完成待删节点的脱链操作
• 手动释放被删除节点的堆内存，避免出现内存泄漏

内容的提问来源于stack exchange，提问作者False King