单链表反序原理

来源:互联网 发布:a199开四核软件下载 编辑:程序博客网 时间:2024/06/07 17:53

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



/* 单链表反转/逆序 */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;}



0 0