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

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

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

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

6
1 2 3 4 5 6
6
输出样例:
在这里给出相应的输出。例如：

123465、

代码：
`

include<stdio.h>

include<stdlib.h>

typedef struct Node{
int data;
struct Node prior,next;
}Node;

Node* createList(int n,int values[]){
Node head=NULL,tail=NULL,newNode;
for(int i=0;i<n;i++){
newNode=(Node)malloc(sizeof(Node));
newNode->data=values[i];
newNode->prior=tail;
newNode->next=head;
if(tail){
tail->next=newNode;
}else{
head=newNode;
}
if(head){
head->prior=newNode;
}
tail=newNode;
}
return head;
}

Node*findNode(Node *head,int value){
Node *current=head;
if(current){
do{
if(current->data==value){
return current;
}
current=current->next;
}while(current!=head);
}
return NULL;
}

void swapNodes(Node *p){
if(pNULL||p->priorNULL)return ;

Node *prev=p->prior;
Node *next=p->next;

if(prev->prior){
    prev->prior->next=p;
}
if(next){
    next->prior=prev;
}
prev->next=next;
p->prior=prev->prior;
p->next=prev;
prev->prior=p;

if(p->prior==NULL){
    p->prior=prev;
}

}

void printList(Node head){
Node current=head;
if(current){
do{
printf("%d",current->data);
current=current->next;
}while(current!=head);
}
printf("\n");
}

int main(){
int n,value,swapValue;
scanf("%d",&n);

int values[n];
for(int i=0;i<n;i++){
    scanf("%d",&values[i]);
}

scanf("%d",&swapValue);

Node *head=createList(n,values);
Node *p=findNode(head,swapValue);

if(p){
    swapNodes(p);
    printList(head);
}else{
    printf("未找到%d\n",swapValue);
}

return 0;

}
`