c - 从单个链接列表中删除特定元素(无法访问列表标题)

Question

我需要从给出该元素地址的链表中删除一个元素。像这样

1->2->3->4->5
a1 a2 a3 a4 a5 其中 a1,a2..a5 分别是元素 1,2 ..5 的地址。
sum1 只是说 delete(a3) N 因为我无法访问给定列表的标题。
我无法遍历整个链表并将地址与询问的地址进行比较。

问题是我如何在没有给出其他信息的情况下从给定列表中删除特定元素。

Answer 1

经典面试题。

您不会删除该元素，而是将下一个元素复制到其中:

所以你也是:

a3 = a4

删除 a4