1. 程式人生 > >單鏈表反序原理

單鏈表反序原理

原理看圖說話,說得比較清晰



/* 單鏈表反轉/逆序 */
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;
}