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

找找应该有这样的函数，否则不可能调用的，prev()貌似是前面元素的函数。