单链表的就地逆置.c

《数据结构-使用C语言》第三版

#include"LinList.h"

void  NiZhi(SLNode *head)
{
      SLNode *p,*q;int i=0;
      p=head->next;
      head->next=NULL;
      while(p!=NULL)
      {
                    q=p; 
                    p=p->next;
                    q->next=head->next;
                    head->next=q;
                   
                    //printf("%d  ",i++);
      }
      
}