L'expression de structure arborescente doit avoir un type de classe

Question

J'écris un programme d'arborescence binaire dans lequel chaque nœud contient une structure. Étant nouveau pour les pointeurs, je ne suis pas sûr de savoir comment corriger cette erreur que je reçois.

Ce sont mes struct:

//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; 
} ; 

Et dans ces deux fonctions, je reçois l'erreur 'expression doit avoir un type de classe':

struct btree *binary_search(struct btree *tree, int data) 
{ 
    if (tree==NULL) return NULL; 
    else if (data == tree->data.invPartNo) //tree in this line is highlighted red with the error 
     return tree; 
    else if (data < tree->data.invPartNo) //tree in this line is highlighted red with the error 
     return(binary_search(tree->left, data)); 
    else 
     return(binary_search(tree->right, data)); 
} 


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) //node is highlighted with error 
    { 
     node->right = Insert(node->right, i); 
    } 
    else if(i.invPartNo < node->data.invPartNo) //node is highlighted with error 
    { 
     node->left = Insert(node->left, i); 
    } 
    return node; 
} 

Answer 1

node->data est un pointeur à un type item, donc . ne lui convient pas lorsque vous essayez de sélectionner un sous-champ.

Vous devez utiliser ->, comme dans (node->data)->invPartNo.

Mais je ne suis pas tout à fait sûr pourquoi vous séparer la charge utile dans une autre structure ^(a). Je ferais probablement tout une structure et ensuite juste utiliser la manipulation des pointeurs pour la restructuration de l'arbre. En d'autres termes, quelque chose comme:

struct btree { 
    item data;   // Now it IS "node->data.something". 
    struct btree *left; 
    struct btree *right; 
}; 

---

^(a) Il y a parfois des raisons valables pour cela, comme si la charge utile btree est encore une autre collection comme une liste chaînée, ou si vous voulez que les arbres être capable de stocker des types de données arbitraires. Mais il apparaît ici qu'il serait beaucoup plus simple de n'avoir qu'un niveau d'indirection, celui des noeuds eux-mêmes.