试题详情
简答题算法设计:判断带头结点的双循环链表是否对称。
  • 设工作指针p和q分别指向循环双链表的开始结点和终端结点,若结点p和结点q的数据域相等,则工作指针p后移,工作指针q前移,直到指针p和指针q指向同一结点(循环双链表中结点个数为奇数),或结点q成为结点p的前驱(循环双链表中结点个数为偶数)。如图2-12所示。

  • 关注下方微信公众号,在线模考后查看

热门试题