西安电子科技大学21考研833真题双向循环链表的冒泡排序

 unknown函数中，首先定义了三个Node类型的指针节点，并让p指向首节点，q指向p的下一个节点，r指向q的下一个节点。

如图类似于这样一个链表：

看到p->data>q->data 知道这个函数与节点中存储的值的大小有关 我便让p指向的节点data值设定为大于q指向节点的data值。

然后p=p->prior 让p指向头节点  

q->prior->next=r;  让q指向节点的前驱节点 也就是原来p指向的节点的next指向r节点

空过（1） q->next=p->next; q->prior=p; 让q的next指向p原来指向的节点&#x