数据结构与算法分析——c语言描述 练习3.12 答案
书上给的答案默认是无头链表
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指向原链表中的最后一个节点
}
}