编写一子程序，将一链表倒序，即使链表表尾变表头，表头变表尾。

解：   struct example *reverse(head)
struct example  *head;
{
  struct example p1,p2;
  p1=(struct example *)malloc(size);
  p1->key=head->key;
  p1->next=NULL;
  while(head->next!=NULL)
  {
    p2=head->next;
    head->next=(head->next)->next;
    p2->next=p1->next;
    p1->next=p2;
   }
   head=p1;
  return(head);
}