带头结点的单链表就地逆置

void ListReverse_L(LinkList &L)//L为头结点
{
    LinkList p,q;
    p = L->next;
    L->next = NULL;
    while(p)
    {
        //向后挪
        q = p;//
        p = p->next;
        //头插
        q->next = L->next;//非常重要，相当于p和q之间没有了指针连接
        L->next = q;//把q接到头的后面
    }
}
————————————————
版权声明：本文为CSDN博主「markconca的博客」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_42110638/article/details/84979461