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

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）的时间复杂度）