数据结构---链表逆置（不创建空间）

1.方法一：找一个cur与tmp分别指向head和head->next，然后将cur->next变成tmp->next,然后将此时的第二个结点指向现在的head，接下来就将tmp后移，此时完成的相当于就是将原来的head->next,变成了现在的头，原来的head变成了现在的第二个结点，然后重复上述动作就可以在不创建空间的前提下，逆置链表。

代码图：

void SListReverse(SList * plist)//链表逆置
{
	assert(plist);

	SListNode* cur = plist->_head;
	SListNode* tmp = plist->_head->_next;
	while (tmp)
	{
		cur->_next = tmp->_next;
		tmp->_next = plist->_head;
		plist->_head = tmp;
		tmp = cur->_next;
	}
}

2.方法二：将链表的每一个结点直接断链，然后反着指过来就行了，相当于将一排人反过来站着，位置就完成了逆置

void SListReverse1(SList * plist)
{
	assert(plist);

	SListNode* cur = plist->_head;
	SListNode* tmp = plist->_head->_next;
	cur->_next = NULL;//断链:将头结点和next断开，有tmp记录，所以可以找到
	while (tmp)//每次循环都要断链，然后和旧头重新成链的过程，当tmp为空的时候，循环跳出
	{
		plist->_head = tmp;//换新头，旧头成了他的第一个结点
		tmp = tmp->_next;//记录下次循环中tmp的位置
		plist->_head->_next = cur;//断链，与旧头形成新链
		cur = plist->_head;//记录旧头的位置，方便下次循环成链
	}
}