首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >节点正在提供无用价值

节点正在提供无用价值
EN

Stack Overflow用户
提问于 2010-04-20 01:36:11
回答 2查看 159关注 0票数 0

我正在做二叉树的c程序,同时在2到3个节点后将节点插入到树中,子节点有垃圾值和崩溃,我在xcode中做的任何想法…

代码语言:javascript
运行
复制
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;    
}

这就是我如何创建节点并将其插入到树中。

EN

Stack Overflow用户

发布于 2010-04-20 01:59:39

您为节点声明了一个指针,但实际上并没有为它分配任何存储空间,所以您有一个dangling pointer。您需要为每个新节点调用malloc() (或calloc()),以便分配存储。

票数 1
EN
查看全部 2 条回答
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/2669549

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档