双链表

双链表x变成y

/*
【问题描述】有一个双链表L，设计一个算法将其中所有值为x的结点值替换为y。
【输入形式】输入双链表元素值
            x的值  y的值
【输出形式】输出替换后的双链表元素值
【样例输入】2 3 2 5 6 2 9
            2 1
【样例输出】1 3 1 5 6 1 9
【样例说明】异常情况说明，如果L中没有x，输出“error”
2021/3/27
*/
#include <iostream>
using namespace std;

template<typename T>
struct DLinkList
{
    T data;
    DLinkList<T> *prior;
    DLinkList<T> *next;
};

template<typename T>
class DLinkListClass
{
    DLinkList<T> *dhead;
public:
    DLinkListClass();
    ~DLinkListClass();
    void CreateListR(T a[],int n);
    void DispList();
    bool ReplElem(T x,T y);
};
template<typename T>
DLinkListClass<T>::DLinkListClass()
{
    dhead=new DLinkList<T>();
    dhead->prior=dhead->next=NULL;
}

template<typename T>
DLinkListClass<T>::~DLinkListClass()
{
   DLinkList<T> *pre,*p;
   pre=dhead;
   p=pre->next;
   while(p!=NULL)