c - 如何解决链表中损坏的指针？

Question

如果我发现链表中的指针(链接)字段已损坏，我该如何解决这个问题？

我在面试中被问到这个问题。我说不行，解决不了。面试官说有可能。有什么办法吗？

Answer 1

假设它是一个双向链表:
如果损坏的是“下一个”指针，则可以从尾部开始并使用“上一个”指针，向头部遍历列表，同时保持对已遍历的最后一个元素的引用。当您找到具有错误指针的元素时，您只需将该元素的“下一个”指针指向被遍历的最后一个元素。
如果双向链表中的“前一个”链接损坏，则可以反转该过程 - 从头部开始，遍历直到找到错误的“前一个”指针，并使用对遍历的最后一个元素的引用来修复它。