双向循环链表应用
已知p指向双向循环链表中的一个结点,其结点结构为data、prior、next三个域,实现交换p所指向的结点和它的前缀结点的顺序。
输入格式:
第一行输入元素个数,第二行输入元素值,第三行输入要交换的元素值,第四行输出结果。
输出格式:
输出交换后的结果,中间不用空格分隔,若要交换的值:4,不在数组终,则输出“未找到4”
输入样例:
在这里给出一组输入。例如:
6 1 2 3 4 5 6 6
源代码
#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;
}
心得体会(与上一篇一体的)
这次的实验题对于我提高对函数的利用能力的一种加深,以及加深了我对于链表的认识是我对于链表有了更深刻的认知,也提升了我的动手能力,加深了我对于脸变得印象,并且在实际应用上更加了解了链表的重要性。