反转链表
LinkList ReverseList(LinkList L) {
LNode *L2,*t; //头插法,将每次遍历到的结点插入到L2头指针后
for(LNode* p=L;p;p=t){
t=p->next; //t仅用作保存p->next
p->next=L2;
L2=p;
}
return L2; //返回不带头结点的头结点指针
}