单链表的非就地逆置.c

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

//56ҳ2-17
#include"LinList.h"

void  NiZhi(SLNode *head,SLNode **head1)
{ 
      SLNode *p,*q; 
      if((*head1=(SLNode*)malloc(sizeof(SLNode)))==NULL)return;
      (*head1)->next=NULL;
       p=head->next;
      //head->next=NULL;
      while(p!=NULL)
      {
                    q=p; 
                    p=p->next;
                    q->next=(*head1)->next;
                    (*head1)->next=q;
                   
                    //printf("%d  ",i++);
      }
      
}