链表的逆置(链表的相关知识)

输入第一行是一个整数n
第二行是n个整数
输出是第一行按照n个整数输入时的顺序创建的链表,第二行是对第一个链表的逆置

img

img

img

img

img

供参考:

NODE *invertList(NODE *h)
{
    /************Begin**********/
    NODE *pt = NULL, *ph = NULL;
    ph = h;
    h = NULL;
    while (ph){
        pt = ph;
        ph = ph->next;
        pt->next = h;
        h = pt;
    }
    return h;
    /************Begin**********/
}