单链表逆置的四种方法

1. 三个辅助指针变量

 

p 向前推进           s缓存p             pre缓存s

没有数据节点 或者 只有一个 不需要逆置

void Single_Link_Inver(LinkList head)
{
	assert(head != NULL);
	if (head->next == NULL || head->next->next == NULL)
	{
		return;
	}
	LinkNode *p = head->next;
	LinkNode *pre = NULL;
	LinkNode *s = NULL;
	while (p != NULL)
	{
		s = p;
		p = p->next;
		s->next = pre;
		pre = s;
	}
	head->next = pre;
}