c binary tree insert function pointer

Question

I am trying to make a binary tree program where each tree node contains a struct of 'inventory'.

I am currently getting an error in my insert function that causes compile to fail. The error I am getting is:

left of '.invPartNo' must have class/struct/union
type is 'inventory *'
did you intend to use '->' instead?

These are my structures:

//inventory definition
typedef struct inventory
{
    char invName[36];
    int  invPartNo;
    int  invQOH;
    float invUnitCost;
    float invPrice;
}item;

//tree definition
struct btree {
    item *data;
    struct btree *left;
    struct btree *right;
} ;

And this is my insert code, where I did use ->, so I don't understand the error I'm getting. Any help/explanation would be greatly appreciated.

struct btree *Insert(btree *node, inventory *i)
{
    if(node == NULL)
    {
        btree *temp;
        temp = (btree *)malloc(sizeof(btree));
        temp->data = i;
        temp->left = temp->right = NULL;
        return temp;
    }
    if(i.invPartNo > node->data->invPartNo) //error here
    {
        node->right = Insert(node->right, i);
    }
    else if(i.invPartNo < node->data->invPartNo) //error here
    {
        node->left = Insert(node->left, i);
    }
    return node;
}

Mohit Jain · Accepted Answer · 2014-05-19 08:35:18Z

2

Type of i is inventory * so you should replace i.invPartNo with (*i).invPartNo or equivalent i->invPartNo to resolve your error.

operator . is applicable for struct objects and not pointers to struct object. Operator * dereferences the pointer and dereferenced type is same struct object enabling the use of . here. But (*i).memb is noicy, so C language syntax provide a shortcut equivalent for the same as i->mem.

answered May 19, 2014 at 8:35

Mohit Jain

30.6k8 gold badges80 silver badges104 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

Brian Over a year ago

Thank you. That lets me compile now.

Collectives™ on Stack Overflow

c binary tree insert function pointer

1 Answer 1

1 Comment

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

1 Comment

Your Answer

Sign up or log in

Post as a guest

Related