将char指针与字符串进行比较以插入二进制搜索树

时间:2016-11-04 04:23:46

标签: c string pointers

我对c很新,但我正在为一个类项目制作一个二叉搜索树。我需要在字符串中插入char指针,无论它们是单引号还是引号中的字符串短语。我很难搞清楚如何正确比较这些char指针以将它们插入我的树中。我已经附加了我目前用于插入功能的内容;对不起任何小错误,比如我说我对C很新。我只是不知道我是否能够使用stmcpy或者什么是最好的方法。

void insert(char *d)
{
    node *n = newNode(d);
    insertData(root, n);
}

void insertNode(node *a, node *b)
{
    if (a == NULL)
    {
        root = b;
        size++;
        root->freq++;
    }else if ((strcmp(b->data, a->data)) < 0)
    {
        if(a->left == NULL)
        {
            a->left = b;
            b->freq = 1;
        }else
        {
            insertData(a->left, b);
        }
    }else if ((strcmp(b->data, a->data)) > 0)
    {
        if(a->right == NULL)
        {
            a->right = b;
            b->freq = 1;
        }else
        {
            insertData(a->right,b);
        }
    }else
    {
        a->freq++;
    }
}

0 个答案:

没有答案