问答题

下列算法用于判断带头节点的循环双链表A是否对称相等,请在算法中的横线处填上正确的语句。 int dlink_symmetry(dlklist s) {j=1; p=s一>next; q=s—>prior; while(p!=q&& ① ) if(p一>data==q—>data) { ② ; q=q一>prior; } else j=0; return(j); }

【参考答案】

正确答案:①j ②p=p一>next