c - 无法在将指针作为参数的函数中引用来自主方法的指针
问题描述
我最近完成了“The C Programming Language - 2nd Edition”,我认为下一步是使用 C 创建我自己的数据结构库。
我目前正在实现一个标准的二叉树,我一直坚持使用插入方法。到目前为止,我已经创建了节点结构:
typedef struct node
{
int data;
struct node * rc;
struct node * lc;
}NODE;
当出现树的根节点时,我试图让插入方法起作用。下面是我如何创建根节点以及如何在 addNode() 函数中调用它:
int main() {
NODE * root = NULL;
addNode(12, root);
return 0;
}
我的 addNode() 函数的结构如下:
void addNode(int info, NODE * node)
{
if (node == NULL) {
node = (NODE *)malloc(sizeof(NODE));
node->data = info;
node->rc = NULL;
node->lc = NULL;
}
}
当我尝试从 main 方法显示存储在 NODE * 根目录中的“数据”的实际值时,出现分段错误。经过一番探索,我意识到这是因为我在 addNode() 方法中为节点分配的内存实际上并没有将 root 重新定义为新分配的内存,值为“info”,而是创建了一个单独的 NODE * 节点。
最终,我认为我的问题是我仍在尝试掌握 C 语言中的指针,但我将非常感谢任何有关如何修复我的代码的见解。(如果我的 C 术语还不存在,请提前抱歉)
解决方案
问题是在您的 addNode 函数中,您实际上是在修改 local node
,而不是外部范围内的实际变量。要解决此问题,您需要传递一个指向NODE
in的指针addNode
。另外,请不要转换 malloc 的结果,因为它不是必需的,它可能会隐藏错误,即您可能会忘记添加所需的标头。
推荐阅读
- r - 从 Sharepoint 读取到 R 不断抛出 403 Forbidden
- arrays - 创建另一个数组中项目之间差异的数组
- java - 如何阻止扫描仪重复自身?
- javascript - 如何在 javascript 中访问我的外部 JSON 文件以将其创建为 HTML?
- docker - 修复不断重启的 docker 容器
- java - 如何打印在新行上刮下的每条信息
- typescript - TypeScript:将数组传递给变量而不是直接传递给函数时出错
- excel - 识别发生特定模式变化的行
- python - 无法在 Python 中使用 scipy 在凹多边形内生成正确的三角形网格
- javascript - 用于更新 postgresql 数据库的 Knex 查询,其中数组类型列包含特定值