就地逆置（源码用c++)

源码

Status Reverse(LinkList &L){
    LinkList p=L->next,q;   //1
    L->next=NULL;           //2
    while(p!=NULL){         
        q=p->next;          //3
        p->next=L->next;    //4
        L->next=p;          //5
        p=q;                //6
    }
}

总结：p指向要插入的结点，q的作用是保存下一个要插入的结点的地址，p的插入是用建链表的前插法（用前插法时，输入顺序和线性表的逻辑顺序是相反的，所以用前插法可以达到逆置的效果），每完成一次插入，就将q预存的地址给p，q再指向p的下一个结点，如此循环知道p指向null