节点正在提供垃圾值

Question

我正在做二叉树的C程序，同时在2或3个节点之后将节点插入到树中，子节点具有垃圾值并崩溃我正在xcode中做任何想法...

Bnode createTreeNode()
{
    Bnode node=(Bnode)malloc(sizeof(Bnode));
    return node;    
}

Bnode addTreeNode(Bnode inNode, char *inData)
{
    int compareValue;

    if (inNode == NULL)     
    {
        inNode = createTreeNode();

        inNode->leftNode=NULL;            
        inNode->rightNode=NULL;

        stpcpy(inNode->data,inData);        
    }
    else if((compareValue=strcmp(inData,inNode->data))==0)       
    {        
        inNode->count=inNode->count+1;

    }
    else if(compareValue>1)        
    {        
        inNode->rightNode=addTreeNode(inNode->rightNode,inData);    
    }
    else        
    {            
        inNode->leftNode = addTreeNode(inNode->leftNode,inData);        
    }

    return inNode;    
}

这就是我创建节点并将其插入到树中的方式。

Answer 1

Bnode node=(Bnode)malloc(sizeof(Bnode)); //[1]
    return node;   

malloc的参数是要分配的动态内存的大小。

您提供了指向结构体的指针的大小作为参数，而不是结构体的大小 本身。
因此，分配给 Bnode 的内存较少，最终您必然会得到垃圾值和分段错误。

---

将其更改为类似

Bnode node = malloc(sizeof(struct _bnode));
//where Bnode is pointer to struct _bnode

---

PS: [1] C 中不需要显式转换 (Bnode) 的内容。

Answer 2

您为节点声明了一个指针，但实际上没有为其分配任何存储空间，因此您有一个 悬空指针。您需要为每个新节点调用malloc()（或calloc()），以分配存储空间。