单链表的转置

#include <stdio.h> 
#include <malloc.h> 

typedef struct Node
{
	int data;
	struct Node *next;
}SList;

SList * creat(int a[],int l)/*按照一个数组中的内容初始化链表*/ 
{
	int j;
	SList *h,*p,*e;
	h=(SList*)malloc(sizeof(SList));
	h->data=a[0];
	h->next==NULL;
	if(l<1)
	{
		return(h);
	}
	for(j=1;j<l;j++)
	{
		p=(SList*)malloc(sizeof(SList));
		if(j==1)
		{
			h->next=p;	
			e=p;
		}
		else
		{	e->next=p;
			e=p;
		}
		p->data=a[j];
		p->next=NULL;
	}
	return(h);
}

SList *inverse(SList *h)  /*转置一个数组。设三个指针b:before当前位置，p:当前位置，a:after当前位置。每次把p指向b，然后更新指针的位置*/
{
	SList *b,*p,*a;
	if(!h->next)/*链表只有一个结点，直接返回头结点*/
		return h;
	p=h->next;
	
	b=h;
	while(p->next)
	{
		a=p->next;
		p->next=b;
		b=p;
		p=a;
    }
	p->next=b;/*上面的程序运行到最后一个结点就停止了，这个结点还没有链接至前一个*/
	h->next=NULL; /*头指针现在在末尾，下一位指向空*/
	return p;
}
output(SList *h)  /*由于这个链表的头指针里面是有内容的，所以下面是h=h->next*/
{
    while(h)
	{   printf("%d ",h->data);
	    h=h->next;
    } 
}             
main()
{
      int a[5]={3,4,5,6,7};
	  SList *h = creat(a,5);
	  output(h); 
	  SList *vh = inverse(h);
	  output(vh); 
      system("pause");
}