题目:建立一个循环单链表,其节点有 prior,data 和 next 三个域,其中 data 为数据域,存放元素的有效信息,next 域为指针域,指向后继节点,prior 为指针域,它的 值为
算法描述:首先你需要有一个循环单链表,但是他的节点有两个指针域一个数据域。在初始化的时候就让所有的prior指向nullptr,让这个指针失去作用,之后的操作和普通的循环单链表是一样的。在循环单链表建立之后,我们在对所有节点的prior指针进行指向就可以完成循环双链表的改造。已建有一个单循环链表(带头结点),first指向头结点。设立两个工作指针p和q,分别指向头结点和第1个结点;执行q->pri