数据结构-线性表-链表-2.3-5

试编写算法将带头结点的单链表就地逆置，所谓的“就地”是指辅助空间复杂度为O(1)

头插法，将头结点拿下，从第一结点开始，依次插入到头结点的后面直到最后一个结点为止

Linklist Reverse(Linklist L){
    LNode *p,*r;
    p=L->next;
    L->next=NULL;
    while(p!=NULL){
        r=p->next;//r暂存p的后继
        p->next=L->next;//将p节点插入到头节点之后
        L->next=p;//头节点后继指向p
        p=r;//p指向r，循环
    }
    return L;//返回头节点
}

时间复杂度为O(n)