帮同学的忙，随意写了个课程设计（关于循环双向列表）

  1 /*  双向循环链表c++版  */

  2 /*     Gxjun coder     */

  3 #include<iostream>

  4 #define type int     //<由于内容不定所以就这样定义吧>

  5 using namespace std;

  6 

  7 typedef struct Node

  8 {

  9     type inf;                //<表示的事节点的内容>

 10     struct Node* pre   ;     //<上一节点>

 11     struct Node* next  ;     //<下一节点> 

 12 }node ;

 13 

 14 /*创建，插入，删除，打印*/

 15 

 16 void creat( node*& head )

 17 {

 18     node *ps;      /* <作为辅助指针>*/

 19     node* temp= new node ;

 20      cout<<" <输入数字,输入0结束>"<<endl ;

 21     while(cin>>temp->inf,temp->inf!=0)

 22     {

 23         if(head==NULL)

 24         {

 25             ps=head=temp;

 26         }

 27         else

 28         {

 29             ps->next=temp;

 30             temp->pre=ps;

 31             ps=temp;

 32         }

 33         temp->next=head;

 34         head->pre=temp;

 35         temp = new node;

 36     }

 37 }

 38 

 39 

 40 

 41 void insert( type inf, int pos , node* &head )

 42 {

 43     node* temp=head,*tem;

 44       /*<表示head所在位置为原坐标轴>*/ 

 45     if(pos>0)     /* <表示向下> */

 46     {

 47        while(pos-->1)  

 48           temp=temp->next;

 49     }

 50     else 

 51     {

 52         /* <表示向上> */

 53         while(pos++<0)

 54             temp=temp->pre;

 55     }

 56        tem= new node;

 57        tem->inf=inf;

 58        tem->next=temp->next;

 59        temp->next->pre=tem;

 60        temp->next=tem;

 61        tem->pre=temp;

 62 }

 63 

 64 void delet( type inf ,node*& head )

 65 {

 66     node* temp=head;

 67     int n=0;

 68     while(n++==0||temp!=head)

 69     {

 70         if( inf==temp->inf )

 71         {

 72             temp->pre->next=temp->next;

 73             temp->next->pre=temp->pre;

 74         }

 75         temp=temp->next;    

 76     }

 77 }

 78 

 79 void print(node*& head)

 80 {

 81     node *temp=head;

 82     while(  temp->next!=head )

 83     {

 84         cout<<temp->inf<<endl;

 85             temp=temp->next;

 86     }

 87     cout<<temp->inf<<endl;

 88 }

 89 

 90 int main()

 91 {

 92     node *head=NULL;

 93     type data;

 94     int pos;

 95     creat(head);

 96     cout<<" <输入你要插入的位置（+n 向下，-n向上）,以0结束>"<<endl;

 97     while(cin>>pos,pos!=0)

 98     {

 99         cout<<"<输入数字inf>"<<endl;

100         cin>>data;

101         insert(data,pos,head);

102     }

103     cout<<"<输入你要删除的数>"<<endl;

104     cin>>data;

105     delet(data,head);

106     print(head);

107     return 0;

108 }