3

我给出了一个函数,链表中的头节点在foo(struct node *n)哪里。n现在foo应该改变nst 它指向列表的末尾。

但是这个函数签名有可能吗?

假设t是指向列表末尾的指针:

  • n = t不起作用,因为指针是按值传递的。
  • *n = *t不会工作,因为我会覆盖列表的头部。

我错过了什么?

4

6 回答 6

6

您需要使用指向指针的指针:

foo(struct node **n) 

要更改n指向的内容,请执行以下操作:

*n = t;
于 2011-04-03T19:08:26.900 回答
5

不,因为您拥有传入的指针值的副本。您无权访问传入的原始指针。为了在函数外部修改指针,sig 需要是 foo( struct node **n)。

于 2011-04-03T19:09:20.853 回答
4

你没有错过任何东西。给定的函数声明是不可能的。

正如您所写,指针是按值传递的,因此如果更改,它不会传播到原始变量。

您需要将原型更改为foo(struct node **n);orstruct node *foo(struct node *n);并返回新指针作为结果。

于 2011-04-03T19:09:39.400 回答
4

不,您不能更改任何按值传递的参数。

于 2011-04-03T19:10:56.780 回答
1

您无法更改n并让呼叫者看到更改。你可以改变n->prev->nextn->next->prev虽然 - 这可能是你需要的。

于 2011-04-03T19:09:06.683 回答
0

更改不可能反映在调用函数中。然而,在里面foo,你可以随心所欲n地改变。

int foo(struct node *n) {
    n = NULL; /* ok */
}
于 2011-04-03T19:08:43.693 回答