題解
單鏈表反轉(zhuǎn)屬于面試常考題褒墨，也是數(shù)據(jù)結(jié)構(gòu)近入門級(jí)別的題炫刷，必須掌握
源碼
List Reverse( List L )
{ if(L==NULL||L->Next==NULL)
{
return L;
}
struct Node *newHead = Reverse(L-> Next);
L -> Next -> Next = L;
L -> Next = NULL;
return newHead;
/*
==========
struct Node *p=L->Next, *q=L->Next->Next,*t;
p->Next=L;
L->Next=NULL;
while(q){
t=q->Next;
q->Next=p;
p=q;
q=t;
}
return p;
*/
}
