多做题,通过考试没问题!

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

算法设计:判断带头结点的双循环链表是否对称。

正确答案:设工作指针p和q分别指向循环双链表的开始结点和终端结点,若结点p和结点q的数据域相等,则工作指针p后移,工作指针q前移,直到指针p和指针q指向同一结点(循环双链表中结点个数为奇数),或结点q成为结点p的前驱(循环双链表中结点个数为偶数)。如图2-12所示。

答案解析:
进入题库查看解析

微信扫一扫手机做题