【数据结构】不带头结点的单链表逆转

设置三个辅助变量

p:指向链表的头结点，头指针,初值为list.first
q:指向p的后继结点,初值为NULL,
front: 逆转之后的链表的头指针,初值为NULL。

算法描述

抓住头插的特点！
头插就是倒序！！
所以逆转就是将原链表的所有元素重新做一遍头插，形成新链表
1.如果链表为空表，抛出异常
2.设置三个辅助变量p(指向链表的头结点，头指针,初值为list.first),q（指向p的后继结点,初值为null）,front（逆转之后的链表的头指针,初值为null）。
3.在链表不空的情况下，重复做以下工作：
用q记录P的后继（原链表的新的头结点）
P->next=front; //将p作为头结点，链入逆转之后的表中
分别修改两个链表的头指针

实现

public void reverse()       //将单链表逆转
    {
        Node<E> *p= a->first, q=NULL, front=NULL;
        while (p!=NULL)
        {
            q = p->next;          
            p->next = front;   
            front = p;
            p = q;                  
        }
}