数据结构中&的作用

数据结构中&的作用

&是C++中的引用符号，用作函数形参是表明传递的是实参的一个引用（即实参的一个别名），这样在函数中对形参操作会影响到实参，通常用&来通过函数改变实参的值。如果没有&，则传递的只是实参的一个副本，在函数中对形参的操作不会影响到实参。正如例子中，对于L凡涉及到要通过函数修改的它时（如在表中插入元素ListInsert或删除元素ListDelete ）L前都有&，不涉及修改变量时（如获取表中元素priorElem,GetElem)L前没有&。
回到例子：
第一个使用&是为了用pre_e来保存顺序表中元素的值（执行完函数后pre_e在函数中的值被保存起来），以此方便后续操作对这个值的访问。
第二个函数中&的作用于第一个相同
ListInsert函数是在表里面插入e这个元素，只需要插入它的副本就行了，所以不用加&，而ListDelete函数作用是删除表中元素，用&是为了得到被删除的元素的值。如果没有&，函数执行完后e的值还是原来未执行ListDelete前的值，所以用&。