Revser single link example code

      单链表倒序:

#include  < stdio.h >

struct  link
{
  int  value;
  struct  link  *  next;
} ;


void  output_link( struct  link  *  head)
{
 printf( "   " );
  while (head  !=  NULL)
 {
  printf( "  [%d]  " , head -> value);
  head  =  head -> next;
 }
}


void  rever_output_link( struct  link  *  head)
{
  if (head) {
  rever_output_link(head -> next);
  printf( "  [%d]  " ,head -> value);
 }
}

struct  link  *  create_link ( int  n)
{
  struct  link  *  head  =  malloc( sizeof ( struct  link));
  struct  link  * tmp,  *  pre;

  int  i;
 pre  =  head;
 head -> value  =  rand();
  for ( i  =   0  ; i  <  n  -   1 ;  i  ++  )
 {
  tmp  =  malloc( sizeof ( struct  link));
  tmp -> value  =  rand();
  tmp  -> next  =  NULL;
  pre -> next  =  tmp;
  pre  =  pre -> next ;
 }
  return  head;

}
struct  link  *  revert_link( struct  link  *  head)
{
  struct  link  *  left,  *  mid ,  *  tmp;
 left  =  head ;
 mid  =  head -> next;
 left -> next  =  NULL;
  while (mid  !=  NULL)
 {
  tmp  =  mid -> next ;
  mid -> next  =  left;
  left  =  mid;
  mid  =  tmp;
 }
  return  left;

}
void  del_link( struct  link  *  head)
{
  struct  link  *  tmp;
  while (head  !=  NULL)
 {
  tmp  =  head;
  head  =  head -> next;
  free(tmp);
 }
}

int  main()
{
  struct  link  *  head  =  create_link( 6 );
  struct  link  *  tmp ;
 
 output_link(head);
 tmp  =  revert_link(head);
 output_link(tmp);
 del_link(head);
  return   0 ;
}