第四周项目5-循环双链表应用

贺老师，您第四周实践项目里有两个项目5。。。

对于这个问题，我自己又写了一个循环双链表的小算法库（因为只实现了循环链表的一部分功能）！

代码：

main.cpp

#include<bits/stdc++.h>#include"xunshuanglist.h"using namespace std;void myinsert(dlink *p,dlink *q,int n){    int num;    dlink *r,*t;    r=q;t=p;    while(r->next!=q)        r=r->next;    num=chang(p);    if(n==0)///OK    {        t=t->next;        p->next=q->next;        q->next->prior=q;        r->next=t;        t->prior=r;    }    else if(n>0&&n<num)    {        dlink *k,*h;        h=p;        int ji=0;        while(ji<n)        {            h=h->next;            ji++;        }        k=h->next;        h->next=q->next;        q->next->prior=h;        r->next=k;        k->prior=r;    }    else    {        dlink *s;        s=p;        while(s->next!=p)            s=s->next;        p->prior=r;        r->next=s->next;        s->next=q->next;        q->next->prior=s;    }}int main(){    dlink *head1,*head2;    int num;    cin>>num;    head1=(struct node *)malloc(sizeof(struct node));    head2=(struct node *)malloc(sizeof(struct node));    creat(head1,num);    creat(head2,num);    display(head1);    display(head2);    cout<<chang(head1)<<endl;    myinsert(head1,head2,9);    display(head1);    return 0;}

xunshuanglist.h

#ifndef XUNSHUANGLIST_H_INCLUDED#define XUNSHUANGLIST_H_INCLUDEDtypedef struct node{    int data;    node *prior;    node *next;}dlink;void creat(dlink *head,int num);void display(dlink *p);int chang(dlink *p);#endif // XUNSHUANGLIST_H_INCLUDED

xunshuanglist.cpp

#include"xunshuanglist.h"#include<bits/stdc++.h>using namespace std;void creat(dlink *head,int num){    int i;    dlink *p,*r;    r=head;    for(i=0;i<num;i++)    {        p=(struct node *)malloc(sizeof(struct node));        cin>>p->data;        r->next=p;        p->prior=r;        p->next=NULL;        r=p;    }    p->next=head;    head->prior=p;}void display(dlink *p){    int w;    p=p->next;    w=p->data;    while(p->next->data!=w)    {        cout<<p->data<<' ';        p=p->next;    }    cout<<endl;}int chang(dlink *p){    dlink *j;    int num=0;    j=p;    p=p->next;    while(p->next!=j)    {        num++;        p=p->next;    }    return num+1;}

n大于等于线性表p的长度的时候：

n等于0的时候：

n大于0且小于线性表p的长度的时候：

知识点总结：

  在掌握循环双链表基础知识的基础上去修改循环双链表；指针还是很重要的一个工具呀！

心得体会：

  对于数据结构的题目，画图还是很好的！