单链表的逆置

单链表的逆置类似单链表整表创建的头插法，如下图，假设我们要对1链表实现逆置，我们可以将1链表的头结点断开，得到2链表。接下来的操作其实就是运用头插法将元素插入到头结点所在的链表，我们将元素1插入到头结点之后得到3链表，然后再将元素2插入到头结点之后得到4链表，然后再将元素3插入到头结点之后得到5链表，最终实现单链表的逆置。

Status Algo(LinkList L)
{
    LinkList p,q;   //p指向无头结点的链表，q表示插入带头结点链表的结点

    p = L->next;    //断开头结点
    L->next = NULL; //断开头结点
    if(!p) return ERROR;
    while(p)
    {
        q = p;              //拿出要插入到头结点之后的元素
        p = p->next;        //p指向新的无头结点链表的第一个元素
        q->next = L->next;  //这里是头插法
        L->next = q;        //这里也是头插法
    }
    return OK;
}

单链表的逆置相对顺序表的逆置来说难度更大一点，但其实理解算法模型之后也没什么难的。当你以为你刚认识的女生很高冷，但当你跟她相处起来，你会发现，她也跟其他女生一样，在娃娃机抓到娃娃时也是异常的兴奋，跟个小孩子一样。