链表的倒序

1.用函数实现：定义3个临时变量，p1储存当前节点，p2储存后一个节点，p3储存重新指向的那个节点

步骤：1.p1指向当前节点，p2指向后一个节点，将p2的指向域重新指向p1，但是p2的下个节点会丢失，因此需要用p3将p2储存起来，循环。

void invert(node** ph)
{
        node* p1,*p2,*p3;
        p1=*ph;
        p2=p1->next;
        while(p3!=NULL)
        {
                p3=p2->next;
                p2->next=p1;
                p1=p2;
                p2=p3;
        }
        (*ph)->next=NULL;
        *ph=p1;
}

这里传递的参数是二级指针，因为倒序之后的头结点需要改变，修改之后的节点为头节点。

2.用递归实现

递归就是栈！递归就是栈！递归就是栈！重要的事情说三遍，递归的过程是进栈的的过程，返回就是出栈的过程。栈遵循的原则就是先进后出，因此倒序可以用栈和递归实现。

先说一个普通的思路，再说一个简洁的思路

1、如上的循环方法，用递归实现，每一个步骤都是将当前节点的后一个节点重新指向当前节点。传递两个参数，因为头结点最后一次递归过程需要改变，其他时候不能变，将每下一次递归指向前一次。

node* invert1(node** pph,node* ph)
{
        if(ph->next==NULL)
        {
                (*pph)->next=NULL;
                *pph=ph;
                return ph;
        }
        invert1(pph,ph->next)->next=ph;
        return ph;
}

2.每次递归的过程就是将当前节点后一个节点指向前节点，因此我们可以每次递归的时候找到这两个节点，那么每次递归的过程就形成一个你追我赶的过程

void invert(node **pph,node* pfront,node* prear)
{
    if(prear==NULL)
    {
        *pph=pfront;
        return;
    }
    invert(pph,prear,prear->next);
    prear->next=pfront;
}

参数传递时pfront的初始值应该为NULL;