Question

我正在尝试使用treePrint函数来打印树，但是我在打印硬编码树时遇到了问题。它在递归调用时给我一个分段错误，我不知道如何解决它。我认为问题在于我使用指针的方式，但我还没有弄清楚如何修复它。

有人可以解释我做错了什么吗？

由于

#include<stdlib.h>
#include<stdio.h>

struct node
{
  char* objectName;
  char* question;
  struct node *yes_ptr; 
  struct node *no_ptr; 
};




void nodePrint(struct node *ptr)
{

  printf("objectName: %s\n", ptr->objectName );
  printf("question: %s\n", ptr->question );
}

void treePrint(struct node *ptr)
{
  printf("yes pointer\n" );

  if (ptr == NULL)
  {
    //do nothing
  }
  else
  {
    if (strcmp( ptr->objectName, "Q") == 0)
    {
      printf("question: %s\n", ptr->question );
      //now print the yes and no subtrees:

      treePrint((ptr->yes_ptr));
      treePrint(ptr->no_ptr);
    }
      else
    { // ptr is an object

      printf("objectName: %s\n", ptr->objectName );

  }
  }
}

int main(int argc, char **argv)
{
  struct node *nodes[20];

  struct node *node1 = malloc(sizeof(nodes));
  node1->objectName = "Q";
  node1->question = "Does it have a tail?";
  node1->yes_ptr = nodes[0]+1;
  node1->no_ptr = nodes[0]+2;
  nodes[0] = node1;

  struct node *node2 = malloc(sizeof(nodes));
  node2->objectName = "Q";
  node2->question = "Does it like to chase mice?";
  node2->yes_ptr = nodes[0]+2;
  node2->no_ptr = nodes[0]+4;
  nodes[1] = node2;
  treePrint(nodes[0]);
}

Answer 1

您的指针算术不正确。这里：

nodes[0] + 1;

您在node[0]之后立即引用节点。这只有在节点是连续数组的一部分时才有效，这是不正确的：它是堆上的单个节点。

您可以通过仅引用nodes[1]来解决此问题。您应首先将所有节点初始化为NULL：

 struct node *nodes[20] = {NULL};

为了抓住悬空节点。例如，您在代码中引用节点4，但尚未定义它。

如果要使用此方法，则必须向后定义节点，即必须在父节点之前定义子节点，以便父节点可以引用实际节点。此方法还要求您在程序结束时释放所有节点。

那可能不是你想要的。相反，使您的数组成为节点数组，而不是指向节点的指针数组：

struct node node[20];

然后，您可以使用指针算法创建指向此数组中节点的指针。确保在没有链接的地方明确使用NULL：

node[0].objectName = "Q";
node[0].question = "Does it have a tail?";
node[0].yes_ptr = node + 1;
node[0].no_ptr = NULL;

请注意，您没有明确分配任何内容，因此不必担心释放内存。这就是对你的树进行硬编码的重点。

您甚至可以通过直接初始化树而不用手动明确填写所有值来做得更好：

struct node node[] = {
    {"Q", "Does it have a tail?",           node + 1,   node + 2},
    {"Q", "Does it like to chase mice?",    node + 4,   node + 3},
    {"A", "It's a Manx cat!",               NULL,       NULL},
    {"A", "It's a musophobic cat!",         NULL,       NULL},
    {"A", "It's just a normal cat!",        NULL,       NULL}        
};

带递归指针的分段错误

1 个答案: