C++ 数据结构中出现的Prev();函数什么意思？也没看见那里定义的啊

Question

C++ 数据结构中出现的Prev();函数什么意思？也没看见那里定义的啊

Answer 1

链表结构基本上以指针形式定义，比方说某个集合的求解中，一共有10个元素，那么有类似如下定义：
typedef struct N{
int element; //元素值
Node prev;
Node next;
} *Node;
这样，每一个元素都用一个Node类型的结构来存储，每个元素的next指针指向下一个元素的地址，prev指向前一个元素的地址，这样，通过prev, next就可以遍历整个集合。
(别忘了，第一个元素的prev=null,最后一个元素的next为null，表示没有前一个（下一个))
至于你说的Prev()函数，应该是作者所实现的程序中定义的函数。你只要理解这个概念就可以了。

Answer 2

函数参数中的& 是别名引用的意思~ 目的是为了将实参的别名传递给形参，这样可以利用形参传递出想要的值。

如：
voidfun1（int a）
{
a ++；
}

void fun2（int &a）
{
a++；
}

现在有如下声明：
int a = 10；
调用fun1 ----> fun1(a); printf("a = %d", a); 结果： a = 10；
原因，形参在函数完成后就释放了，所以a还是等于10
调用fun2 ----> fun2(a); printf("a = %d", a); 结果： a = 11；
原因，由于传递的是实参的引用，别名，所以在函数完成后，实参得到了修改 所以a应该等于11