一.图解原理

这就是这个算法链表逆置的原理图

二.算法实现

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