【数据结构作业】-【带头结点的单链表就地逆置】

void ListReverse_L(LinkList &L)
{
    LNode *p, *q;
    p = q = L->next;
    L->next = NULL;
    while(p != NULL)
    {
        q = q->next;
        p->next = L->next;
        L->next = p;
        p = q;
    }
}

也可以使用其他方法，不过这个还是比较快的（O（n）的时间复杂度）

扫码关注我们

微信号：SRE实战

拒绝背锅 运筹帷幄

×

选择打赏方式：

微信 QQ钱包 支付宝

打赏

打赏

打赏

多少都是心意！谢谢大家！！！