鏈表結構基本上以指針形式定義，比方說某個集合的求解中，一共有10個元素，那么有類似如下定義：
typedef struct N{
int element; //元素值
Node prev;
Node next;
} *Node;
這樣，每一個元素都用一個Node類型的結構來存儲，每個元素的next指針指向下一個元素的地址，prev指向前一個元素的地址，這樣，通過prev, next就可以遍歷整個集合。
(別忘了，第一個元素的prev=null,最后一個元素的next為null，表示沒有前一個（下一個))
至于你說的Prev()函數，應該是作者所實現的程序中定義的函數。你只要理解這個概念就可以了。

函數參數中的& 是別名引用的意思~ 目的是為了將實參的別名傳遞給形參，這樣可以利用形參傳遞出想要的值。

如：
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