C 和字符串处理

Question

完整代码http://pastebin.com/6bdVTyPt 我的树代码运行良好，直到我发现我需要验证它不是文本的 id 所以它必须是字符串 插入函数 90 和 129 的字符串比较返回 8 尝试使用 (atoi) 并比较为整数不起作用 任何帮助表示赞赏
谢谢 这里是使用 atoi 代替 strcomp 的插入函数 http://pastebin.com/yeuktyAF 还是不行 插入函数

   struct node * insert2(struct node *root, char x[],char id[])
 {
if(!root)
{
    root=(struct node*)malloc(sizeof(struct node));
    free( root->data );
    free( root->id );// free previously allocated memory, if any
    root->data = strdup( x ); // malloc and copy
    root->id=strdup(id);
    root->left = NULL;
    root->right = NULL;
    //   printf("1\n");
    return(root);
}
printf("string comp %d of %s of %s\n",strcmp(root->id,id),root->id,id);
if((strcmp(root->id,id))>0){
    root->left = insert(root->left,x,id);
    printf("go left\n");
}
else
{
    if(strcmp(root->id,id)<0){
        printf("go right\n");
        root->right = insert(root->right,x,id);}
}
return(root);
}

Answer 1

线

root=(struct node*)malloc(sizeof(struct node));

为root 分配内存但不初始化它。这意味着以下几行

free( root->data );
free( root->id );

尝试释放未初始化（如此不可预测）的指针。这几乎肯定会崩溃。

由于您刚刚分配了root，因此data 或id 中不可能有任何先前的值可以释放。这意味着您可以将这三行简化为

root=malloc(sizeof(*root));

Answer 2

您无法使用strcmp() 比较数字字符串。你应该将你的 ID:s 存储为整数，如果它们是这样的话，那么你可以直接比较它们。

这还具有降低复杂性的好处，因为整数是固定大小的（假设unsigned long 足够长）您不需要使用strdup()。

另外，don't cast the return value of malloc() in C。