单链表反序原理

原理看图说话，说得比较清晰

/* 单链表反转/逆序 */
LinkList ListReverse(LinkList list)
{
    LinkList   *tmp = NULL;
    LinkList   *p = NULL;
 
    if (list == NULL)
    {
        return NULL;
    }
    tmp = list->next;
    while (tmp->next != NULL)
    {
        p = tmp->next;
        tmp->next = p->next;
        p->next = list->next;
        list->next = p;
    }
    return list;
}