数据结构中&的作用是什么?

2025-04-15 13:01:24
推荐回答(1个)
回答1:

qStack &S是一个引用的固定用法,而不是取地址,例如,int a; int &b = a; //这就表明了b是a的“引用”,即a的别名。

&是C++中的引用符号,用作函数形参是表明传递的是实参的一个引用(即实参的一个别名),这样在函数中对形参操作会影响到实参,通常用&来通过函数改变实参的值。如果没有&,则传递的只是实参的一个副本,在函数中对形参的操作不会影响到实参。

第一个使用&是为了用pre_e来保存顺序表中元素的值(执行完函数后pre_e在函数中的值被保存起来),以此方便后续操作对这个值的访问。

第二个函数中&的作用于第一个相同

ListInsert函数是在表里面插入e这个元素,只需要插入它的副本就行了,所以不用加&,而ListDelete函数作用是删除表中元素,用&是为了得到被删除的元素的值。如果没有&,函数执行完后e的值还是原来未执行ListDelete前的值,所以用&。