数据结构-就地逆置单链表，单链表插入排序，单链表选择排序，判断子序列，拆分并逆序单链表，归并并逆序单链表，

第1章第2节练习题11 就地逆置单链表

问题描述
试编写在带头结点的单链表就地逆置，所谓“就地”是指辅助空间为O(1)

算法思想1
将头结点摘下，然后从第一个结点开始，依次插入到头节点的后面（类似与头插法创建单链表），直到最后一个结点为止，实现了链表的逆置。如下图所示：

void RverList(LNode *head){
   
    LNode *p=head->next;
    LNode *q=p->next