就地逆置（源码用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