使用非递归过程以O(N)时间反转单链表 使用常数附加空间

void ReserveList_L(List L) {//反转链表
Position currentPos;//原链表中p为q的前驱
Position nextPos;
Position temp;//临时地址变量
if (L->Next && L->Next->Next) {//L具有两个节点及两个节点以上，一个节点或空的不用管
currentPos = L->Next;//p指向第一节点
nextPos = L->Next->Next;//q指向第二个节点
currentPos->Next = NULL;//让第一个节点的NEXT指针为0
do {
temp = nextPos->Next;//temp记录q的Next指针
nextPos->Next = currentPos;//让q的Next指针指向p，反转链表方向
currentPos = nextPos;//p指针前进一位
nextPos = temp;//q指针前进一位
} while (nextPos != NULL);//当q为空的时候，p就是原链表的最后一个节点
L->Next = currentPos;//让Head指向原链表中的最后一个节点
}
}