一.图解原理
这就是这个算法链表逆置的原理图
二.算法实现
Status inverson(linklist& L)
{
Lnode* p, * q, * temp;
p = L->next->next;
q = L->next;
L->next->next = NULL;
while (p != NULL)
{
temp = p->next;
p->next = q;
q = p;
p = temp;
}
L->next = q;
return OK;
}
三.运行结果
例:
输入: 1 2 3 4 5 6
输出: 6 5 4 3 2 1