链表的应用之逆序操作

单向链表的逆序操作：

先命名两个工具人p，s，先让p=first->next->next(也就是p指向第二个节点),然后将头节点置空，随着后面的节点头插到前面，这个节点置空以后就相当于尾节点，接下来就开始循环，让后面的节点头插到表中，这样就实现了单链表的逆序操作：

代码如下：

template <class T>
void LinkList<T>::Reverse()
{
    Node<T> *p,*s;  //两个工具人指针p，s
    p=first->next->next;  //p指向第二个节点
    first->next->next=NULL;  //将第一个节点置空，这个节点置空以后就相当于尾节点
    while(p!=NULL)
    {
        s=p; //工具人指针s的作用：代替指针p实现节点的头插，p就可以后移
        p=p->next;
        s->next=first->next; 
        first->next=s;   //上面的三行代码实现 头插后面的节点
    }
}

单向循环链表的逆序操作：

其实这个单向循环链表的逆序操作和单向链表的逆序有着异曲同工之妙，单向循环链表就是尾节点不为空，等于first，和单向循环链表没有太大的区别，故只需要把单向链表逆序中的置空换为first->next->next=first；

具体代码如下：

template <class T>
void LinkList<T>::Reverse()
{
    Node<T> *p,*s;
    p=first->next->next;
    first->next->next=first; //就单纯这里换一下就行了
    while(p!=first)
    {   
        s=p;
        p=p->next;   
        s->next=first->next;
        first->next=s;
    }
}

双向循环链表的逆序：

双向循环链表的逆序就比较简单，因为一个节点有两个指针，所以只需要命名一个工具人指针p=first->prior，然后就用遍历单链表的方式遍历一下就可以完成逆序操作了，简言之就是逆着输出数据：

具体代码如下：

template<class T>
void DLinkList<T>::DispListR()
{
    cout<<"The elements:";
    DNode<T> *p=first->prior;
    while(p!=first)
    {
        cout<<p->data<<" ";
        p=p->prior;
    }
    cout<<endl;
}