网新恒天笔试题，有一个整型的单向链表A，请编程将其倒序。

代码如下：

#include  < stdio.h >
#include  < stdlib.h >

struct  llist
{
     int  num;
     struct  llist  * next;    
};
typedef  struct  llist node;
typedef node  * llink;

void  printllist(llink ptr) // 链表输出
{
     while (ptr  !=  NULL)
    {
        printf( " [%d] " ,ptr -> num);
        ptr  =  ptr -> next;    
    }
    printf( " \n " );    
} 

// 链表的创建
llink createllist( int   * array, int  len)
{
    llink head; // 链表的开始指针 
    llink ptr,ptr1;
     int  i;
    
     // 创建第一个结点
    head  =  (llink)malloc( sizeof (node)); // 分配内存 
     if ( ! head) // 检查指针 
    { return  NULL;}
    head -> num  =  array[ 0 ];  // 创建结点内容 
    head -> next  = NULL; // 设置指针初值 
    ptr  =  head;     // 将ptr指向链表开始 
     for (i = 1 ;i < len;i ++ )     // 创建其他结点循环 
    {
        ptr1  =  (llink)malloc( sizeof (node));
         if ( ! ptr1)
        {
             return  NULL;
        }    
        ptr1 -> num  =  array[i];   // 创建结点内容 
        ptr1 -> next  = NULL;
        ptr -> next  =  ptr1;
        ptr  =  ptr -> next;
    }    
     return  head;
} 

// 链表的反转
llink invertllist(llink head)
{
    llink mid,last;
    mid  =  NULL;  // mid是head的前结点 
     while (head  !=  NULL)
    {
        last  =  mid;     // last是mid的前结点 
        mid  = head;
        head  =  head -> next;  // 下一个结点 
        mid -> next  =  last;     // mid指向前结点last 
    }
     return  mid;    
} 

int  main( int  argc,  char   * argv[])
{
   int  llist[ 6 ]  =  { 1 , 2 , 3 , 4 , 5 , 6 };
  llink head;
  
  head  =  createllist(llist, 6 );
   if ( ! head)
  {
    printf( " 内存分配失败！\n " );
    exit( 1 );    
  }
  printf( " 原来的链表： " );
  printllist(head);
  head  =  invertllist(head);
  printf( " 反转后链表： " );
  printllist(head);
    
    
  
  system( " PAUSE " );    
   return   0 ;
}