1. 程式人生 > 其它 >12.2學習總結

12.2學習總結

(1)今日安排
雙向迴圈連結串列應用
題目要求:已知p指向雙向迴圈連結串列中的一個結點,其結點結構為data、prior、next三個域,實現交換p所指向的結點和它的字首結點的順序。
原始碼如下:

#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; }