问答题
用类C／C++设计算法，判断一个带表头结点的双向循环链表DL(DuIJnkList)是否对称相等。 (比如，表(25，34，34，25)和表(25，3，25)为对称的。)【南京理工大学2005三(5分)】其中结点结构为：struct Node{E1emType data； ／／ElemType代表某种抽象数据类型Node*Llink， *R1ink；}；
【正确答案】正确答案：while(p!=q&&P一>Rlink!=q) if(p一>data==q一>data){p=p一>Rlink；q=q一>Llink；) ／／对应结点比较相等 else{cout<<“非中心对称”<
data==q一>data){cout<<”中心对称“<
【答案解析】