链表的倒序算法

基本思路1：

pNext=p->next;

p->next=pFormer;

pFormer=p;

p=pNext;

算法：

LinkNode function（LinkNode LN）{
    LinkNode p=LN;
    LinkNode pFormer=NULL,pNext;
    while(p!=NULL){
        pNext=p->next;
        p->next=pFormer;
        pFormer=p;
        p=pNext;
    }
    return pFormer;
}

基本思路2：

不更改指针，直接颠倒链表的值，即把后面的值放在前面，按照数组倒序的思想处理，就不写代码了