单链表逆序

void ListReverse(LinkList L)

{

LinkList p=L->next,q;

L->next = NULL;

while(p)

{

q = p->next;

p->next = L->next;

L->next = p;

p=q;

}

}