逆置单向链表（头插法）

//逆置单向链表
//需要一个新的头指针充当当前正向新链表尾指针，初值赋NULL
//挂链，移动指针，使其在原链表上跑起来

#include<stdio.h>
#include<stdlib.h>
typedef struct node{
 int data;
 struct node *next;
}ElemSN;
ElemSN *Createlink(int *a,int n)
{
 ElemSN *head=NULL,*np;
 for(int i=n-1;i>=0;i--)
 {//逆向跑数组，头插数组元素 
  np=(ElemSN *)malloc(sizeof(ElemSN));
  np->data=*(a+i);
  np->next=head;//头插
  head=np;//头结点前移 
 }
 return head;
}
ElemSN *Prelink(ElemSN *head)//因为要返回新的头结点，所以有返回值
{
 ElemSN *p,*h=NULL;//h充当新的头指针
 while(head)
 {
  p=head;//p每次指向要被挂起的链表结点上
  head=head->next;//head头结点后移，使得下次循环p可以指上来处理结点
  p->next=h;//挂链
  h=p;//新头结点不断后移
 }
 return h;
}
void Printlink(ElemSN *head)
{
 ElemSN *p;
 for(p=head;p;p=p->next)
 {
  printf("%d",p->data);
 }
}
int main()
 {
  int n;
  int *a;
  printf("请输入数组长度：");
  //动态分配数组 
  scanf("%d",&n);
  a=(int *)malloc(n*sizeof(int));
  for(int i=0;i<n;i++)
  {
   scanf("%d",a+i);
  }
  ElemSN *head=NULL;
  //创建链表 
  head=Createlink(a,n);
  //逆置链表 
  head=Prelink(head);
  //输出链表 
  Printlink(head);
  return 0;
 }