一开始额外定义了三个指针,然后往后移动,写了十几行,把问题搞复杂了。
这个问题其实几行代码就能解决,附上简单的方法:
头插法:
List Reverse(List L){
List p=NULL, q=NULL;
while (L)
{
p = L;
L = p->Next;
p->Next = q;
q = p;
}
L = p;
return L;
}