判断一个带附加头结点的双向循环链表L是否对称相等的算法如下所示，请在算法中的()处填人正确

O(n)的算法：将L改造为I.=(a₁，a₃，…，a_n，…，a₄,a₂)。

数，构造三个新的单链表，使每个单链表中只包含同一类字符.要求使用原表的空间，附加头结点可以另辟空间。

一线性表存储在带头结点的双向循环链表中，L为头指针。对如下算法： (1)说明该算法的功能。(2)在空缺处填写相应的语句。 void unknown (BNODETP*L) (p=L一＞next；q=p一＞next；r=q-＞next； while(q!=L) {while (p!=L) ＆＆ (p一＞data＞q一＞data)p=p-＞prior； q一＞prior一＞next=r；(1) ； q一＞next=p一＞next；q一＞prio

A.每个结点的组成是数据域和指针域

B.循环链表中最后一个结点的指针指向链表的第一个结点

C.循环链表中访问指定结点的直接前驱可直接访问

D.循环链表中的循环条件是判断当前指针是否指向头指针