Подскажите, у меня есть вот такая функция в которой используется free():
void removeNode(struct Node** t) {
int key;
struct Node ** rm;
struct Node *replace;
puts("Vvedite iskomiy key");
scanf("%d", &key);
(*rm) = searchKey(*t, key);
if (rm == NULL) {
puts("not found");
return;
}
if ((*rm)->llink == 1 && (*rm)->llink == 1) {
if ((*rm)->p->r == (*rm)) {
(*rm)->p->r = (*rm)->p->p;
(*rm)->p->rlink=1;
}
else {
(*rm)->p->l = getLLink((*rm)->p->key, (*rm)->p);
(*rm)->p->llink=1;
}
free(*rm);
*rm=NULL;
return;
}
if ((*rm)->llink != 1 && (*rm)->llink != 1) {
if ((*rm)->p->r == (*rm)) {
(*rm)->p->r = (*rm)->r;
}
else (*rm)->p->l = (*rm)->r;
connectNode(&t,(*rm)->l);
free(*rm);
*rm=NULL;
return;
}
}
После выполнения этой функции я все равно при обходе дерева могу попасть в этот узел. Для желающих скомпилить, код я выложил сюда: http://www.codeshare.io/mmoQg Для того, что бы попасть в это условие можно выполнить следующую последовательность действий:
1
15
1
1
35
1
1
45
1
2
45
После этого *tail- указатель на максимальный элемент, должен принять значение NULL после удаления, но по факту там остается 45...