我return对指向结构的指针的值感到困惑。
我写了一篇AVL Tree。这是我的头文件片段
typedef struct AVLNode {
struct AVLNode *left,
*right;
int value,
height;
} AVLNode;
typedef struct AVLNode *AVLTree;
AVLNode *delet(int value, AVLTree t);
这里是我delet()和main()-
AVLNode *delet(int value, AVLTree t)
{
if (t == NULL) {
printf("Node not found\n");
return t;
}
else if (value == t->value) {
.....
return t;
}
else if (value < t->value) {
if (t->left != NULL) {
t->left = delet(value, t->left);
}
if (height(t->left) - height(t->right) == 2) {
if (t->value < t->left->value)
t = rotateR(t);
else
t = rotateLR(t);
}
.....
return t;
}
else if (value > t->value) {
if (t->right != NULL) {
t->right = delet(value, t->right);
}
.....
return t;
}
}
void main()
{
AVLTree t = NULL;
.....
t = delet(4, t); /* works fine */
delet(4, t); /* gives improper results */
.....
}
在这里，我返回t（类型为AVLNode *）。虽然我意识到这对于
递归delet()调用至关重要，但我不了解的是-
t = delet(4, t)从main()它给了我正确的结果，反之，只是打电话delet(4, t)给错误的结果。delet(t)（t是AVLNode *）中传递了一个指针，为什么我需要再次将其收集到一个指针中？这是因为您已通过AVLTree t“按值”传递。通过地址t来delet然后修改它。
现在，您只修改AVLTree t在delet函数中声明的本地副本：
AVLNode *delet(int value, AVLTree t)
尝试将函数声明为AVLNode *delet(int value, AVLTree *p_t)，调用将为delet(4, &t);。
编辑：（在AT OP的评论）
当您需要在函数内部修改值时：
void swap(int a, int b)
{
int t;
t = a;
a = b;
b = t;
}
这是行不通的，因为您需要进行修改，a并且需要将b其“副本”粘贴到该函数上。
同样，在您的情况下，您需要修改指针所拥有的地址AVLTree t，即指针本身，因此需要在此处传递“指针的地址”，而不是指针所拥有的地址的副本。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句