链表逆序

编写一个函数，实现单链表逆序，,函数原型如下：

*void reverse_list(single_list head)

程序代码如下：

void reverse_list(single_list *head)
{
   single_list *p = head->next; //将链表除头节点的节点保存
   head->next = NULL;//将链表断开
   single_list *tmp = NULL;
   while(p != NULL)
   {
    tmp = p->next;//将后面还未逆序的节点保存

    //将p插入到head的后面
    p->next = head->next;
    head->next = p;

    //将tmp的值赋给p 

    p = tmp;
   }
}