单链表的就地逆置.c

来自「《数据结构-使用C语言》第三版」· C语言 代码 · 共 22 行

#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++);
      }
      
}