首页 文章

链表上的指针问题

提问于
浏览 次
1

作为C中的大多数初学者，我正在实现一个简单的链表 .

列表的每个节点都定义如下：

typedef struct list_node {
    void * data;
    struct list_node * next;
} list_node_t;

我制作了一个测试程序来创建和迭代列表 . 创建和插入操作正常工作 . 但是，下面的代码给了我一些问题：

list_node_t * node = NULL;

list_iter_reset(list, node);

if (node == NULL) {
    printf("Node is NULL.\n");
} else {
    printf("Node is not NULL.\n");
}
fflush(stdout);

函数 list_iter_reset() 定义如下 . 请注意 list->head 不指向NULL，因为我之前在列表中插入了节点 .

void list_iter_reset(list_t list, list_node_t * node)
{
    node = list->head;

    if (node == NULL) {
        printf("Node is NULL.\n");
    } else {
        printf("Node is not NULL.\n");
    }
    fflush(stdout);
}

执行该代码的输出如下：

Node is not NULL.
Node is NULL.

由于我将指向节点的指针传递给函数，为什么测试程序中创建的节点在该函数调用后仍然指向NULL？

我猜这里有一个简单的指针算术方面 . 我一直在环顾四周，找不到类似的问题 .

先感谢您 .

c pointers linked-list

1 回答

  • 1

    该函数正在修改指针的值，但永远不会返回给调用者 . 看来你想将pointer to pointer（ list_node_t** ）传递给函数，而不是常规指针 .

    void list_iter_reset(list_t list, list_node_t** node)
{
    *node = list->head;

    ...
}

    这样做的原因是，虽然指针只需要改变它所指向的东西的值，但是在这里你试图改变指针本身的值，即指针所指向的位置 .

    作为比较，假设您将 int 传递给函数并期望函数修改 int . 你当然必须通过 int* ，对吗？这是同样的事情，除了用 node* 替换 int ，所以你需要传递一个指向该类型的指针，在这种情况下是 node**

    回复于

相关问题