双向链表的双向冒泡排序 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=0; 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 0;
}