7-2 双向循环链表应用

已知p指向双向循环链表中的一个结点，其结点结构为data、prior、next三个域，实现交换p所指向的结点和它的前缀结点的顺序。

输入格式:

第一行输入元素个数，第二行输入元素值，第三行输入要交换的元素值，第四行输出结果。

输出格式:

输出交换后的结果，中间不用空格分隔，若要交换的值：4，不在数组终，则输出“未找到4”

输入样例:

在这里给出一组输入。例如：

6
1 2 3 4 5 6
6

 

结尾无空行

输出样例:

在这里给出相应的输出。例如：

123465

 

结尾无空行

代码：

#include<iostream>
#include<cstring>
using namespace std;
typedef struct fff{
    int data;
    fff* next;
    fff* pre;
}node,*Node;
void build(Node p){
    int n;
    cin>>n;
    while(n--){
        int x;
        cin>>x;
        Node now=new node();
        now->data=x;
        now->pre=p;
        now->next=NULL;
        p->next=now;
        p=p->next;
    }
}
void show(Node p){
    p=p->next;
    while(p!=NULL){
        cout<<p->data;
        p=p->next;
    }
}
void change(Node p){
    Node o=p;
    p=p->next;
    p=p->next;
    int x;
    cin>>x;
    while(p!=NULL&&p->data!=x){
        p=p->next;
    }
    if(p==NULL){
        cout<<"未找到"<<x;
    }
    else{
        Node pp=p->pre,ppp=pp->pre;
        Node a=pp->pre,b=pp,c=p,d=p->next;
        ppp->next=p;
        pp->pre=c;
        pp->next=d;
        p->pre=a;
        p->next=b;
        show(o);
    }
}

int main(){
    Node p=new node();
    p->next=NULL;
    build(p);
    
    change(p);
    
    return 0;
}