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

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;//记录旧头的位置，方便下次循环成链 } }