单链表的逆转

List Reverse(List L){
List p1 = NULL,p2 = NULL;
while(L){
p1 = L->Next; // 链表往下移
L->Next = p2; //从前往后推它经逆序后的下一元素
p2 = L; //记录前面元素,以便后续元素指向它。
L = p1;
}
return p2; //反向变化后的链表
}