c - 反转链表 C

Question

已关闭。这个问题是 not reproducible or was caused by typos 。目前不接受答案。

---

这个问题是由拼写错误或无法再重现的问题引起的。虽然类似的问题可能是 on-topic在这里，这个问题的解决方式不太可能帮助 future 的读者。

已关闭 8 年前。

Improve this question

node *rever(node *root)
{
node *prev = NULL;
node *xnew = NULL;

  while (root != NULL) {

  xnew = malloc(sizeof(root));
  xnew->value = root->value;
  xnew->next = prev;

  prev = xnew;
  root = root->next;
  }



  return xnew;
}

你好，我写了这个链表反向函数。但是它不起作用(空响应):我怀疑这是因为上一个索引被覆盖。有人可以向我解释一下发生了什么事吗？我知道我可以在互联网上找到工作代码，但我想知道我做错了什么。

谢谢

Answer 1

这看起来接近正确。我看到一个问题:sizeof(root) 与 sizeof(node*) 相同。也就是说，它有足够的空间容纳指向节点的指针。

您需要足够的空间来容纳实际的node结构。因此 malloc sizeof(*root) 个字节(或 sizeof(node)，这是相同的)。