链表求逆

链表求逆的关键点在于：如何得知 待处理 节点 的 前一个节点

link reverse(link x)
{
    link r, y, t;

    y = x;
    r = NULL;

    while (y != NULL)
    {
        t = y->next;
        y = t;

        y->next = r;
        r = y;//保留前一个节点
    }    

       return r
}