链表 - 单链表逆序

单链表逆序是经典的链表操作算法，单链表逆序的算法思想是将链表箭头反指（假设next指针是一个箭头），即所谓的改链，改链过程如下。

逆序前：
head-->......prev-->cur-->next-->......->NULL
逆序后：
NULL<--......prev<--cur<--next<--......head

算法逻辑：

1.空链表或只有一个元素，返回原链表head。

2.定义3个指针prev、cur、next，初始化时，prev指向head，cur指向prev的next, next指向cur的next，当cur非空整体移动prev、cur、next， 同时进行改链操作。

3.将head的next指向NULL，返回逆序后的链表头cur。

实现算法见reverse_link.c。

/*file:reverse_link.c*/

typedef struct node {
    int value;
    struct node *next;
}node_t;

node_t *reverse_link(node_t *head)
{
    node_t *prev, *cur, *next;
    if (NULL == head || NULL == head->next)
        return head;

    prev = head;
    cur = prev->next;

    while (cur){
        next = cur->next;
        cur->next = prev;
        prev = cur;
        cur = next;
    }

    head->next = NULL;
    return prev;
}