链表 - 单链表逆序

单链表逆序是经典的链表操作算法，单链表逆序的算法思想是将链表箭头反指（假设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; }