考研代码之线性表逆置

总体思想不多说，直接上代码，分为顺序表和链表两种
1.链表：
void invert(LinkList L){
Node *p,*q;
if(L->nexts==NULL){
Return;
}
P=L->next;
q=p->next;
p->next=NULL;
while(q!=NULL){
p=q;
q=p->next;
p->next=L->next;
L->next=p;
}
}