双向链表的双向冒泡排序 c++

 #include<iostream>

 using namespace std;
 #define swap(a,b) {int t;t = a;a = b;b = t;}
 //节点类型的定义
 typedef struct node
 {
     int data;
     node *prior, *next;
 }Node, *pNode;

 void TwoWayBubble(pNode &L);
 void CreateList(pNode &L, int n);
 void Traverse(pNode L);

 void TwoWayBubble(pNode &L)
 {
     pNode head = L;//头
     pNode tail = NULL;//尾
     pNode p = L->next;
     pNode q;
     bool exchange = true;//是否交换,并且最后根据是否发生交换来判断循环是否结束

     while(exchange)
     {
         exchange = false;
         //大数沉底
         while(p->next != tail)//从左往右大数沉底
         {
             q = p->next;
             if(p->data > q->data)
             {
                 exchange = true;//发生了交换
                 swap(p->data,q->data);
                 p = q;//p往后移动
             }
             else p = p->next;//未发生交换，后移
         }

         //小数起泡
         p = p->prior;
         while(p->prior != head)//从右往左小数冒泡
         {
             q = p->prior;
             if(p->data < q->data)
             {
                 exchange = true;//发生了交换
                 swap(p->data,q->data);
                 p = q;//p往前移动
             }
             else p = p->prior;//未发生交换，前移
         }
     }
 }

 void CreateList(pNode &L, int n)
 {
     //头结点的创建
     L = new Node;//分配一个节点的空间;
     //前驱后继均为空
     L->next = NULL;
     L->prior = NULL;
     pNode p = L;//p指向最后一个节点
     int a;
     for(int i=; i<n; i++)
     {
         cin >> a;
         pNode pNew = new Node;//分配一个新的节点空间;
         p->next = pNew;//连接上上一个节点
         pNew->prior = p;//新节点的前驱节点
         pNew->next = NULL;//新节点的后继节点
         pNew->data = a;//新节点的值域
         p = pNew;//p更新
     }
 }

 void Traverse(pNode L)
 {
     pNode p = L->next;
     while(p != NULL)
     {
         cout <<  p->data << " ";
         p = p->next;
     }
     cout << endl;
 }

 int main()
 {
     int n;//数据元素个数
     pNode L;//双向链表
     cin >> n;
     CreateList(L,n);//链表的构建
     //Traverse(L);
     TwoWayBubble(L);//双向冒泡
     Traverse(L);//遍历链表
     return ;
 }