C语言链表就地逆置操作

在c语言中，为了节省空间和时间，我们可以采取在原空间上实现链表的逆置

每次读取一个节点时，将他用头插法的方法加入到链表中，最后得到的即是逆置后的链表了

关键掌握头插法的思路：

q->next=l->next;

l->next=q;

下面是具体方法实现以及说明：

void  PrintLinklist_back(linklist l)   
{
  linklist pre = l->next;   //用来遍历的节点
  linklist  q;     //定义一个空闲节点
  l->next = NULL;     //头节点指向空
  //就地逆置
  while (pre!=NULL)   //遍历
  {
    q = pre;
    pre = pre->next;
    q->next = l->next;
    l->next = q;
  }
}