C语言中单个指针为何对应两个不同内存地址？

嘿，我来帮你拆解一下这个问题！你看到的两个不同地址其实不是同一个current指针变了——而是你的函数里有递归调用，这两次打印分别对应不同的节点！

为什么会出现两个不同的地址？ #

看你的addNewBetaNodes代码里的分支逻辑：

1. 如果当前节点是叶子节点，会创建左右子节点并打印当前节点地址；
2. 如果当前节点是一元节点（有straight子节点），会递归调用addNewBetaNodes(current->straight, ...)——这时候传入的是current->straight的地址，不是原来的current；
3. 如果当前节点有左右子节点，会分别递归调用addNewBetaNodes(current->left, ...)和addNewBetaNodes(current->right, ...)——这两次传入的是左右子节点的地址。

所以你看到的两行打印，大概率是递归过程中传入了不同的子节点，比如第一次是初始节点，第二次是它的straight或者left子节点，自然地址不一样。

段错误的可能原因 #

结合你的代码，段错误大概率和以下几点有关：

• 递归时访问了NULL指针：比如如果某个节点的straight/left/right是NULL，但代码逻辑错误地进入了对应的递归分支，导致传入NULL后，函数里访问current->left等字段时触发段错误；
• new_leaf函数存在问题：如果new_leaf没有正确分配内存（比如malloc失败返回NULL），后续访问current->left->formula就会访问非法内存；
• 分支逻辑覆盖不全：你的代码只处理了三种节点状态，但如果存在同时有straight和left/right的节点，会进入不到任何分支，后续可能出现未定义行为；
• 内存越界：比如subStringLeft或subStringRight的字符串处理有问题，导致写入了不该写的内存区域，破坏了树节点的结构。

排查建议 #

• 添加更多调试打印：在调用addNewBetaNodes的地方先打印传入的current地址，再和函数内的打印对比，确认每次递归的节点来源；
• 检查new_leaf函数：确保它正确分配内存并初始化所有字段，比如：

  TABLEAU* new_leaf(TABLEAU* parent, char* formula) {
      TABLEAU* leaf = malloc(sizeof(TABLEAU));
      if (!leaf) { // 检查malloc是否成功
          perror("malloc failed");
          exit(EXIT_FAILURE);
      }
      leaf->left = NULL;
      leaf->right = NULL;
      leaf->straight = NULL;
      leaf->formula = strdup(formula); // 确保字符串正确复制，不要直接赋值指针
      leaf->parent = parent;
      return leaf;
  }
  

• 完善分支逻辑：添加默认分支处理未覆盖的节点状态，比如：

  else {
      printf("Warning: unhandled node state at %p\n", (void*)current);
      // 或者添加错误处理逻辑
  }
  

• 使用调试工具：用gdb运行程序，设置断点在addNewBetaNodes函数开头，当触发段错误时，查看调用栈和当前current的值，确认是哪个节点出了问题。

内容的提问来源于stack exchange，提问作者Dhen Padilla