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