我正在尝试从 BST 中删除节点in line:
((strcmp((*A)->caracterise.nom , Etud.nom) == 0) && (strcmp((*A)->caracterise.prenom , Etud.prenom) == 0) && ((*A)->caracterise.note == Etud.note))我在"* A"中收到对成员"caracterise"的 [错误] 请求,其指针类型为"ABR {aka noud*}"(也许您打算使用"->"?
注:学生是学生; 点头是节点; 卡拉特里斯是学生信息; 名词 注是姓氏 GPA; fG 是左 bst; fD 是右 bst;ABR 是 BST
struct etudiant
{
char nom[13];
char prenom[13];
float note;
};
struct noud
{
etudiant caracterise;
struct noud*fG;
struct noud*fD;
};
typedef struct noud*ABR;
void supprimer(ABR** A, etudiant Etud){
if ((strcmp((*A)->caracterise.nom , Etud.nom) == 0) && (strcmp((*A)->caracterise.prenom , Etud.prenom) == 0) && ((*A)->caracterise.note == Etud.note)) {
//if ((test(*A, Etud) == 0)&& (*A->caracterise.note == Etud.note)){
ABR* a;
a = (ABR*)malloc (sizeof(noud));
a = (*A)->fD ;
ABR* b;
b = (ABR*)malloc (sizeof(noud));
if ( a != NULL ) {
if ( a->fG != NULL ) {
while ( a->fG->fG != NULL ) {
a = a->fG ;
}
b = a->fG ;
b->fG = (*A)->fG ;
a->fG = b->fD ;
b->fD = (*A)->fD;
a = (*A);
(*A) = b ;
free(a);
}else{
a->fG = (*A)->fG ;
free(*A);
(*A) = a ;
}
}else{
a = *A ;
(*A) = (*A)->fG ;
free(a);
}
}else{
if ( v.priorite > (*A)->val.priorite ) {
supprimer(&(*A)->fD, Etud);
}else{
supprimer(&(*A)->fG, Etud);
}
}
}
A 是
ABR**
,所以是 struct noud***
,所以(*A)
是struct noud**
而不是struct noud*
,(*A)->caracterise
是错误的(但(**A)->caracterise
合法的)