2 yzn77 yzn77 于 2016.03.13 10:52 提问

单链表更新头元素的问题

划短线哪句说只更新了头元素指针的本地副本是什么意思?上边那个不带*,下边那个带*,有什么区别?求各位大神帮忙解答图片

1个回答

cxsmarkchan
cxsmarkchan   2016.03.13 11:12
已采纳

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的原因。

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!