c - 给定一个链表中要删除的节点的指针。如何在 main 函数中传递指向节点的指针？

Question

假设我有一个列表 [10 20 30 40 50 60]我想删除一个数据值为 40 的节点，如何从 main() 函数传递该节点的指针？

我明白如果我想删除 10 个节点，我可以简单地传递 head，如果我想删除第二个节点，那么我可以传递 head->next，但是如果列表太大并且假设我想删除第 70 个节点怎么办？

Answer 1

一般来说，无论长度如何，你都必须采取方法，

• 开始遍历链表节点，从头开始，一个接一个。

• 到达特定节点，检查数据值。

  • 如果匹配，则更新指向下一个(上一个)节点的指针。
  • 如果不匹配，则移至下一个节点。

• 继续，直到到达叶节点。

关于传递节点，您可以简单地将指针传递给要释放的节点，并从删除函数中释放内存。在调用删除函数之前，您需要进行所需的更改以重新对齐列表，不包含要删除的节点。

编写代码，如果您遇到任何问题，我们将很乐意为您提供帮助。