划短线哪句说只更新了头元素指针的本地副本是什么意思?上边那个不带*,下边那个带*,有什么区别?求各位大神帮忙解答
C/C++的参数传递方式是值传递。可以用一个更简单的例子来说明:
void swap(int a, int b){
int tmp = a;
a = b;
b = tmp;
}
int main(){
int a = 1, b = 2;
swap(a, b);
cout << a <<" " << b;
return 0;
}
我们希望结果是"2 1",但返回的结果是"1 2"。这就是所谓值传递,调用swap(a, b)是,并不是把a和b传进swap了,而是把a和b各自复制了一份(称为副本,也就是书上所说的本地副本),再传进去。你把这个副本交换了,但原来的a和b并没有被交换。
一种解决方案是:
void swap(int* a, int* b){
int tmp = *a;
*a = *b;
*b = tmp;
}
int main(){
int a = 1, b = 2;
swap(&a, &b);
cout << a <<" " << b;
return 0;
}
这段代码是可以正常工作的,因为函数的参数是指针,指针所标志的是内存地址。例如,a在内存中的位置是0x1234,b内存中的位置是0x4321,那么传进去的就是0x1234和0x4321(当然,也是把这两个“数”复制了一份传进swap)。swap函数做的事情,是把0x1234和0x4321两个地方所存的数交换一下,那么a和b的值就被交换了。
结论:如果你要修改一个元素,那么就应该传递这个元素的指针。
问题是:如果你要修改的元素就是一个指针呢?
答案是:传递指针的指针,这就是正确代码中为IntElement** head
的原因。