输入第一行是一个整数n
第二行是n个整数
输出是第一行按照n个整数输入时的顺序创建的链表,第二行是对第一个链表的逆置
供参考:
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**********/
}