链表的倒序算法

基本思路1：

pNext=p->next;

p->next=pFormer;

pFormer=p;

p=pNext;

算法：

 1 LinkNode function（LinkNode LN）{
 2     LinkNode p=LN;
 3     LinkNode pFormer=NULL,pNext;
 4     while(p!=NULL){
 5         pNext=p->next;
 6         p->next=pFormer;
 7         pFormer=p;
 8         p=pNext;
 9     }
10     return pFormer;
11 }

基本思路2：

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

转载于:https://www.cnblogs.com/GoAhead/archive/2012/05/22/2513983.html