原理看图说话,说得比较清晰
/* 单链表反转/逆序 */
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;
}