单链表的逆序（利用原表空间）

单链表的逆序

思路

主要利用头插法的思想，把一个个结点取下来，然后利用头插法重新把结点连接起来

代码

typedef struct LNode{
    int data;
    struct LNode *next;
}LNode,*LinkList;
void downfallL(LinkList &L){
  LNode *p,*q,*t;
  p=L;
  q=L->next;
  L->next=NULL;
  while(q){
    t=q->next;
    q->next=p->next;
    p->next=q;
    q=t;
  }
}