【单链表】逆序

逆置单链表（带头结点的头插法）

void reverse(LinkList L)  //链表头指针不需改变；函数设置为无返回值

{

       LNode*p,*q;

       p= L->next;         //不带头结点且包含所有源数据的链表

       L->next=NULL;     //原链表置空

      //头插法构造新链表

       while(p!= NULL)  //是否已处理完所有待插入节点？

       {

              q=p;                          //q 指向待插入节点

              p=p->next;              //p 指向待插入节点外的剩余的未插入节点

              q->next=L->next;  //3

              L->next=q;            //4

                                            //3, 4 两句：使用头插法插入新节点

       }

}

注：可以处理以下特殊情况

1. 空链表

2. 只有一个节点

3. 以上两种情况也可以在函数中作特殊处理