鏈表的倒序算法

基本思路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：

不更改指針，直接顛倒鏈表的值，即把后面的值放在前面，按照數組倒序的思想處理，就不寫代碼了